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

Logistics Instructor: Frank Mueller Office: EB2 3266 Office Hours: T 9:30am-10:30am TA: Onkar Patil Office: EB2 1229B Office Hours: THF 9-10am More information http://courses.ncsu.edu/csc801/lec/001

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

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

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

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

Objective and Modus Operandi 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

Books Quantum Computer Science by David Mermin Quantum Computing for Computer Scientists by Yanofsky, Noson S. and Mirco A. Mannucci (2008) Others, more theoretical: 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

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

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

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

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

Upcoming Talks 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?

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

Today 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 1st talk