| Monday | Wednesday | Friday | Homework | |
| Week 1 |
8/25. Logistics, introductions. Reading: front matter, Chapter 1 |
8/27. Linear algebra review. Reading: 2.1.1-2.1.6 |
8/29. More linear algebra review. Reading: 2.1.7-2.1.10 |
THW1
due Wednesday, 9/3 at 11:59PM (upload to Brightspace) |
| Week 2 |
9/1. Labor Day (no class) |
9/3. Axioms of quantum mechanics. Reading: start 2.2 |
9/5. More on axioms. Reading: finish 2.2 |
THW2
due Wednesday, 9/10 at 11:59PM (upload to Brightspace) |
| Week 3 |
9/8. No cloning. BB84 Reading: 12.6.3 |
9/10. Bell's inequality Reading: 2.6 |
9/12. Quantum circuits. Reading: Start 4.1-4.4 |
THW3 due Friday, 9/19 at 11:59PM (upload to Brightspace) |
| Week 4 |
9/15. More on quantum circuits Reading:finish 4.1-4.4 |
9/17. Qiskit intro Reading:see info sent via Brightspace |
9/19. Teleportation and superdense coding Reading: 1.3.7 |
Your first coding assignment, CHW1, is due Wednesday, 10/1 at 11:59PM. See Brightspace for details. |
| Week 5 |
9/22. Universal gate sets. Reading: start 4.5 |
9/24. More on universal gate sets. Reading: 4.5.3 |
9/26. BQP Reading: finish 4.5 |
THW4
due Wednesday, 10/1 at 11:59PM (upload to Brightspace) |
| Week 6 |
9/29. Solovay-Kitaev. Reading: Appendix 3 (but beware that Problem 3.1 is incorrect), although this paper by Dawson and Nielsen is probably easier to read. If you want to know more about the state of the art, you might check out the paper of Bouland and Giurgica-Tiron or the paper of Kuperberg. |
10/1. Deutsch-Jozsa. Bernstein-Vazirani. Reading: 1.4 |
10/3. Simon's algorithm. Reading: |
Practice Midterm 1 |
| Week 7 |
10/6. In-class midterm exam 1 |
10/8. Grover search (restricted case). Reading: |
10/10. Grover search (other cases). Reading: |
|
| Week 8 |
10/13. Fall break (no class) |
10/15. Lower bounds on Grover search. Reading: |
10/17. More on Grover lower bounds. Reading: |
|
| Week 9 |
10/20. Finite groups and representation theory. Reading: |
10/22. More on representation theory (Pontryagin duality). Reading: |
10/24. Quantum Fourier transform. Reading: |
|
| Week 10 |
10/27. Phase estimation. Reading: |
10/29. Beginning on Shor's algorithm for discrete log. Relation to previous oracle problems. Reading: |
10/31. More on Shor's algorithm for discrete log. Reading: |
|
| Week 11 |
11/3. Continued fractions, and reducing factoring to discrete log. Reading: |
11/5. Hidden subgroup problem. Reading: |
11/7. In-class midterm exam 2 Reading: |
|
| Week 12 |
11/10. QMA and variants. Reading: |
11/12. Local Hamiltonian problem. Reading: |
11/14. More on local Hamiltonian problem. Reading: |
|
| Week 13 |
11/17. Introducing Hamiltonian simulation. Reading: |
11/19. Trotterization, etc. Reading: |
11/21. Recent developments on quantum simulation. Reading: |
|
| Week 14 |
11/24. Review. Ask us anything. Reading: |
11/26. Thanksgiving break (no class) |
11/28. Thanksgiving break (no class) |
|
| Week 15 |
12/1. Advanced topics (Yuxiang). Reading: |
12/3. Advanced topics (Yuxiang). Reading: |
12/5. Advanced topics (Yuxiang). Reading: |
|
| Week 16 |
12/10. Advanced topics (Eric). Reading: |
12/12. Advanced topics (Eric). Reading: |
12/14. Advanced topics (Eric). Reading: |
|
| Finals week | Final exam schedule TBD by registrar |