John Watrous

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

Impact in

    • Quantum Computing Algorithms and Architecture
    • Quantum Information and Cryptography
    • Cryptography and Data Security
    • Quantum-Dot Cellular Automata
    • Computability, Logic, AI Algorithms
    • Complexity and Algorithms in Graphs

Papers in

    • Quantum Computing Algorithms and Architecture 52
    • Quantum Information and Cryptography 35
    • Cryptography and Data Security 11
    • Machine Learning and Algorithms 3
    • Computability, Logic, AI Algorithms 13
    • Complexity and Algorithms in Graphs 9
    • Quantum-Dot Cellular Automata 6

John Watrous

59 papers receiving 3.7k citations

John Watrous's Hit Papers

The Theory of Quantum Information 2018 · 645 citations
6450+8+16Years since publication200400600

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 Latvia
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-authors

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

Showing the 20 most-cited of 59 papers — load more, or switch the sort, to bring in the rest.

#Work
1
Quantum Fingerprinting
Hit paper breakdown →
2001729
2
The Theory of Quantum Information
Hit paper breakdown →
2018645
3
Necessary and Sufficient Quantum Information Characterization of Einstein-Podolsky-Rosen Steering
Hit paper breakdown →
2015357
4 2001303
5 2002148
6
2009116
7 2001114
8 2005105
9 2000101
10 200998
11 200589
12 200476
13 200275
14 200275
15 201065
16 200256
17 200255
18 200955
19 201554
20 200344

About John Watrous

John Watrous is a scholar working on Artificial Intelligence, Computational Theory and Mathematics, Atomic and Molecular Physics, and Optics, Electrical and Electronic Engineering 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, Ashvin Vishwanath, Chris Marriott, Ashwin Nayak and Alexei Kitaev. Their work appears in journals such as Physical Review Letters, Journal of Computer and System Sciences, Proceedings of the Royal Society A Mathematical Physical and Engineering Sciences, Quantum Information and Computation 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