Quantum Complexity Theory
An advanced MIT OpenCourseWare course on quantum computational complexity theory, examining what quantum computers can and cannot do. Topics include complexity classes, lower bound techniques, communication complexity, quantum proof systems, advice, and interactive proofs adapted to the quantum setting. The course is built to bring students to the research frontier of the field, so it assumes strong prior grounding in complexity theory and quantum computing. Materials include lecture notes and problem sets published through MIT's OpenCourseWare platform, free to access, with no certificate offered. It suits graduate students or advanced undergraduates who already know the classical theory of NP-completeness and basic quantum mechanics and want to see how those ideas generalize when the computing model itself becomes quantum.