John Watrous

8.6k citations
59 papers · 4.0k indexed · 3 hit papers · h-index 26

John Watrous

59 papers receiving 3.7k citations

Hit Papers

The Theory of Quantum Info...6452001202620092017200400600

Peers

John Watrous
Comparison fields: 5 of 68
  • Artificial Intelligence 3.6k
  • Computational Theory and Mathematics 1.2k
  • Atomic and Molecular Physics, and Optics 2.1k
  • Statistical and Nonlinear Physics 208
  • Computational Mathematics 7
Replace Andrew M. Childs with:
Andrew M. Childs United States
Harry Buhrman Netherlands
Scott Aaronson United States
Andris Ambainis United States
David Poulin Canada
Richard Cleve Canada
Masahito Hayashi Japan
Sam Gutmann United States
Julia Kempe United States
Joseph Emerson Canada
John Watrous relative to Andrew M. Childs United States Andrew M. Childs's profile →
Citations per field
00.5×1.5×1.8×
Andrew M. Childs · 1×
Citations per year

Countries citing papers authored by John Watrous

Since Specialization
Citations

This map shows the geographic impact of John Watrous's research. It shows the number of citations coming from papers published by authors working in each country. You can also color the map by specialization and compare the number of citations received by John Watrous with the expected number of citations based on a country's size and research output (numbers larger than one mean the country cites John Watrous more than expected).

Fields of papers citing papers by John Watrous

Since Specialization
Physical SciencesHealth SciencesLife SciencesSocial Sciences

This network shows the impact of papers produced by John Watrous. Nodes represent research fields, and links connect fields that are likely to share authors. Colored nodes show fields that tend to cite the papers produced by John Watrous. The network helps show where John Watrous may publish in the future.

Co-authorship network

The 25 scholars most cited alongside John Watrous, linked wherever they have co-authored with each other. Click a name or a connecting line to browse the papers they share.

Border = papers with John Watrous Line = papers co-authored together John Watrous links everyone, so they are left out of the graph.

All Works

20 of 20 papers shown
#Work
1 201616
2
Necessary and Sufficient Quantum Information Characterization of Einstein-Podolsky-Rosen Steeringbreakdown →
2015357
3
Coherent state exchange in multi-prover quantum interactive proof systems.
20136
4
20119
5 201017
6
2009116
7 200589
8 200476
9 200424
10
On the number of copies required for entanglement distillation
20032
11 200344
12 200325
13 200275
14 200255
15 2001114
16
Quantum Fingerprintingbreakdown →
2001729
17 2001303
18
Quantum Fourier transforms for extracting hidden linear structures in finite fields
20002
19 199924
20 19989

About John Watrous

John Watrous is a scholar working on Artificial Intelligence, Computational Theory and Mathematics, Atomic and Molecular Physics, and Optics, Geometry and Topology and Mathematical Physics, having authored 59 papers that have together received 4.0k indexed citations. Recurring topics across this work include Quantum Computing Algorithms and Architecture (52 papers), Quantum Information and Cryptography (35 papers), Quantum Mechanics and Applications (18 papers), Computability, Logic, AI Algorithms (13 papers), Cryptography and Data Security (11 papers), Complexity and Algorithms in Graphs (9 papers), Quantum-Dot Cellular Automata (6 papers) and Machine Learning and Algorithms (3 papers). The work is most often cited by research in Artificial Intelligence (3.6k citations), Computational Theory and Mathematics (1.2k citations), Atomic and Molecular Physics, and Optics (2.1k citations), Statistical and Nonlinear Physics (208 citations) and Computational Mathematics (7 citations). John Watrous has collaborated with scholars based in Canada, United States and Singapore. Frequent co-authors include Marco Piani, Richard Cleve, Ronald de Wolf, Harry Buhrman, Andris Ambainis, Eric Bach, Ashwin Nayak, Ashvin Vishwanath, Chris Marriott and Alexei Kitaev. Their work appears in journals such as Physical Review Letters, Quantum Information and Computation, Journal of Computer and System Sciences, Proceedings of the Royal Society A Mathematical Physical and Engineering Sciences and Quantum.

Rankless uses publication and citation data sourced from OpenAlex, an open and comprehensive bibliographic database. While OpenAlex provides broad and valuable coverage of the global research landscape, it—like all bibliographic datasets—has inherent limitations. These include incomplete records, variations in author disambiguation, differences in journal indexing, and delays in data updates. As a result, some metrics and network relationships displayed in Rankless may not fully capture the entirety of a scholar's output or impact.

Explore authors with similar magnitude of impact

Rankless by CCL
2026