Open Course Space

Quantum Complexity Theory

Massachusetts Institute of TechnologyUnited States6.845
Free, no sign-up neededFall 2010English
Go to course on MIT OpenCourseWare

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.

Description from MIT OpenCourseWare.

Where to take this course