6.5430 Quantum Complexity Theory
Repeats every week every Tuesday and every Thursday until Tue Dec 09 2025 except Tue Nov 11 2025, Thu Nov 27 2025.
Thu, 09/04/2025 - 11:00am to 12:30pmLocation:
36-153
Instructor:
Anand Natarajan
Introduction to quantum computational complexity theory, the study of the fundamental capabilities and limitations of quantum computers. Topics include complexity classes, lower bounds, communication complexity, proofs and advice, and interactive proof systems in the quantum world; classical simulation of quantum circuits. The objective is to bring students to the research frontier.