| Office | Office hours | ||
|---|---|---|---|
| Andrew Childs | amchilds@uwaterloo.ca | QNC 3126 | Monday 10–11 am and Thursday 12:30–1:30 pm (or by appointment) |
| Yuval Sanders | ysanders@uwaterloo.ca | QNC 4124 | Wednesday 10–11 am |
| John Schanck | jschanck@uwaterloo.ca | QNC 3321 | Monday 3:30–4:30 pm |
Assignments and solutions will be posted here as they become available.
| A1 | problems | solutions |
| A2 | problems | solutions |
| A3 | problems | solutions |
| A4 | problems | solutions |
| A5 | problems | solutions |
| Dates | Topics | Reading | Deadlines | Notes |
|---|---|---|---|---|
| Jan 7, 9 | From classical to quantum information | 1.1–1.7, 2.1–2.6 | First lecture on Jan 7 | |
| Jan 14, 16 | Quantum mechanics, quantum protocols | 3.1–3.4, 5.1–5.2 | ||
| Jan 21, 23 | Quantum circuit model | 4.1–4.5 | A1: Jan 21 | |
| Jan 28, 30 | Computational complexity | 9.1–9.2 | ||
| Feb 4, 6 | Introductory quantum algorithms | 6.1–6.5 | A2: Feb 4 | |
| Feb 11, 13 | Quantum Fourier transform, phase estimation | 7.1–7.2 | Midterm: Feb 13, 8:00–9:50 pm, QNC 0101 | |
| Feb 18, 20 | No class—reading week | |||
| Feb 25, 27 | Order finding, Shor’s algorithm | 7.3 | A3: Feb 25 Project topic: Feb 27 |
|
| Mar 4, 6 | Quantum searching | 8.1–8.4, 9.3 | ||
| Mar 11, 13 | Mixed states, quantum operations | 3.5 | A4: Mar 11 | |
| Mar 18, 20 | Quantum error correction, fault tolerance | 10.1–10.5 | ||
| Mar 25, 27 | Implementations | A5: Mar 25 | ||
| Apr 1, 3 | Lab tour, quantum key distribution | Project: Apr 3 | IQC lab tour on Apr 1 (QNC 1501) Last lecture on Apr 3 |
Readings are from Kaye-Laflamme-Mosca. (errata)