| Date
| Topic
| Readings
| Assignments
| Notes
|
| Mon 11 Jan
| Lecture 1: Intro and Administrivia
|
|
|
|
| Wed 13 Jan
| Lecture 2: Intro to Quantum Mechanics
| KLM: skim Ch 1, read 2.1, 3.1
|
| ref. TOQC for linear algebra review
|
| Mon 18 Jan
| MLK Day: University Holiday
|
|
|
|
| Wed 20 Jan
| Lecture 3: Evolution and Measurement
| KLM: read 2.2-2.4, 3.2, 3.4
| PS1 assigned
|
|
| Mon 25 Jan
| Lecture 4: Entanglement and Quantum Gates
| KLM: read 2.6, 3.3, 4.1-4.2
|
|
|
| Wed 27 Jan
| Lecture 5: Uncertainty, Universal Gates, and Superdense Coding
| KLM: read 4.3, 4.5, 5.1
| PS1 due
|
|
| Mon 1 Feb
| Snow Day: class cancelled
|
|
|
|
| Wed 3 Feb
| Lecture 6: Quantum Teleportation
| KLM: read 5.2-5.3
|
|
Bennett et al. (1993): original teleportation paper
|
| Mon 8 Feb
| Lecture 7: Abramsky-Coecke Semantics
| Coecke (2005): Kindergarten Quantum Mechanics
|
| Quiz 1; cf. also Coecke (2009)
|
| Wed 10 Feb
| Review
| TOQC: Ch 5
|
| Quiz exp(iπ/4)
|
| Mon 15 Feb
| Lecture 8: Basics of Quantum Algorithms
| KLM: read 6.1-6.3
|
|
|
| Wed 17 Feb
| Lecture 9: Deutsch-Jozsa Algorithm
| KLM: read 6.4
|
|
|
| Mon 22 Feb
| Lecture 10: Quantum Algorithms Discussion
|
Bacon & van Dam (2010): Recent Progress in Quantum Algorithms
|
|
|
| Wed 24 Feb
| Lecture 11: Simon's Problem
| Mermin: read 2.5, Appendix G
| PS2 assigned
|
|
| Mon 1 Mar
| no class
|
Umesh Vazirani, QIP 2010: New Bridges between CS and Quantum Computation
|
|
|
| Wed 3 Mar
| Lecture 12: Mathematics of RSA, Period-Finding and Factoring
| Mermin: read 3.1-3.3, 3.10, Appendix I
| PS2 due
|
|
| Mon 8 Mar
| Spring Break
|
|
|
|
| Wed 10 Mar
| Spring Break
|
|
|
|
| Mon 15 Mar
| Lecture 13: Basics of Shor's Algorithm
| Wikipedia: Shor's algorithm
|
| Shor (1996): expanded version of the original paper (1994)
|
| Wed 17 Mar
| Lecture 14: Quantum Cryptographic Protocols
| Nielsen & Chuang: read 12.6.1, 12.6.3
| PS3 assigned
|
|
| Mon 22 Mar
| Lecture 15: Practical Quantum Key Distribution
| L-Z: look over II.C, III.A, VII-IX; S+: look over I, II.B, II.E.1-2, VIII.A.3-5, VIII.B
|
| Lo-Zhao (2008); Scarani et al. (2009)
|
| Wed 24 Mar
| Lecture 16: Classical Information Theory, Shannon Entropy
| Le Bellac: read 7.2
| PS3 due
| Quiz 2
|
| Mon 29 Mar
| Exam Review
|
|
|
|
| Wed 31 Mar
| Midterm Exam
|
|
|
|
| Mon 5 Apr
| Easter Monday
|
|
|
|
| Wed 7 Apr
| Lecture 17: Mixed States
| KLM: read 3.5.1
|
|
|
| Mon 12 Apr
| Lecture 18: CPTP Maps, Von Neumann Entropy, Partial Trace
| KLM: read 3.5.2-3.5.3; TOQC: read 6.5.2-6.5.3
|
|
|
| Wed 14 Apr
| Lecture 19: Quantum Error Correction, Shor's Code
| KLM: skim 10.5; ...
|
| cf. slides 1-18 of Gottesman's QECC tutorial
|
| Mon 19 Apr
| "Charting the Shape of Hilbert Space" (Chris Fuchs, Perimeter Institute)
|
|
| old (2008) version of talk
|
| Wed 21 Apr
| Lecture 20: Quantum Bit Commitment, Fault Tolerance
|
| PS4 assigned
| Quiz 3
|
| Mon 26 Apr
| Lecture 21: Quantum Computers/Architectures (Abhijit Mehta, Duke Univ)
|
| PS4 due
|
|
| Wed 28 Apr
| Lecture 22: Feynman, etc.
| Feynman (1981): Simulating Physics with Computers
|
|
|
| some day
| Exam Review
|
|
|
|
| Mon 2 May
| Final Exam, 12:00pm
|
|
|
|