John Watrous
John Watrous
Institute for Quantum Computing, University of Waterloo
Verified email at cs.uwaterloo.ca - Homepage
TitleCited byYear
Quantum fingerprinting
H Buhrman, R Cleve, J Watrous, R de Wolf
Physical Review Letters 87 (16), 167902, 2001
5672001
One-dimensional quantum walks
A Ambainis, E Bach, A Nayak, A Vishwanath, J Watrous
Proceedings of the thirty-third annual ACM symposium on Theory of computing …, 2001
4702001
On the power of quantum finite state automata
A Kondacs, J Watrous
Proceedings of the 38th Annual IEEE Symposium on Foundations of Computer …, 1997
4281997
Consequences and limits of nonlocal strategies
R Cleve, P Hoyer, B Toner, J Watrous
Computational Complexity, 2004. Proceedings. 19th IEEE Annual Conference on …, 2004
3152004
The Theory of Quantum Information
J Watrous
https://cs.uwaterloo.ca/~watrous/TQI/, 2018
2812018
Quantum computational complexity
J Watrous
Encyclopedia of Complexity and System Science, 2009
1822009
Two-way finite automata with quantum and classical states
A Ambainis, J Watrous
Theoretical Computer Science 287 (1), 299-311, 2002
1762002
Parallelization, amplification, and exponential time simulation of quantum interactive proof systems
A Kitaev, J Watrous
Proceedings of the thirty-second annual ACM symposium on Theory of computing …, 2000
1732000
Fast parallel circuits for the quantum Fourier transform
R Cleve, J Watrous
Foundations of Computer Science, 2000. Proceedings. 41st Annual Symposium on …, 2000
1692000
Quantum simulations of classical random walks and undirected graph connectivity
J Watrous
Computational Complexity, 1999. Proceedings. Fourteenth Annual IEEE …, 1999
1691999
Quantum Arthur–Merlin games
C Marriott, J Watrous
Computational Complexity 14 (2), 122-152, 2005
1682005
Succinct quantum proofs for properties of finite groups
J Watrous
Foundations of Computer Science, 2000. Proceedings. 41st Annual Symposium on …, 2000
1602000
On one-dimensional quantum cellular automata
J Watrous
Foundations of Computer Science, 1995. Proceedings., 36th Annual Symposium …, 1995
1601995
Necessary and sufficient quantum information characterization of Einstein-Podolsky-Rosen steering
M Piani, J Watrous
Physical Review Letters 114 (6), 060404, 2015
1572015
Zero-knowledge against quantum attacks
J Watrous
SIAM Journal on Computing 39 (1), 25-58, 2008
1542008
QIP = PSPACE
R Jain, Z Ji, S Upadhyay, J Watrous
Journal of the ACM 58 (6), 30, 2011
1372011
Toward a general theory of quantum games
G Gutoski, J Watrous
Proceedings of the 39th Annual ACM Symposium on Theory of Computing, 565-574, 2007
1342007
One-dimensional quantum walks with absorbing boundaries
E Bach, S Coppersmith, MP Goldschen, R Joynt, J Watrous
Journal of Computer and System Sciences 69 (4), 562-592, 2004
1272004
PSPACE has constant-round quantum interactive proof systems
J Watrous
Theoretical Computer Science 292 (3), 575-588, 2003
117*2003
Semidefinite programs for completely bounded norms
J Watrous
Arxiv preprint arXiv:0901.4709, 2009
1032009
The system can't perform the operation now. Try again later.
Articles 1–20