6.845 Quantum Complexity Theory

Class Info

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.

This class has 6.045, 6.840, and 18.435 as prerequisites.

6.845 will not be offered this semester. It will be available in the Fall semester, and will be instructed by .

This class counts for a total of 12 credits. This is a graduate-level class.

You can find more information on MIT OpenCourseWare at the Quantum Complexity Theory site or on the 6.845 Stellar site.

MIT 6.845 Quantum Complexity Theory Related Textbooks
MIT 6.845 Quantum Complexity Theory On The Web
Quantum Complexity Theory
quantum computational complexity theory quantum computers

© Copyright 2015