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 ChurchTuring 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 Nonlocality  guest lecture Jeremy Roland
.

[pdf,ps] 
24  4/25 
Nonabelian 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