John Watrous

Cited by

	All	Since 2020
Citations	11721	5204
h-index	44	31
i10-index	63	53

1500

750

375

1125

19992000200120022003200420052006200720082009201020112012201320142015201620172018201920202021202220232024202536 28 76 120 158 121 192 200 241 271 314 350 379 406 407 389 388 530 448 607 729 744 902 912 1079 1428 138

Public access

View all

14 articles

0 articles

available

not available

Based on funding mandates

Co-authors

Richard CleveInstitute for Quantum Computing, University of WaterlooVerified email at uwaterloo.ca
Marco PianievolutionQ Inc.Verified email at evolutionq.com
Andris AmbainisProfessor, University of LatviaVerified email at lu.lv
Ben TonerSchool of Physics, University of MelbourneVerified email at bentoner.com
Rahul JainProfessor, Computer Science, NUSVerified email at comp.nus.edu.sg
Debbie LeungUniversity of WaterlooVerified email at uwaterloo.ca
Sarvagya UpadhyayFujitsu Research of AmericaVerified email at fujitsu.com
Ronald de WolfCWI and University of AmsterdamVerified email at cwi.nl
Harry BuhrmanChief Scientist Q Algorithms @ Quantinuum, Professor Univ. of Amsterdam & Founding Director QuSoftVerified email at quantinuum.com
Ashwin NayakUniversity of WaterlooVerified email at uwaterloo.ca
Ashvin VishwanathProfessor of Physics, Harvard UniversityVerified email at g.harvard.edu
Gus GutoskiPerimeter Institute for Theoretical PhysicsVerified email at perimeterinstitute.ca
Robert JoyntProfessor of Physics, University of Wisconsin-MadisonVerified email at wisc.edu
Abel Molina⠀Verified email at cs.uwaterloo.ca
Susan CoppersmithProfessor of Physics, University of New South WalesVerified email at unsw.edu.au
Thomas VidickProfessor, CMS, CaltechVerified email at caltech.edu
Chris MarriottTeaching Professor, University of Washington TacomaVerified email at uw.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	1740	2018
Quantum fingerprinting H Buhrman, R Cleve, J Watrous, R de Wolf Physical Review Letters 87 (16), 167902, 2001	1435	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	816*	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	570	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	554	2004
Necessary and sufficient quantum information characterization of Einstein-Podolsky-Rosen steering M Piani, J Watrous Physical Review Letters 114 (6), 060404, 2015	501	2015
Quantum computational complexity J Watrous Encyclopedia of Complexity and System Science, 2009	408	2009
Zero-knowledge against quantum attacks J Watrous SIAM Journal on Computing 39 (1), 25-58, 2008	322	2008
Quantum Arthur–Merlin games C Marriott, J Watrous Computational Complexity 14 (2), 122-152, 2005	321	2005
Fast parallel circuits for the quantum Fourier transform R Cleve, J Watrous Foundations of Computer Science, 2000. Proceedings. 41st Annual Symposium on …, 2000	278	2000
Semidefinite programs for completely bounded norms J Watrous Arxiv preprint arXiv:0901.4709, 2009	267	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	267	2007
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	238	2000
Two-way finite automata with quantum and classical states A Ambainis, J Watrous Theoretical Computer Science 287 (1), 299-311, 2002	237	2002
Quantum simulations of classical random walks and undirected graph connectivity J Watrous Computational Complexity, 1999. Proceedings. Fourteenth Annual IEEE …, 1999	237	1999
QIP = PSPACE R Jain, Z Ji, S Upadhyay, J Watrous Journal of the ACM 58 (6), 30, 2011	227	2011
On one-dimensional quantum cellular automata J Watrous Foundations of Computer Science, 1995. Proceedings., 36th Annual Symposium …, 1995	225	1995
Succinct quantum proofs for properties of finite groups J Watrous Foundations of Computer Science, 2000. Proceedings. 41st Annual Symposium on …, 2000	205	2000
PSPACE has constant-round quantum interactive proof systems J Watrous Theoretical Computer Science 292 (3), 575-588, 2003	166*	2003
All entangled states are useful for channel discrimination M Piani, J Watrous Physical review letters 102 (25), 250501, 2009	163	2009

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