CMSC/PHYS 457
Generics
Course Policy
Syllabus
Assignments
Homework
Projects
More
Mini-Library

CMSC/PHYS 457 Introduction to Quantum Computing, Spring 2022 : Syllabus

Tentative Syllabus (subject to frequent updates)

  • Week 1 (Jan 24 - Jan 28): From classical to quantum information. Quantum mechanics.

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

    • Lecture 2 (01/27/22): mathematical formulation of quantum mechanics. Reading: KLM Chap 3.1.

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

  • Week 2 (Jan 31 - Feb 4): Quantum mechanics.

    • Lecture 3 (02/01/22): mathematical formulation of quantum mechanics. Reading: KLM Chap 3.1-3.3.

    • Lecture 4 (02/03/22): mathematical formulation of quantum mechanics. Reading: KLM Chap 3.4. No-cloning theorem

    • Logistics: Assignment 0 due on 02/05/22.

  • Week 3 (Feb 7 - Feb 11): Quantum protocols.

    • Lecture 5 (02/08/22): teleportation and super-dense coding. Reading: KLM Chap 5.1-5.2.

    • Lecture 6 (02/10/22): quantum Zeno Effect and Elitzur-Vaidman Bomb. Reading: Aaronson's Lecture 4

    • Logistics: Assignment 1 due on 02/11/22.

  • Week 4 (Feb 14 - Feb 18): Quantum circuits.

    • Lecture 7 (02/15/22): basic quantum circuits/gates. universal gate sets. Reading: KLM Chap 4.

    • Lecture 8 (02/17/22): 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

    • Logistics: Project proposal due on 02/15/22.

  • Week 5 (Feb 21 - Feb 25): Quantum algorithms.

    • Lecture 9 (02/22/22): quantum query model and Deutsch-Josza algorithm. Reading: Gharibian-Lec-06

    • Lecture 10 (02/24/22): Simon's algorithm. Reading: Watrous-06-Lec 6

    • Logistics: Assignment 2 due on 02/25/22. Project finalized by 02/22/22.

  • Week 6 (Feb 28 - Mar 4): Lab 1 & Grover's algorithms.

    • Lecture 11 (03/01/22): Lab 1: demonstration of coding quantum protocols and algorithms.

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

    • Logistics:

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

  • Week 8 (Mar 14 - Mar 18): Shor's algorithm.

    • Lecture 15 (03/15/22): quantum algorithm for order finding. Reading: Watrous-06-Lec 10

    • Lecture 16 (03/17/22): Exam I.

    • Logistics:

  • Week 9 (Mar 20 - Mar 27): Spring Break! Enjoy!

  • Week 10 (Mar 28 - Apr 1): Lab 2 & Shor's algorithm (cont'd)

    • Lecture 17 (03/29/22): Lab 2: demonstration of coding quantum protocols and algorithms.

    • Lecture 18 (03/31/22): Shor's algorithm. Reading: Watrous-06-Lec 11

    • Logistics:

  • Week 11 (Apr 4 - Apr 8): Mixed states, Quantum operations, and Quantum Entanglements

    • Lecture 19 (04/05/22): mixed states, density operators, quantum entanglement. Reading: KLM 3.5, Watrous-06-Lec 14. Further Reading TQI Chapter 2.

    • Lecture 20 (04/07/22): quantum operations. Reading: KLM 3.5, Watrous-06-Lec 15. Further Reading TQI Chapter 2.

    • Logistics: Project mid-term report due by 04/05/22. Assignment 4 due on 04/08/22.

  • Week 12 (Apr 11 - Apr 15): Quantum Error Correction

  • Week 13 (Apr 18 - Apr 22): Formal Verification of Quantum Programs

    • Lecture 23 (04/19/22): Formal Verification of Quantum Programs I.

    • Lecture 24 (04/21/22): Formal Verification of Quantum Programs II.

    • Logistics: Project slides due on 04/22/22.

  • Week 14 (Apr 25 - Apr 29): Project Presentation and Peer Review

    • Lecture 25 (04/26/22): Course Project Presentation

    • Lecture 26 (04/28/22): Course Project Presentation

    • Logistics: Assignment 5 due on 04/29/22.

  • Week 15 (May 2 - May 6): Project Presentation and Peer Review

    • Lecture 27 (05/03/22): Course Project Presentation

    • Lecture 28 (05/05/22): Course Project Presentation

  • Week 16 (May 9 - May 10): Exam II

    • Lecture 29 (05/10/22): Exam II

  • Exam Week: course project report due on 05/17/22 !