John Watrous

Cited by

	All	Since 2019
Citations	11192	5440
h-index	43	32
i10-index	63	53

1200

600

300

900

1999200020012002200320042005200620072008200920102011201220132014201520162017201820192020202120222023202436 28 76 121 155 121 192 198 238 271 313 350 378 407 404 385 385 527 443 603 731 748 892 915 1120 1031

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