CS 292G: Graduate Course in Quantum Computing
(Spring 2023)
Administrivia [PDF]
Lecture 1: Introduction to Quantum Computing [PDF]
Lecture 2: Single-Qubit and Multi-Qubit Systems [PDF]
Lecture 3: Mixed States [PDF]
Lecture 4: Mixed States (continued) and Unitaries [PDF]
Lecture 5: Unitaries (continued) and Measurements [PDF]
Lecture 6: Quantum Circuits [PDF]
Lecture 7: Cliffords and Gottesman-Knill Theorem [PDF]
(Additional reference: [link]; Nielsen-Chuang has an excellent exposition on stabilizer formalism)
Lecture 8: Quantum Fourier Transform [PDF]
(Additional reference: [link])
Quantum Algorithms
Lecture 9: Quantum Fourier Transform, continued [PDF]
Lecture 10: Deutsch-Josza, Bernstein-Vazirani and Simon's algorithms [PDF]
Lecture 11: Period finding algorithm [PDF]
Lecture 12: Order finding algorithm, Shor's algorithm [PDF]
Lecture 13: Hidden subgroup problem, phase estimation algorithm [PDF]
Lecture 14: Grover's search algorithm [PDF]
Advanced Topics
Lecture 15: Quantum channels [PDF]
Lecture 16: Choi-Kraus Theorem, general measurements, dilation theorem [PDF]
Lecture 17: Distance measures, distinguishability of states [PDF]
Lecture 18: Teleportation, CHSH game, monogamy of entanglement [PDF]
Lecture 19: Complexity classes: QMA, QCMA [PDF]
Lecture 20: QMA amplification [PDF]