Two-Message Quantum Interactive Proofs Are in PSPACE
From MaRDI portal
Publication:5171198
DOI10.1109/FOCS.2009.30zbMath1292.68068MaRDI QIDQ5171198
John Watrous, Rahul Jain, Sarvagya Upadhyay
Publication date: 25 July 2014
Published in: 2009 50th Annual IEEE Symposium on Foundations of Computer Science (Search for Journal in Brave)
81P68: Quantum computation
68Q15: Complexity classes (hierarchies, relations among complexity classes, etc.)
68Q12: Quantum algorithms and complexity in the theory of computing