Volume 3, Article 7 (pages 129-157)
Quantum Versus Classical Proofs and Advice by Scott Aaronson and Greg Kuperberg |
Volume 3, Article 4 (pages 61-79)
A Simple PromiseBQP-complete Matrix Problem by Dominik Janzing and Pavel Wocjan |
Volume 2, Article 6 (pages 121-135)
Separation of Multilinear Circuit and Formula Size by Ran Raz |
Volume 1, Article 1 (pages 1-28)
Limitations of Quantum Advice and One-Way Communication by Scott Aaronson |