Slide 1QMA/qpoly PSPACE/poly: De-Merlinizing Quantum Protocols Scott Aaronson University of Waterloo Slide 2 The Story x {0,1} N i {1,…,N} AliceBob Bob, a grad student,…