Quantum versus classical proofs and advice (2007)

by S Aaronson, G Kuperberg
Venue:Previous version in Proceedings of CCC 2007. quant-ph/0604056