1. Seminar on Quantum Computing
Instructor: Frank Mueller
TA: Onkar Patil
CSC Spring 2018

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

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

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

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

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

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

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

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

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

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

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

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

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