Description

This subject qualifies as Theoretical Computer Science Engineering Concentration subject.

This course is an introduction to quantum computational complexity theory, the study of the fundamental capabilities and limitations of quantum computers. Topics include quantum complexity classes, quantum query complexity lower bounds, quantum communication complexity, quantum proofs and advice, quantum interactive proof systems, postselected quantum computing, classical simulations of quantum circuits, space-bounded quantum computing, and more depending on student interest. The goal is to bring students to the research frontier.