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
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
Co-authors
10 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
Florian Speelman
Florian Speelman
University of Amsterdam, QuSoft
Bruno Loff
Bruno Loff
LASIGE, Faculdade de Ciências da Universidade de Lisboa
Matthias Christandl
Matthias Christandl
University of Copenhagen
Christian Schaffner
Christian Schaffner
University of Amsterdam & QuSoft
Jop Briët
Jop Briët
CWI