1. Quantum Computing
Instructors: Frank Mueller, Patrick Dreher, Greg Byrd
TAs: Onkar Patil, Harsh Khetawat
CSC /ECE Fall 2018

2. Logistics Instructors Office Office Hours
Frank Mueller EB 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

3. 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

4. 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

5. 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

6. 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

7. 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

8. 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

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

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

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