World's Best Scientists 2026 revealed!
Award Badge
Computer Science
Netherlands
2025

D-Index & Metrics

Computer Science

D-Index
46
Citations
10385
World Ranking
6761
National Ranking
108

Research.com Recognitions

  • 2025 - Research.com Computer Science in Netherlands Leader Award
  • 2022 - Research.com Computer Science in Netherlands Leader Award
  • 2020 - Royal Netherlands Academy of Arts and Sciences

Overview

Harry Buhrman is affiliated with the University of Amsterdam in the Netherlands and works primarily in the field of Computer Science. Their research encompasses a range of subfields including Artificial Intelligence, Computational Theory and Mathematics, Atomic and Molecular Physics and Optics, Hardware and Architecture, and Materials Chemistry.

Their main areas of study focus heavily on quantum-related topics, particularly in Quantum Computing Algorithms and Architecture, Quantum Information and Cryptography, and Quantum Mechanics and Applications. Complementary interests include Complexity and Algorithms in Graphs, Computability, Logic and AI Algorithms, Cryptography and Data Security, and Parallel Computing and Optimization Techniques.

Buhrman's recent publications cover various aspects of quantum computing and theoretical computer science. Notable papers include:

  • "Challenges and opportunities in quantum optimization," 2024, published in Nature Reviews Physics
  • "State preparation by shallow circuits using feed forward," 2024, published in Quantum
  • "A Framework of Quantum Strong Exponential-Time Hypotheses," 2021, published by Leibniz-Zentrum für Informatik (Schloss Dagstuhl)
  • "Quantum Circuit Mapping Based on Incremental and Parallel SAT Solving," 2024, published by Leibniz-Zentrum für Informatik (Schloss Dagstuhl)
  • "A Framework of Quantum Strong Exponential-Time Hypotheses," 2021, published in arXiv (Cornell University)

Frequent coauthors collaborating with Buhrman include Florian Speelman, Philip Verduyn Lunel, Subhasree Patro, Rene Allerstorfer, and Bruno Loff. These collaborations often contribute to publications in established venues.

Some of the principal venues where Buhrman publishes work are arXiv (Cornell University), Leibniz-Zentrum für Informatik (Schloss Dagstuhl), Quantum, Nature Reviews Physics, and Physical Review Letters.

In recognition of their work, Harry Buhrman was awarded membership in the Royal Netherlands Academy of Arts and Sciences in 2020.

Best Publications

  • Quantum fingerprinting

    Harry Buhrman;Richard Cleve;John Watrous;Ronald de Wolf

  • Quantum lower bounds by polynomials

    Robert Beals;Harry Buhrman;Richard Cleve;Michele Mosca

  • Complexity measures and decision tree complexity: a survey

    Harry Buhrman;Ronald de Wolf

  • Nonlocality and communication complexity

    Harry Buhrman;Richard R. Cleve;Serge Massar;Ronald De Wolf

  • Quantum vs. classical communication and computation

    Harry Buhrman;Richard Cleve;Avi Wigderson

  • Limit on nonlocality in any world in which communication complexity is not trivial.

    Gilles Brassard;Harry Buhrman;Harry Buhrman;Noah Linden;André Allan Méthot

  • The European Quantum Technologies Roadmap

    Antonio Acín;Immanuel Bloch;Harry Buhrman;Tommaso Calarco

  • Quantum lower bounds by polynomials

    R. Beals;H. Buhrman;R. Cleve;M. Mosca

  • Quantum Entanglement and Communication Complexity

    Harry Buhrman;Richard Cleve;Wim van Dam

  • Are Bitvectors Optimal

    H. Buhrman;P. B. Miltersen;J. Radhakrishnan;S. Venkatesh

  • Quantum verification of matrix products

    Harry Buhrman;Robert Špalek

  • Quantum algorithms for element distinctness

    H. Buhrman;C. Durr;M. Heiligman;P. Hoyer

  • Bounds for small-error and zero-error quantum algorithms

    H. Buhrman;R. Cleve;R. De Wolf;C. Zalka

  • Multiparty quantum communication complexity

    Harry Buhrman;Wim van Dam;Wim van Dam;Peter Høyer;Alain Tapp

  • Communication complexity lower bounds by polynomials

    H. Buhrman;R. de Wolf

  • Power from Random Strings

    Eric Allender;Harry Buhrman;Michal Koucký;Dieter van Melkebeek

  • Position-Based Quantum Cryptography: Impossibility and Constructions

    Harry Buhrman;Nishanth Chandran;Serge Fehr;Ran Gelles

  • On Computation and Communication with Small Bias

    H. Buhrman;N. Vereshchagin;R. de Wolf

  • Nonrelativizing separations

    H. Buhrman;L. Fortnow;T. Thierauf

  • Time and Space Bounds for Reversible Simulation

    Harry Buhrman;John Tromp;Paul M. B. Vitányi

  • Power from random strings

    E. Allender;H. Buhrman;M. Koucky;D. van Melkebeek

Frequent Co-Authors

Lance Fortnow
Lance Fortnow Illinois Institute of Technology
Paul M. B. Vitányi
Paul M. B. Vitányi Centrum Wiskunde & Informatica
Ronald de Wolf
Ronald de Wolf University of Amsterdam
Richard Cleve
Richard Cleve University of Waterloo
Christian Schaffner
Christian Schaffner University of Amsterdam
Eric Allender
Eric Allender Rutgers, The State University of New Jersey
Serge Fehr
Serge Fehr Centrum Wiskunde & Informatica
Serge Massar
Serge Massar Université Libre de Bruxelles
Monique Laurent
Monique Laurent Centrum Wiskunde & Informatica
Juan A. Garay
Juan A. Garay Texas A&M University

If you think any of the details on this page are incorrect, let us know.

Report an issue

We appreciate your kind effort to assist us to improve this page, it would be helpful providing us with as much detail as possible in the text box below:

Related Online Degrees & Career Pathways

Exploring related online degrees can greatly expand your career options in computer science. Fields such as physics, data science, and electrical engineering often overlap with core computer science concepts and offer complementary skills.

For example, you might consider pursuing an online bachelor's degree in physics, which helps build a strong analytical foundation that is highly valued in STEM roles. If your interests lean toward data analysis or artificial intelligence, accredited data science programs can prepare you for high-demand jobs in tech, finance, or research industries.

Engineering is another solid pathway. The best online electrical engineering programs USA integrate computer science with practical problem-solving, opening doors to sectors like robotics, energy, and telecommunications.

In addition, obtaining certificate programs that pay well can quickly boost your credentials and earning potential. These shorter, skills-focused options offer a fast track to specialized roles or advancement in your current field.

Best Scientists Citing Harry Buhrman

Trending Scientists

Recently Published Articles