6.845  Quantum Complexity Theory

Last modified by: Scott Aaronson

Last modified by: Scott Aaronson

Last modified by: Yinmeng Zhang

Last modified by: Yinmeng Zhang

Last modified by: Yinmeng Zhang

Last modified by: Yinmeng Zhang

Last modified by: Yinmeng Zhang

Last modified by: Yinmeng Zhang

Last modified by: Yinmeng Zhang

Last modified by: Yinmeng Zhang

Last modified by: Yinmeng Zhang

Last modified by: Yinmeng Zhang

Last modified by: Yinmeng Zhang

Last modified by: Yinmeng Zhang

Last modified by: Yinmeng Zhang

Last modified by: Yinmeng Zhang

Last modified by: Yinmeng Zhang

Last modified by: Yinmeng Zhang

Last modified by: Yinmeng Zhang

Last modified by: Yinmeng Zhang

Last modified by: Yinmeng Zhang

Last modified by: Yinmeng Zhang

Last modified by: Yinmeng Zhang

Last modified by: Yinmeng Zhang

Last modified by: Yinmeng Zhang

Last modified by: Yinmeng Zhang

Slides for the 10/26 lecture 

Last modified by: Aleksandr Arkhipov

Excellent survey article by John Watrous 

Last modified by: Yinmeng Zhang

The seminal paper by Bernstein and Vazirani that started the whole BQP business 

Last modified by: Yinmeng Zhang

The paper by Bennett, Bernstein, Brassard, and Vazirani that proved BQPBQP=BQP and constructed an oracle relative to which NP⊄BQP 

Last modified by: Yinmeng Zhang

By Beals, Buhrman, Cleve, Mosca, and de Wolf -- one of the classic papers on quantum lower bounds. 

Last modified by: Yinmeng Zhang

By Andris Ambainis. 

Last modified by: Scott Aaronson

by John Watrous 

Last modified by: Scott Aaronson

by Kitaev and Watrous. 

Last modified by: Scott Aaronson

Last modified by: Scott Aaronson

Last modified by: Scott Aaronson

Last modified by: Scott Aaronson

Last modified by: Scott Aaronson

Last modified by: Scott Aaronson

Last modified by: Scott Aaronson

Due: September 25 2014 11:59 p.m.

Due: October 16 2014 11:59 p.m.

Due: November 06 2014 11:59 p.m.

Due: December 11 2014 11:59 p.m.