| 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: 6.1 |
10/10. Grover search (other cases). Reading: 6.3-6.5 |
Your second coding assignment, CHW2, is due Friday, 10/31 at 11:59PM. See Brightspace for details. |
| Week 8 |
10/13. Fall break (no class) |
10/15. Lower bounds on Grover search. Reading: 6.6-6.7. You might also enjoy these notes by Hamoudi. |
10/17. More on Grover lower bounds. Reading: 6.6-6.7 |
THW5
due Wednesday, 10/22 at 11:59PM (upload to Brightspace) |
| Week 9 |
10/20. Group theory 101. Reading: Appendix 2 and Appendix 4.1-4.2 |
10/22. Representation theory 101. Reading:Appendix 2 and Appendix 4.1-4.2 |
10/24. Quantum Fourier transform. Reading:Appendix 2 and Appendix 4.1-4.2 |
THW6
due Wednesday, 10/29 at 11:59PM (upload to Brightspace) |
| Week 10 |
10/27. Phase estimation. Quantum counting. Reading: 5.2, 6.3 |
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: |
THW7
due Wednesday, 11/5 at 11:59PM (upload to Brightspace) |
| Week 11 |
11/3. Continued fractions, and reducing factoring to discrete log. Reading: |
11/5. Hidden subgroup problem. Reading: |
11/7. QMA and variants. Reading: |
|
| Week 12 |
11/10. Local Hamiltonian problem. Reading: |
11/12. More on local Hamiltonian problem. Reading: |
11/14. In-class midterm exam 2 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. Toric code. Reading: |
12/12. 2D topological states. Reading: |
12/14. Topological quantum computing. Reading: |
|
| Finals week | Final exam schedule TBD by registrar |