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

Week 1 (Aug 26 - Aug 30): From classical to quantum information. Quantum mechanics.

• Lecture 1 (08/27/19): 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/29/19): mathematical formulation of quantum mechanics. Reading: KLM Chap 3.1.

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

Week 2 (Sep 2 - Sep 6): Quantum mechanics.

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

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

• Logistics: Assignment 0 due on 09/05/19. Solution to the optional exercise.

Week 3 (Sep 9 - Sep 13): Quantum protocols and circuits.

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

• Lecture 6 (09/12/19): quantum circuits. Reading: KLM Chap 4.

• Logistics: Assignment 1 due on 09/15/19.

Week 4 (Sep 16 - Sep 20): Quantum circuits and introductory quantum algorithms.

• Lecture 7 (09/17/19): 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/19/19): quantum query model and Deutsch-Josza algorithm. Reading: Gharibian-Lec-06

• Logistics: Project proposal due on 09/19/19.

Week 5 (Sep 23 - Sep 27): Quantum algorithms (cont'd).

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

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

• Logistics: Assignment 2 due on 09/26/19. Project finalized by 09/26/19.

Week 6 (Sep 30 - Oct 4): Quantum algorithms (cont'd).

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

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

• Logistics:

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

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

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

• Logistics: Assignment 3 due on 10/10/19.

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

• Lecture 15 (10/15/19): density operators. Reading: Watrous-11-Lec 3 Watrous-11-Lec 4. Further Reading TQI Chapter 2.

• Lecture 16 (10/17/19): measurements. distance measures between quantum states. Reading: Watrous-11-Lec 4. Further Reading TQI Chapter 3.

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

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

• Lecture 17 (10/22/19): semidefinite programs (SDPs). measurements on distinguishing an ensemble of quantum states. Reading: Watrous-11-Lec 7 (7.1) Watrous-11-Lec 8 (8.2). Further Reading TQI Chapter 3.

• Lecture 18 (10/24/19): quantum channel characterization. Reading: Watrous-11-Lec 5. Further Reading TQI Chapter 2.

• Logistics: Assignment 4 due on 10/24/19.

Week 10 (Oct 28 - Nov 1): One-time pad and Quantum computational complexity.

• Lecture 19 (10/29/19): Quantum one-time pad and computing on encrypted quantum data.

• Lecture 20 (10/31/19): 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.

• Logistics:

Week 11 (Nov 4 - Nov 8): Quantum computational complexity (cont'd) and Advanced topics

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

• Lecture 22 (11/07/19): Quantum Approximate Optimization Algorithm (QAOA) I. Lecture Note available at ELMS Files.

• Logistics: Take-home Exam.

Week 12 (Nov 11 - Nov 15): Advanced topics.

• Lecture 23 (11/12/19): Quantum Approximate Optimization Algorithm (QAOA) II. Lecture Note available at ELMS Files.

• Lecture 24 (11/14/19): Formal Methods and Programming Languages in Quantum Computing I.

• Logistics: Project slides due on 11/14/19.

Week 13 (Nov 18 - Nov 22): Advanced topics.

• Lecture 25 (11/19/19): Formal Methods and Programming Languages in Quantum Computing II + 1 group presentation.

• Lecture on (11/21/19): Group Presentations.

• Logistics:

Week 14 (Nov 25 - Nov 29): Group presentations.

• Lecture 26 (11/26/19): Group Presentations.

• Lecture 27 (11/28/19): Thanksgiving! Enjoy the holiday!

• Logistics: Coding Assignment due on 11/26/19.

Week 15 (Dec 2 - Dec 6): Group Presentations.

• Lecture 28 (12/03/19): Group Presentations.

• Lecture 29 (12/05/19): Group Presentations.

• Logistics:

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