Dates | Topics | Reading | Deadlines | Notes |
Jan 3, 5 |
Physics of information |
1.1–1.7, 2.1–2.6 |
|
First lecture on Jan 3 |
Jan 10, 12 |
Quantum mechanics, quantum protocols |
3.1–3.4, 5.1–5.2 |
A1: Jan 12 |
|
Jan 17, 19 |
Quantum circuit model |
4.1–4.5 |
|
|
Jan 24, 26 |
Computational complexity |
9.1–9.2 |
A2: Jan 26 |
|
Jan 31, Feb 2 |
Introductory quantum algorithms |
6.1–6.5 |
|
|
Feb 7, 9 |
Quantum Fourier transform, phase estimation |
7.1–7.2 |
A3: Feb 9 |
|
Feb 14, 16 |
Order finding, Shor’s algorithm |
7.3 |
|
Midterm: Feb 16, 4:30–6:20 pm, MC 1085 |
Feb 21, 23 |
|
|
|
No class—reading week |
Feb 28, Mar 1 |
Quantum searching |
8.1–8.4, 9.3 |
Project topic: Feb 28 |
|
Mar 6, 8 |
Mixed states, quantum operations |
3.5 |
A4: Mar 8 |
|
Mar 13, 15 |
Quantum error correction, fault tolerance |
10.1–10.5 |
|
|
Mar 20, 22 |
Implementations, lab tour |
|
A5: Mar 22 |
IQC lab tour in RAC 2009 on Mar 22 |
Mar 27, 29 |
Implementations, quantum key distribution |
|
Project: Mar 29 |
Last lecture on Mar 29 |