Menu
Home
People
Places
Arts
History
Plants & Animals
Science
Life & Culture
Technology
Reference.org
QIP (complexity)
open-in-new
<h2 id="external-links">External links</h2> <ul><li><i><a href="/facts/Complexity_Zoo/htGK5zuz">Complexity Zoo</a></i>: <a href="https://complexityzoo.net/Complexity_Zoo:Q#qip">QIP</a></li></ul> <h2 id="references">References</h2> <ol> <li id="fn:1"><p>Watrous, John (2003), "PSPACE has constant-round quantum interactive proof systems", Theor. Comput. Sci., 292 (3), Essex, UK: Elsevier Science Publishers Ltd.: 575–588, doi:10.1016/S0304-3975(01)00375-9, ISSN 0304-3975 <a href="/wiki/John_Watrous_(computer_scientist)" target="_blank">/wiki/John_Watrous_(computer_scientist)</a> <a href="#fnref:1" class="footnote-back-ref">↩</a></p></li> <li id="fn:2"><p>Kitaev, Alexei; Watrous, John (2000), "Parallelization, amplification, and exponential time simulation of quantum interactive proof systems", STOC '00: Proceedings of the thirty-second annual ACM symposium on Theory of computing, ACM, pp. 608–617, ISBN 978-1-58113-184-0 <a href="978-1-58113-184-0" target="_blank">978-1-58113-184-0</a> <a href="#fnref:2" class="footnote-back-ref">↩</a></p></li> <li id="fn:3"><p>Kitaev, Alexei; Watrous, John (2000), "Parallelization, amplification, and exponential time simulation of quantum interactive proof systems", STOC '00: Proceedings of the thirty-second annual ACM symposium on Theory of computing, ACM, pp. 608–617, ISBN 978-1-58113-184-0 <a href="978-1-58113-184-0" target="_blank">978-1-58113-184-0</a> <a href="#fnref:3" class="footnote-back-ref">↩</a></p></li> <li id="fn:4"><p>Jain, Rahul; Upadhyay, Sarvagya; Watrous, John (2009), "Two-Message Quantum Interactive Proofs Are in PSPACE", FOCS '09: Proceedings of the 2009 50th Annual IEEE Symposium on Foundations of Computer Science, IEEE Computer Society, pp. 534–543, ISBN 978-0-7695-3850-1 <a href="978-0-7695-3850-1" target="_blank">978-0-7695-3850-1</a> <a href="#fnref:4" class="footnote-back-ref">↩</a></p></li> <li id="fn:5"><p>Jain, Rahul; Ji, Zhengfeng; Upadhyay, Sarvagya; Watrous, John (2010), "QIP = PSPACE", STOC '10: Proceedings of the 42nd ACM symposium on Theory of computing, ACM, pp. 573–582, ISBN 978-1-4503-0050-6 <a href="978-1-4503-0050-6" target="_blank">978-1-4503-0050-6</a> <a href="#fnref:5" class="footnote-back-ref">↩</a></p></li> </ol>