Quantum Complexity Theory
As taught in: Fall 2010
The BQP (bounded-error, quantum, polynomial time) class of problems. Adapted from this Scientific American image. (Image by MIT OpenCourseWare.)
Instructors:
Prof. Scott Aaronson
MIT Course Number:
6.845
Level:
Graduate
Course Features
Course Description
This course is an 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, advice, and interactive proof systems in the quantum world. The objective is to bring students to the research frontier.
