Harry Buhrman

Joint Center for Quantum Information and Computer Science — United States

Computer Science · Physical Sciences

44h-index9.7kcitations307works10.12yr avg
OpenAlex↗Google Scholar↗Lab page↗

Accepting Students?

No reports yet. Know if this professor is taking students?

Research Topics

Quantum Computing Algorithms and Architecture(107), Computability, Logic, AI Algorithms(89), Complexity and Algorithms in Graphs(86), Quantum Information and Cryptography(71), Quantum Mechanics and Applications(51)

Publications307 total

A Simpler Exponential-Time Approximation Algorithm for MAX-\(k\)-SAT
Society for Industrial and Applied Mathematics eBooks·2026
Unconditional and exponentially large violation of classicality
arXiv (Cornell University)·2025Open Access
A Simpler Exponential-Time Approximation Algorithm for MAX-k-SAT
arXiv (Cornell University)·2025Open Access
Formal Framework for Quantum Advantage
arXiv (Cornell University)·2025Open Access
Towards experimental demonstration of quantum position verification using single photons
Quantum Science and Technology·2025· 2 citedOpen Access
Quantum PCPs: on Adaptivity, Multiple Provers and Reductions to Local Hamiltonians
Quantum·2025Open Access
Beating the Natural Grover Bound for Low-Energy Estimation and State Preparation
Physical Review Letters·2025· 1 citedOpen Access
Towards experimental demonstration of quantum position verification using single photons
2025
Provable and Verifiable Quantum Advantage in Sample Complexity
ArXiv.org·2025Open Access
State preparation by shallow circuits using feed forward
Quantum·2024· 22 citedOpen Access
Classical versus quantum queries in quantum PCPs with classical proofs
arXiv (Cornell University)·2024Open Access
Challenges and opportunities in quantum optimization
Nature Reviews Physics·2024· 120 citedOpen Access
Relating non-local quantum computation to information theoretic cryptography
Quantum·2024· 6 citedOpen Access
Permutation tests for quantum state identity
arXiv (Cornell University)·2024Open Access
Quantum PCPs: on Adaptivity, Multiple Provers and Reductions to Local Hamiltonians
arXiv (Cornell University)·2024Open Access
Making Existing Quantum Position Verification Protocols Secure Against Arbitrary Transmission Loss
arXiv (Cornell University)·2023· 2 citedOpen Access
Quantum Optimization: Potential, Challenges, and the Path Forward
2023· 60 citedOpen Access
Challenges and Opportunities in Quantum Optimization
arXiv (Cornell University)·2023· 9 citedOpen Access
State preparation by shallow circuits using feed forward
arXiv (Cornell University)·2023· 1 citedOpen Access
Relating non-local quantum computation to information theoretic cryptography
arXiv (Cornell University)·2023· 3 citedOpen Access
page 1 of 16Next →

Frequent Co-authors

Richard Cleve(13), Ronald de Wolf(12), Hein Röhrig(6), Serge Massar(4), Andris Ambainis(4), Matthias Christandl(4), Nicolas Gisin(3), Robert Beals(3), Michele Mosca(3), Falk Unger(3), Peter Høyer(3), Lance Fortnow(3), Stephanie Wehner(3), Paul Vitányi(3), Antonio Acín(2), Immanuel Bloch(2), Tommaso Calarco(2), Christopher Eichler(2), Jens Eisert(2), D. Estève(2)