Syllabus & Reading
Syllabus
-
The most recent version of the syllabus can be found here (updated 28.09.2022).
Reading
- All lecture notes compiled into a single document: Lecture notes.
- (Oct 14) Lecture 1: Linear Algebra review (Chapter 1 of lecture notes ).
- (Oct 21) Lecture 2: Introduction to quantum mechanics (Chapter 2 of lecture notes).
- (Oct 28) Lecture 3: Measurement and quantum teleportation (Chapter 3 of lecture notes).
- (Nov 4) Lecture 4: No cloning, entanglement, and density matrices (Chapter 4 of lecture notes).
- (Nov 11) Lecture 5: Non-local games (Chapter 5 of lecture notes).
- (Nov 18) Lecture 6: Entropy and Entanglement Distillation (Chapter 6 of lecture notes).
- (Nov 25) Lecture 7: The Deutsch-Josza and Bernstein-Vazirani algorithms (Chapter 7 of lecture notes).
- (Dec 2) Lecture 8: Simon's algorithm and applications to cryptography (Chapter 8 of lecture notes).
- (Dec 9) Lecture 9: The Quantum Fourier Transform (Chapter 9 of lecture notes, video).
- (Dec 16) Lecture 10: Shor's quantum factoring algorithm (Chapter 10 of lecture notes, video).
- (Jan 13) Lecture 11: Grover search and approximate counting (Chapter 11 of lecture notes, video).
- (Jan 19) Lecture 12: Stabilizers and the Gottesman-Knill Theorem (Chapter 12 of lecture notes, video).
- (Jan 26) Lecture 13: Independent reading - Quantum money (Chapter 13 of lecture notes). As this is intentionally an independent reading lecture, there is lecture this week.
Supplementary Reading
Alternate sets of course notes for an introduction to quantum computation include:
- Quantum Computing: Lecture Notes, Ronald de Wolf, Centrum Wiskunde & Informatica (CWI).