CMSC 657 Introduction to Quantum Information Processing, Fall 2018 : Syllabus

Week 1 (Aug 27 - Aug 31): From classical to quantum information. Quantum mechanics.

• Lecture 1 (08/28/18): Introduction of the course (note). Linear algebra backgrounds (our cheatsheet and optional exercises). Reading: KLM Chap 1 and Chap 2.1-2.6.

• Lecture 2 (08/30/18): mathematical formulation of quantum mechanics. Reading: KLM Chap 3.1.

• Logistics: Please find your group member as soon as possible.

Week 2 (Sep 3 - Sep 7): Quantum mechanics.

• Lecture 3 (09/04/18): mathematical formulation of quantum mechanics. Reading: KLM Chap 3.1-3.3. No-cloning theorem

• Lecture 4 (09/06/18): mathematical formulation of quantum mechanics. Reading: KLM Chap 3.4.

• Logistics: Assignment 0 due on 09/06/18. Solution to the optional exercise.

Week 3 (Sep 10 - Sep 14): Quantum protocols and circuits.

• Lecture 5 (09/11/18): teleportation and super-dense coding. Reading: KLM Chap 5.1-5.2.

• Lecture 6 (09/13/18): quantum circuits. Reading: KLM Chap 4.

• Logistics: Assignment 1 due on 09/13/18.

Week 4 (Sep 17 - Sep 21): Quantum circuits and introductory quantum algorithms.

• Lecture 7 (09/18/18): universal gate sets. Reading: KLM Chap 4. Further Reading: Nielsen and Chung Chap 4.1 - 4.6. Note on the Solovay-Kitaev theorem by Ozols

• Lecture 8 (09/20/18): quantum query model and Deutsch-Josza algorithm. Reading: Gharibian-Lec-06

• Logistics: Project proposal due on 09/20/18.

Week 5 (Sep 24 - Sep 28): Quantum algorithms (cont'd).

• Lecture 9 (09/25/18): Simon's algorithm. Reading: Watrous-06-Lec 6

• Lecture 10 (09/27/18): Grover's algorithm. Reading: Watrous-06-Lec 12 Watrous-06-Lec 13

• Logistics: Assignment 2 due on 09/27/18. Project finalized by 09/27/18. Workshop on Quantum Machine Learning @ QuICS.

Week 6 (Oct 1 - Oct 5): Quantum algorithms (cont'd).

• Lecture 11 (10/02/18): Grover's algorithm: applications and the lower bound. Reading: van Melkebeek-Lec-07

• Lecture 12 (10/04/18): quantum Fourier transform and quantum phase estimation. Reading: Watrous-06-Lec 8 Watrous-06-Lec 9

• Logistics:

Week 7 (Oct 8 - Oct 12): Quantum algorithms (cont'd).

• Lecture 13 (10/09/18): quantum algorithm for order finding. Reading: Watrous-06-Lec 10

• Lecture 14 (10/11/18): Shor's algorithm. Reading: Watrous-06-Lec 11

• Logistics: Assignment 3 due on 10/11/18.

Week 8 (Oct 15 - Oct 19): More on the mathematical formulation of quantum information.

• Lecture 15 (10/16/18): density operators. Reading: Watrous-11-Lec 3 Watrous-11-Lec 4

• Lecture 16 (10/18/18): measurements. distance measures between quantum states. Reading: Watrous-11-Lec 4

• Logistics: Project mid-term report due on 10/18/18.

Week 9 (Oct 22 - Oct 26): More on the mathematical formulation of quantum information.

• Lecture 17 (10/23/18): semidefinite programs (SDPs). measurements on distinguishing an ensemble of quantum states. Reading: Watrous-11-Lec 7 (7.1) Watrous-11-Lec 8 (8.2)

• Lecture 18 (10/25/18): quantum channel characterization and one-time pad. Reading: Watrous-11-Lec 5

• Logistics: Assignment 4 due on 10/28/18.

Week 10 (Oct 29 - Nov 2): Quantum computational complexity.

• Lecture 19 (10/30/18): basic classical and quantum complexity theory. Reading: Watrous-06-Lec 22 O'Donnell-Lec-23 Further Reading (optional): Watrous's (slightly out-dated) survey on quantum computational complexity.

• Lecture 20 (11/01/18): The local-Hamiltonian problem and QMA-complete problems. Reading: KSV Chap 14. Check ELMS Files if you don't have a copy.

• Logistics:

Week 11 (Nov 5 - Nov 9): Quantum computational complexity (cont'd). Reading: (note)

• Lecture 21 (11/06/18): Quantum Interactive Proofs.

• Lecture 22 (11/08/18): QIP=PSPACE.

• Logistics: Coding Assignment Part 1 due on 11/05/18. Take-home Exam.

Week 12 (Nov 12 - Nov 16): Advanced topics.

• Lecture 23 (11/13/18): quantum algorithms for linear equation systems. Reading: (note)

• Lecture 24 (11/15/18): quantum algorithms for semidefinite programs (SDPs). Reading: (note)

• Logistics:

Week 13 (Nov 19 - Nov 23): Advanced topics.

• Lecture 25 (11/20/18): quantum algorithms for SDPs (cont'd).

• Lecture on (11/22/18): Thanksgiving! Enjoy the holiday!

• Logistics: Project slides due on 11/20/18.

Week 14 (Nov 26 - Nov 30): Group presentations.

• Lecture 26 (11/27/18): Group Presentations.

• Lecture 27 (11/29/18): Group Presentations.

• Logistics: Coding Assignment Part 2 due on 12/02/18.

Week 15 (Dec 3 - Dec 7): Group Presentations.

• Lecture 28 (12/04/18): Group Presentations.

• Lecture 29 (12/06/18): Group Presentations.

• Logistics:

Week 16: Exam Week: course project report due on 12/13/18 !