John Watrous

From MaRDI portal
Person:202101

Available identifiers

zbMath Open watrous.johnMaRDI QIDQ202101

List of research outcomes





PublicationDate of PublicationType
Zero-knowledge proof systems for QMA2025-01-14Paper
Complexity limitations on one-turn quantum refereed games2023-05-02Paper
On the mixed-unitary rank of quantum channels2022-08-18Paper
Revisiting the simulation of quantum Turing machines by quantum circuits2021-10-29Paper
https://portal.mardi4nfdi.de/entity/Q45783332018-08-08Paper
The Theory of Quantum Information2018-03-28Paper
Hedging bets with correlated quantum strategies2017-09-29Paper
Extended non-local games and monogamy-of-entanglement games2017-09-29Paper
Ancilla dimension in quantum channel discrimination2017-05-19Paper
Limitations on Separable Measurements by Convex Optimization2017-04-28Paper
Quantum interactive proofs with weak error bounds2016-10-07Paper
Quantum proofs2016-05-23Paper
Optimal Counterfeiting Attacks and Generalizations for Wiesner’s Quantum Money2015-12-03Paper
One-dimensional quantum walks2015-02-27Paper
Quantum algorithms for solvable groups2015-02-27Paper
Zero-knowledge against quantum attacks2014-11-25Paper
Parallelization, amplification, and exponential time simulation of quantum interactive proof systems2014-09-26Paper
\(\mathrm{QIP} = \mathrm{PSPACE}\)2014-08-13Paper
Two-Message Quantum Interactive Proofs Are in PSPACE2014-07-25Paper
Simpler semidefinite programs for completely bounded norms2014-05-07Paper
https://portal.mardi4nfdi.de/entity/Q54146302014-05-07Paper
QIP = PSPACE2014-02-17Paper
https://portal.mardi4nfdi.de/entity/Q30028322011-05-24Paper
https://portal.mardi4nfdi.de/entity/Q30028112011-05-24Paper
Matchgate and space-bounded quantum computations are equivalent2010-10-02Paper
Approximation, Randomization, and Combinatorial Optimization.. Algorithms and Techniques2010-05-26Paper
Closed timelike curves make quantum and classical computing equivalent2010-05-19Paper
Zero-knowledge against quantum attacks2010-03-17Paper
https://portal.mardi4nfdi.de/entity/Q36339462009-06-23Paper
https://portal.mardi4nfdi.de/entity/Q36023952009-02-12Paper
https://portal.mardi4nfdi.de/entity/Q35496562009-01-05Paper
https://portal.mardi4nfdi.de/entity/Q35225092008-09-03Paper
STACS 20052005-12-02Paper
One-dimensional quantum walks with absorbing boundaries2005-02-23Paper
On the complexity of simulating space-bounded quantum computations2004-12-13Paper
PSPACE has constant-round quantum interactive proof systems2003-05-14Paper
Sharp quantum versus classical query complexity separations2003-05-04Paper
Two-way finite automata with quantum and classical states.2003-01-21Paper
Quantum simulations of classical random walks and undirected graph connectivity2001-09-09Paper
Space-bounded quantum complexity2000-11-06Paper
https://portal.mardi4nfdi.de/entity/Q42527372000-04-26Paper
https://portal.mardi4nfdi.de/entity/Q42585861999-09-13Paper
https://portal.mardi4nfdi.de/entity/Q48559471996-09-03Paper

Research outcomes over time

This page was built for person: John Watrous