Seminar on Quantum Computing Instructor Frank Mueller TA

Seminar on Quantum Computing Instructor: Frank Mueller TA: Onkar Patil CSC 801 -001 Spring 2018 CSC 801 1

Logistics l l l Instructor: Frank Mueller — Office: EB 2 3266 — Office Hours: T 9: 30 am-10: 30 am TA: Onkar Patil — Office: EB 2 1229 B — Office Hours: THF 9 -10 am More information — http: //courses. ncsu. edu/csc 801/lec/001 CSC 801 2

Course Overview l l Goals: — Quantum Computing (QC) for Computer Scientists — 3 pillars: 1. physics (devices) 2. Programming 3. algorithms/applications Structure: — Each major area: – Introduce basics – Review, present & discuss lecture notes/chapters/papers — Maybe programming assignments — Maybe projects related to research CSC 801 3

Survey: What do you know? l Physics — Tunneling — Superposition — Qubit l Math — Complex conjugate — Hilbert space — Unitary matrix — Probability amplitude l Hamiltonian and Tensors l Ising l P, NP-complete, NP-hard l Shor’s algorithm CSC 801 4

Possible Topics l Intro/Overview l 13 Foundational Math: linear algebra, probability theory… l 18 Quantum Devices and Physics l 24 Programming Environments: Simulators and Quantum Computers l 15 Quantum Complexity l 30 Algorithms: Grover, Shor, … l 15 Application Areas l 13 Quantum Error Correction l 15 Post-Quantum Computing: Security… CSC 801 5

Possible Topics l Intro/Overview l Foundational Math: linear algebra, probability theory… l Quantum Devices and Physics l Programming Environments: Simulators and Quantum Computers l Quantum Complexity l Algorithms: Grover, Shor, … l Application Areas l Quantum Error Correction l Post-Quantum Computing: Security… CSC 801 6

Objective and Modus Operandi l l l Objective: make QC accessible to CS students — Focus: Programming, algorithms, applications — Task: develop curricular material, identify research areas Dilemma: online material very theoretical, predates QC devices Format of seminar — Participants give talks success depends on YOU –Review existing material –Select area of interest, consider your expertise –Distill material digestible for CS folks — Invited talks do you know someone to invite? –Contact them –Physical presentation OR telecast online CSC 801 7

Books l l Quantum Computer Science by David Mermin Quantum Computing for Computer Scientists by Yanofsky, Noson S. and Mirco A. Mannucci (2008) Others, more theoretical: l l l Quantum Computation and Quantum Information by Nielsen and Chuang (NC) Classical and Quantum Computation by Kitaev, Shen, and Vyalyi (KSV) Quantum Information Theory by Mark Wilde CSC 801 8

Online Lectures and Papers Lecture notes (no slides) l l Quantum Computation by David Mermin Video lectures l Topics in Quantum Computing by Don Towsley and Bo Jiang Quantum Computation by Umesh Vazirani Quantum Computation by John Preskill Others more theoretical Present Research Papers l Online lit search l Visit web pages of typical suspects CSC 801 9

QC Programming Focus: l DWave and qbsolv l IBM's QX and qiskit Also: l Quantum Neural Network (Japan) l Microsoft's Q# l Maybe homeworks hands-on experience CSC 801 10

Grading l Programming assignments / project 50% (if applicable) l Presentation 50% l See on-line syllabus and policies CSC 801 11

Assignment l by Thursday — Review online material: 801 web page and beyond — Select area of interest — Propose your 1 st talk CSC 801 12

Upcoming Talks l l Telecast: John Martinis (UCSB), joint w/ Google Quantum AI — Jan 23 or Feb 20 — Wants to know what you’d like to hear about (30 min. ) –Ask him questions, we’ll then have a Hangouts telecast Your questions here: (I need to collect them) — How long keep quantum coherence? — Entanglement required? How many bits entangled today? CSC 801 13

Upcoming Talks l NCSU visit: Scott Pakin (LANL), operates 1 st gen Dwave-2 X — Will talk about how to program: From Verilog to QC — Jan 30 CSC 801 14

Today l l Intro to QC — Slides by Scott Pakin (LANL) Assignment: by Thursday — Review online material: 801 web page and beyond — Select area of interest — Propose your 1 st talk CSC 801 15