CMSC/PHYS 457 Introduction to Quantum Computing, Fall 2023 : Syllabus

Week 1 (Aug 28 - Sep 1): From classical to quantum information. Quantum mechanics.

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

• Lecture 2 (08/31/23): mathematical formulation of quantum mechanics. Reading: KLM Chap 3.1-3.3.

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

Week 2 (Sep 4- Sep 8): Quantum mechanics.

• Lecture 3 (09/05/23): mathematical formulation of quantum mechanics. Reading: KLM Chap 3.1-3.4.

• Lecture 4 (09/07/23): mathematical formulation of quantum mechanics. Reading: KLM Chap 3.1-3.4. No-cloning theorem

• Logistics: Assignment 0 due on 09/08/23.

Week 3 (Sep 11 - Sep 15): Quantum information and protocols.

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

• Lecture 6 (09/14/23): mixed states, density operators, quantum entanglement. Reading: KLM 3.5, Watrous-06-Lec 14. Further Reading TQI Chapter 2.

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

Week 4 (Sep 18 - Sep 22): Coding Lectures.

• Lecture 7 (09/19/23): Coding lecture I

• Lecture 8 (09/21/23): Coding lecture II

• Logistics: Project proposal due on 09/22/23.

Week 5 (Sep 25 - Sep 29): Quantum protocols and gates.

• Lecture 9 (09/26/23): basic quantum circuits/gates. universal gate sets. Reading: KLM Chap 4.

• Lecture 10 (09/28/23): quantum Zeno Effect and Elitzur-Vaidman Bomb. Reading: Aaronson's Lecture 4

• Logistics: Assignment 2 due on 09/29/23. Project finalized by 09/29/23.

Week 6 (Oct 2 - Oct 6): Quantum algorithms

• Lecture 11 (10/03/23): Quantum query model and Deutsch-Josza algorithm. Reading: Gharibian-Lec-06

• Lecture 12 (10/05/23): Simon's algorithm. Reading: Watrous-06-Lec 6

• Logistics: Coding assignment 1 due on 10/06/23.

Week 7 (Oct 9 - Oct 13): Grover's Algorithm and Coding Lecture

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

• Lecture 14 (10/12/23): Coding Lecture III

• Logistics: Prepare for Exam I.

Week 8 (Oct 16 - Oct 20): Coding Lecture and Exam I

• Lecture 15 (10/17/23): Coding Lecture IV

• Lecture 16 (10/19/23): Exam I.

• Logistics:

Week 9 (Oct 23 - Oct 27): Shor's algorithms

• Lecture 17 (10/24/23): quantum Fourier transform and quantum phase estimation. Reading: Watrous-06-Lec 8 Watrous-06-Lec 9

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

• Logistics: Assignment 3 due on 10/27/23.

Week 10 (Oct 30 - Nov 3): Shor's algorithm (continued) and Quantum Error Correction

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

• Lecture 20 (11/02/23): Fundamentals of Quantum Error Correction. Reading: KLM 10.1 - 10.4, Watrous-06-16.pdf

• Logistics: Project mid-term report due by 11/03/23.

Week 11 (Nov 6 - Nov 10): Coding Lecture: SIMUQ

• Lecture 21 (11/07/23): Coding lecture V.

• Lecture 22 (11/09/23): Coding lecture VI.

• Logistics: Assignment 4 due on 11/10/23.

Week 12 (Nov 13 - Nov 17): Trapped Ions

• Lecture 23 (11/14/23): Guest Lecture on the physics behind trapped-ions from IONQ.

• Lecture 24 (11/16/23): Review for Exam II.

• Logistics: Coding assignment 2 due on 11/17/23.

Week 13 (Nov 20 - Nov 24): Exam II

• Lecture 25 (11/21/23): Exam II.

• Lecture 26 (11/23/23): Thanksgiving.

• Logistics: Project slides due on 11/24/23.

Week 14 (Nov 27 - Dec 1): Error Mitigation

• Lecture 27 (11/28/23):

• Lecture 28 (11/30/23): A Survey on Quantum Error Mitigation.

Week 15 (Dec 4 - Dec 8): Project Presentation and Peer Review

• Lecture 29 (12/05/23): Course Project Presentation

• Lecture 30 (12/07/23): Course Project Presentation

• Logistics: Coding assignment 3 due on 12/08/23.

Exam Week: course project report due on 12/15/23 !