John Watrous
John Watrous
E-mail confirmado em cs.uwaterloo.ca - Página inicial
Título
Citado por
Citado por
Ano
Quantum fingerprinting
H Buhrman, R Cleve, J Watrous, R de Wolf
Physical Review Letters 87 (16), 167902, 2001
7502001
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
566*2001
The Theory of Quantum Information
J Watrous
https://cs.uwaterloo.ca/~watrous/TQI/, 2018
5352018
On the power of quantum finite state automata
A Kondacs, J Watrous
Proceedings of the 38th Annual IEEE Symposium on Foundations of Computer …, 1997
4711997
Consequences and limits of nonlocal strategies
R Cleve, P Hoyer, B Toner, J Watrous
Computational Complexity, 2004. Proceedings. 19th IEEE Annual Conference on …, 2004
3542004
Necessary and sufficient quantum information characterization of Einstein-Podolsky-Rosen steering
M Piani, J Watrous
Physical Review Letters 114 (6), 060404, 2015
2582015
Quantum computational complexity
J Watrous
Encyclopedia of Complexity and System Science, 2009
2162009
Quantum Arthur–Merlin games
C Marriott, J Watrous
Computational Complexity 14 (2), 122-152, 2005
2102005
Two-way finite automata with quantum and classical states
A Ambainis, J Watrous
Theoretical Computer Science 287 (1), 299-311, 2002
2042002
Zero-knowledge against quantum attacks
J Watrous
SIAM Journal on Computing 39 (1), 25-58, 2008
2022008
Quantum simulations of classical random walks and undirected graph connectivity
J Watrous
Computational Complexity, 1999. Proceedings. Fourteenth Annual IEEE …, 1999
1931999
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
1892000
Fast parallel circuits for the quantum Fourier transform
R Cleve, J Watrous
Foundations of Computer Science, 2000. Proceedings. 41st Annual Symposium on …, 2000
1842000
On one-dimensional quantum cellular automata
J Watrous
Foundations of Computer Science, 1995. Proceedings., 36th Annual Symposium …, 1995
1791995
Succinct quantum proofs for properties of finite groups
J Watrous
Foundations of Computer Science, 2000. Proceedings. 41st Annual Symposium on …, 2000
1782000
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
1682007
Semidefinite programs for completely bounded norms
J Watrous
Arxiv preprint arXiv:0901.4709, 2009
1572009
QIP = PSPACE
R Jain, Z Ji, S Upadhyay, J Watrous
Journal of the ACM 58 (6), 30, 2011
1552011
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
1392004
PSPACE has constant-round quantum interactive proof systems
J Watrous
Theoretical Computer Science 292 (3), 575-588, 2003
124*2003
O sistema não pode executar a operação agora. Tente novamente mais tarde.
Artigos 1–20