( en | de | ru )

 

Disambiguation of "Watrous, John"

Author of the publication

copydeleteadd this publication to your clipboard
QIP = PSPACE.

, , , and . STOC, page 573-582. ACM, (2010)

Please choose a person to relate this publication to

To differ between persons with the same name, the academic degree and the title of an important publication will be displayed. You can also use the button next to the name to display some publications already assigned to the person.

Ingeborg John

Hans-Dieter John

Annemarie Johne

Horst John

Walter John

 

Other publications of authors with the same name

Quantum algorithms for solvable groups.. STOC, page 60-67. ACM, (2001)Quantum interactive proofs with weak error bounds., , and . ITCS, page 266-275. ACM, (2012)Closed Timelike Curves Make Quantum and Classical Computing Equivalent., and . Electron. Colloquium Comput. Complex., (2008)Complexity Limitations on One-turn Quantum Refereed Games., and . Theory Comput. Syst., 67 (2): 383-412 (April 2023)Mixing doubly stochastic quantum channels with the completely depolarizing channel.. Quantum Inf. Comput., 9 (5&6): 406-413 (2009)Consequences and Limits of Nonlocal Strategies., , , and . CCC, page 236-249. IEEE Computer Society, (2004)On Quantum and Classical Space-bounded Processes with Algebraic Transition Amplitudes.. FOCS, page 341-351. IEEE Computer Society, (1999)Continuous-Time Quantum Walks on the Symmetric Group., and . RANDOM-APPROX, volume 2764 of Lecture Notes in Computer Science, page 290-301. Springer, (2003)Quantum Computational Complexity.. Encyclopedia of Complexity and Systems Science, Springer, (2009)Quantum Simulations of Classical Random Walks and Undirected Graph Connectivity.. J. Comput. Syst. Sci., 62 (2): 376-391 (2001)