Quantum Complexity Theory
Anonymous Feedback
Student feedback is most welcome. I will read all comments and address them where possible. Please use this Google Form.
Handouts (Subject to change; please follow regularly)
- Foundations (lectures 1+2)
- Non-local games and MIP* (lectures 3+4)
- Mixed stages, observables, and channels (lecture 5)
- BQP and QMA (lecture 6)
- The Clifford group (lecture 7)
- Quantum distributed computing (lecture 8)
- Quantum position-verification (lecture 9)
- Hamiltonian Complexity (lecture 10)
- The quantum Cook-Levin theorem (lecture 11)
Example Sheets