MIT Subject Listing & Schedule
Fall 2025 Search Results

Searched for:

1 subject found.

6.5430 Quantum Complexity Theory

()
Prereq: 6.1400, 18.4041, and 18.435
Units: 3-0-9
Lecture: TR11-12.30 (36-153)

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.
A. Natarajan
No textbook information available