CS294-2, Spring 2009 (original) (raw)

| | | Topic | Notes (modified) | | | ------ | --------- | ------------------------------------------------------------ | ------------------------------------------------------------------------------------------------------------ | | 1 | 1/21 | Axioms of QM + Bell Inequalities. | [pdf,ps] (1/19) | | 2 | 1/28 | Tensor Products, safe storage, teleportation, Deutsch-Jozsa. | [pdf,ps] (1/22) | | 3 | 2/4 | Recursive Fourier Sampling, Simon's Algorithm. | [pdf,ps] (1/24) | | 4 | 2/11 | Fourier Transform, Period Finding and Factoring in BQP. | [pdf,ps] (1/29) | | 5 | 2/18 | Hidden Subgroup Problem, quantum error correction. | [pdf,ps,tif] | | 6 | 2/25 | Phase Estimation. | [pdf,ps] | | 7 | 2/7 | Quantum Search. | | | 8 | 3/11 | QMA completeness. | [pdf,ps] | | 9 | 2/14 | Zeph's Guest Lecture on Adiabatic Quantum Computation. | | | 10 | 2/21 | Random Access Codes. | [pdf,ps] | | 11 | 2/28 | Non-abelian Hidden Subgroup Problem. | [pdf,ps] |