John Watrous

Cited by

	All	Since 2019
Citations	10928	5185
h-index	43	31
i10-index	63	53

1200

600

300

900

1999200020012002200320042005200620072008200920102011201220132014201520162017201820192020202120222023202436 28 76 120 156 122 192 197 235 271 313 350 377 406 404 385 385 525 444 602 732 741 890 913 1154 752

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
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
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
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	1529	2018
Quantum fingerprinting H Buhrman, R Cleve, J Watrous, R de Wolf Physical Review Letters 87 (16), 167902, 2001	1311	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	788*	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	560	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	497	2004
Necessary and sufficient quantum information characterization of Einstein-Podolsky-Rosen steering M Piani, J Watrous Physical Review Letters 114 (6), 060404, 2015	474	2015
Quantum computational complexity J Watrous Encyclopedia of Complexity and System Science, 2009	362	2009
Quantum Arthur–Merlin games C Marriott, J Watrous Computational Complexity 14 (2), 122-152, 2005	304	2005
Zero-knowledge against quantum attacks J Watrous SIAM Journal on Computing 39 (1), 25-58, 2008	302	2008
Fast parallel circuits for the quantum Fourier transform R Cleve, J Watrous Foundations of Computer Science, 2000. Proceedings. 41st Annual Symposium on …, 2000	257	2000
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	254	2007
Semidefinite programs for completely bounded norms J Watrous Arxiv preprint arXiv:0901.4709, 2009	251	2009
Quantum simulations of classical random walks and undirected graph connectivity J Watrous Computational Complexity, 1999. Proceedings. Fourteenth Annual IEEE …, 1999	233	1999
Two-way finite automata with quantum and classical states A Ambainis, J Watrous Theoretical Computer Science 287 (1), 299-311, 2002	231	2002
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	231	2000
On one-dimensional quantum cellular automata J Watrous Foundations of Computer Science, 1995. Proceedings., 36th Annual Symposium …, 1995	218	1995
QIP = PSPACE R Jain, Z Ji, S Upadhyay, J Watrous Journal of the ACM 58 (6), 30, 2011	217	2011
Succinct quantum proofs for properties of finite groups J Watrous Foundations of Computer Science, 2000. Proceedings. 41st Annual Symposium on …, 2000	197	2000
PSPACE has constant-round quantum interactive proof systems J Watrous Theoretical Computer Science 292 (3), 575-588, 2003	160*	2003
All entangled states are useful for channel discrimination M Piani, J Watrous Physical review letters 102 (25), 250501, 2009	158	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