Quantum Computing Instructors: Frank Mueller, Patrick Dreher, Greg Byrd TAs: Onkar Patil, Harsh Khetawat CSC 591-050/ECE 592-050 Fall 2018

Logistics Instructors Office Office Hours Frank Mueller EB2 3266 T 9:30am-10:30am Patrick Dreher EB2 3304 Greg Byrd EB2 3108 Tas Onkar Patil EB2 1229B TW 9:00am-11:00am Harsh Khetawat EB2 1229B TH 1:00pm-3:00pm More information on Moodle and https://pages.github.ncsu.edu/fmuelle/qc18/

Course Overview Goals: Quantum Computing (QC) for Computer Scientists/Engineers 3 pillars: physics (devices) Programming algorithms/applications Structure: Each major area: Introduce basics Review, present & discuss lecture notes/chapters/papers Programming assignments 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

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

Objective and Modus Operandi Objective: make QC accessible to CS/ECE students Focus: Programming, algorithms, applications, machines Task: understand, hands-on experience, conduct research Dilemma: online material very theoretical, predates QC devices Format of class lectures homework assignments participants give talks  success depends on YOU Review existing material Select area of interest, consider your expertise Distill material  digestible for CS/ECE folks Possibly some invited talks

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: Regatti Quantum Neural Network (Japan) Microsoft's Q# homeworks  hands-on experience

Grading Programming assignments / project 50% (if applicable) Exams/Tests 40% (midterm+final) Presentation 10% See on-line syllabus and policies

Today Intro to QC Slides adopted from Scott Pakin (LANL)