Monday | Wednesday | Friday | Homework | |
Week 1 |
8/25. Logistics, introductions. Reading: |
8/27. Linear algebra review. Reading: |
8/29. More linear algebra review. Reading: |
|
Week 2 |
9/1. Labor Day (no class) |
9/3. Axioms of quantum mechanics. Reading: |
9/5. More on axioms. Reading: |
|
Week 3 |
9/8. Bell's inequality. No cloning. Reading: |
9/10. Quantum circuits. Reading: |
9/12. More on quantum circuits. Reading: |
|
Week 4 |
9/15. Qiskit intro. Reading: |
9/17. Quantum teleportation. Reading: |
9/19. Superdense coding. Reading: |
|
Week 5 |
9/22. Universal gate sets. Reading: |
9/24. More on universal gate sets. Reading: |
9/26. BQP, Solovay-Kitaev. Reading: |
|
Week 6 |
9/29. Proof of Solovay-Kitaev. Reading: |
10/1. Deutsch-Jozsa. Bernstein-Vazirani. Reading: |
10/3. Simon's algorithm. Reading: |
|
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 |