QIP = PSPACE
From MaRDI portal
Publication:2875184
DOI10.1145/1806689.1806768zbMath1293.68133MaRDI QIDQ2875184
John Watrous, Rahul Jain, Zhengfeng Ji, Sarvagya Upadhyay
Publication date: 13 August 2014
Published in: Proceedings of the forty-second ACM symposium on Theory of computing (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1145/1806689.1806768
semidefinite programming; quantum computation; matrix multiplicative weights update method; quantum interactive proof systems
68Q15: Complexity classes (hierarchies, relations among complexity classes, etc.)
68Q12: Quantum algorithms and complexity in the theory of computing