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.
Instructor: | |
Course Number: |
|
Departments: | |
Topics: | |
As Taught In: | Fall 2010 |
Level: |
Graduate
|
Learning Resource Types
assignment
Problem Sets
notes
Lecture Notes
group_work
Projects