John Watrous

Cited by

	All	Since 2018
Citations	9651	4507
h-index	43	30
i10-index	59	49

1100

550

275

825

199920002001200220032004200520062007200820092010201120122013201420152016201720182019202020212022202334 27 74 122 166 125 190 200 227 270 304 344 379 401 416 391 383 515 450 600 725 750 920 1012 496

Public access

View all

11 articles

0 articles

available

not available

Based on funding mandates

Co-authors

Richard CleveInstitute for Quantum Computing, University of WaterlooVerified email at uwaterloo.ca
Andris AmbainisProfessor, University of LatviaVerified email at lu.lv
Marco PianievolutionQ Inc.Verified email at evolutionq.com
Ben TonerSchool of Physics, University of MelbourneVerified email at bentoner.com
Rahul JainProfessor, Computer Science, NUSVerified email at comp.nus.edu.sg
Sarvagya UpadhyayFujitsu Research of AmericaVerified email at fujitsu.com
Debbie LeungUniversity of WaterlooVerified email at uwaterloo.ca
Ronald de WolfCWI and University of AmsterdamVerified email at cwi.nl
Harry BuhrmanGroup leader CWI & Distinguished Research Professor Univ. of Amsterdam & Founding Director QuSoftVerified email at cwi.nl
Ashwin NayakUniversity of WaterlooVerified email at uwaterloo.ca
Ashvin VishwanathProfessor of Physics, Harvard UniversityVerified email at g.harvard.edu
Robert JoyntProfessor of Physics, University of Wisconsin-MadisonVerified email at wisc.edu
Gus GutoskiPerimeter Institute for Theoretical PhysicsVerified email at perimeterinstitute.ca
Abel Molina⠀Verified email at cs.uwaterloo.ca
Susan CoppersmithProfessor of Physics, University of New South WalesVerified email at unsw.edu.au
Chris MarriottTeaching Professor, University of Washington TacomaVerified email at uw.edu
Thomas VidickProfessor, CMS, CaltechVerified email at caltech.edu
Vincent RussoSee homepageVerified email at modellicity.com
Nathaniel JohnstonMount Allison UniversityVerified email at mta.ca
Anne BroadbentUniversity of OttawaVerified email at uottawa.ca

John Watrous

IBM Quantum

Verified email at ibm.com

Quantum information and computation


Title Sort by citations Sort by year Sort by title	Cited by Cited by	Year
The Theory of Quantum Information J Watrous https://cs.uwaterloo.ca/~watrous/TQI/, 2018	1169	2018
Quantum fingerprinting H Buhrman, R Cleve, J Watrous, R de Wolf Physical Review Letters 87 (16), 167902, 2001	1119	2001
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	725*	2001
On the power of quantum finite state automata A Kondacs, J Watrous Proceedings of the 38th Annual IEEE Symposium on Foundations of Computer …, 1997	524	1997
Consequences and limits of nonlocal strategies R Cleve, P Hoyer, B Toner, J Watrous Computational Complexity, 2004. Proceedings. 19th IEEE Annual Conference on …, 2004	454	2004
Necessary and sufficient quantum information characterization of Einstein-Podolsky-Rosen steering M Piani, J Watrous Physical Review Letters 114 (6), 060404, 2015	412	2015
Quantum computational complexity J Watrous Encyclopedia of Complexity and System Science, 2009	303	2009
Zero-knowledge against quantum attacks J Watrous SIAM Journal on Computing 39 (1), 25-58, 2008	272	2008
Quantum Arthur–Merlin games C Marriott, J Watrous Computational Complexity 14 (2), 122-152, 2005	268	2005
Fast parallel circuits for the quantum Fourier transform R Cleve, J Watrous Foundations of Computer Science, 2000. Proceedings. 41st Annual Symposium on …, 2000	234	2000
Semidefinite programs for completely bounded norms J Watrous Arxiv preprint arXiv:0901.4709, 2009	229	2009
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	226	2007
Two-way finite automata with quantum and classical states A Ambainis, J Watrous Theoretical Computer Science 287 (1), 299-311, 2002	224	2002
Quantum simulations of classical random walks and undirected graph connectivity J Watrous Computational Complexity, 1999. Proceedings. Fourteenth Annual IEEE …, 1999	222	1999
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	218	2000
On one-dimensional quantum cellular automata J Watrous Foundations of Computer Science, 1995. Proceedings., 36th Annual Symposium …, 1995	203	1995
Succinct quantum proofs for properties of finite groups J Watrous Foundations of Computer Science, 2000. Proceedings. 41st Annual Symposium on …, 2000	195	2000
QIP = PSPACE R Jain, Z Ji, S Upadhyay, J Watrous Journal of the ACM 58 (6), 30, 2011	189	2011
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	154	2004
PSPACE has constant-round quantum interactive proof systems J Watrous Theoretical Computer Science 292 (3), 575-588, 2003	149*	2003

The system can't perform the operation now. Try again later.

Articles 1–20

Citations per year

Duplicate citations

Merged citations

Add co-authorsCo-authors

Follow

Cited by

Co-authors