Assignments hw1 hw1sol hw2 hw2sol hw3 hw3sol hw4 hw4sol hw5 hw5sol quiz6
| Dates | Topics | Notes |
|---|---|---|
| Sept. 14 | History of quantum computers, Classical versus quantum states and evolution, EPR paradox intro. | |
| Sept. 16 | Review of qubits, Dirac notation, Measurements, Distinguishing pure states, Super-dense coding | |
| Sept. 21 | EPR paradox, Unitary evolution, Quantum teleportation | |
| Sept. 23 | Gates, Universality, Solovay-Kitaev Theorem, BQP | |
| Sept. 28 | Early quantum query algorithms: Deutsch, Deutsch-Josza | |
| Sept. 30 | Bernstein-Vazirani, Simon's problem | |
| Oct. 5 | Quantum Fourier transform | |
| Oct. 7 | Phase estimation, QFT mod N for arbitrary N | |
| Oct. 12 | Factoring | |
| Oct. 14 | Hidden subgroup problems, Density matrices | |
| Oct. 19 | Density matrices, Bloch sphere, partial trace, bit commitment | |
| Oct. 21 | Schmidt decomposition, Impossibility of bit commitment, Kraus representation & Stinespring dilations | |
| Oct. 26 | Kraus representation theorem, POVMs | |
| Oct. 28 | Distinguishing quantum states, Entanglement | |
| Nov. 2 | Entropy, data compression | |
| Nov. 4 | Quantum noiseless coding theorem, entanglement interconversion | |
| Nov. 9 | Quantum key distribution | |
| Nov. 11 | Grover's quantum algorithm for search | |
| Nov. 16 | Collision algorithm, Query complexity lower bounds | |
| Nov. 18 | Quantum error correction | |
| Nov. 23 | CSS codes | |
| Nov. 25 | QMA Completeness of 5-local Hamiltonian | |
| Nov. 30 | Computational complexity theory & physics | |
| Dec. 2 | How to build a quantum computer, Fault tolerance and threshold theorems |