Harry Buhrman
Scholar

Harry Buhrman

Google Scholar ID: wlOytxsAAAAJ
Chief Scientist Q Algorithms @ Quantinuum, Professor Univ. of Amsterdam & Founding Director QuSoft
Quantum ComputingComplexity TheoryKolmogorov ComplexityComputational Learning Theory
Google Scholar↗
Citations & Impact
All-time
Citations
5,152
 
H-index
29
 
i10-index
62
 
Publications
20
 
Co-authors
79
list available
Contact
No contact links provided.
Publications
4 items
A Simpler Exponential-Time Approximation Algorithm for MAX-k-SAT
2025
Cited
0
Formal Framework for Quantum Advantage
2025
Cited
0
Beating the natural Grover bound for low-energy estimation and state preparation
2024
Cited
2
Quantum PCPs: on Adaptivity, Multiple Provers and Reductions to Local Hamiltonians
arXiv.org · 2024
Cited
6
Resume (English only)
Co-authors
79 total
Ronald de Wolf
Ronald de Wolf
CWI and University of Amsterdam
Richard Cleve
Richard Cleve
Institute for Quantum Computing, University of Waterloo
Lance Fortnow
Lance Fortnow
Illinois Institute of Technology
Co-author 4
Co-author 4
Florian Speelman
Florian Speelman
University of Amsterdam, QuSoft
Co-author 6
Co-author 6
Co-author 7
Co-author 7
Bruno Loff
Bruno Loff
LASIGE, Faculdade de Ciências da Universidade de Lisboa