| Topic | Notes (modified) | ||
| 1 | 1/17 |
Intro, Axioms, Bell
Inequalities.
|
[pdf,ps] (1/19) |
| 2 | 1/22 |
Hilbert Space, Tensor product, Quantum gates, Bell states.
Inequalities.
|
[pdf,ps] (1/22) |
| 3 | 1/24 |
Hilbert Space, Superdense Coding, Teleportation.
Inequalities.
|
[pdf,ps] (1/24) |
| 4 | 1/29 |
Reversibility, Quantum Computers are Digital
.
|
[pdf,ps] (1/29) |
| 5 | 1/31 |
Quantum Complexity Theory
.
|
[pdf,ps,tif] |
| 6 | 2/5 |
Quantum Computation and Extended Church-Turing Thesis
.
|
[pdf,ps] |
| 7 | 2/7 |
Simon's Agorithm + QFT
.
|
[pdf,ps] |
| 8 | 2/12 |
Quantum Factoring
.
|
[pdf,ps] |
| 9 | 2/14 |
Abelian HSP + Discrete Log
.
|
[pdf,ps] |
| 10 | 2/21 |
Lower Bounds for Unstructured Search, Quantum Zeno Effect.
.
|
[pdf,ps] |
| 11 | 2/28 |
Quadratic speedup for Unstructured Search - Grover's Algorithm.
.
|
[pdf,ps] |
| 12 | 3/5 |
Phase Estimation
.
|
[pdf,ps] |
| 13 | 3/7 |
Quantum Information
.
|
[pdf,ps] |
| 14 | 3/12 |
Bipartite States, Schmidt Decomposition, Bit Commitment
.
|
[pdf,ps] |
| 15 | 3/14 |
Quantum Lower Bounds - Guest Lecture by Robert Spalek
.
|
[pdf,ps] |
| 16 | 3/19 |
Search by Quantum Walk - Guest Lecture by Ashwin Nayak
.
|
[pdf,ps] |
| 17 | 3/21 |
Holevo's Theorem, Random Access Codes.
.
|
[pdf,ps] |
| 18 | 4/2 |
Applications of Random Access Codes.
.
|
[pdf,ps] |
| 19 | 4/4 |
Adiabatic Quantum Computation
.
|
[pdf,ps] |
| 20 | 4/9 |
QMA Completeness
.
|
[pdf,ps] |
| 21 | 4/11 |
Quantum Error Correction
.
|
[pdf,ps] |
| 22 | 4/16 |
Stabilizer Formalism
.
|
[pdf,ps] |
| 23 | 4/18 |
Quantum Non-locality - guest lecture Jeremy Roland
.
|
[pdf,ps] |
| 24 | 4/25 |
Non-abelian HSP
.
|
[pdf,ps] |
| 25 | 4/30 |
Fault tolerance I - guest lecture Ben Reichardt
.
|
[scanned, pdf,ps] |
| 26 | 5/2 |
Fault tolerance II - guest lecture Ben Reichardt
.
|
[scanned,pdf,ps] |
| 27 | 5/7 |
Universality of Adiabatic QC + Low entanglement
.
|
[pdf,ps] |
On quantum computation
Mathematical background
On quantum mechanics in general