Follow
Harry Buhrman
Harry Buhrman
Chief Scientist Q Algorithms @ Quantinuum, Professor Univ. of Amsterdam & Founding Director QuSoft
Verified email at quantinuum.com
Title
Cited by
Cited by
Year
Quantum fingerprinting
H Buhrman, R Cleve, J Watrous, R De Wolf
Physical review letters 87 (16), 167902, 2001
13882001
Quantum lower bounds by polynomials
R Beals, H Buhrman, R Cleve, M Mosca, R De Wolf
Journal of the ACM (JACM) 48 (4), 778-797, 2001
9962001
Complexity measures and decision tree complexity: a survey
H Buhrman, R De Wolf
Theoretical Computer Science 288 (1), 21-43, 2002
7552002
The quantum technologies roadmap: a European community view
A Acín, I Bloch, H Buhrman, T Calarco, C Eichler, J Eisert, D Esteve, ...
New Journal of Physics 20 (8), 080201, 2018
7392018
Nonlocality and communication complexity
H Buhrman, R Cleve, S Massar, R De Wolf
Reviews of modern physics 82 (1), 665-698, 2010
6362010
Substituting quantum entanglement for communication
R Cleve, H Buhrman
Physical Review A 56 (2), 1201, 1997
5611997
Quantum vs. classical communication and computation
H Buhrman, R Cleve, A Wigderson
Proceedings of the thirtieth annual ACM symposium on Theory of computing, 63-68, 1998
5141998
Limit on nonlocality in any world in which communication complexity is not trivial
G Brassard, H Buhrman, N Linden, AA Méthot, A Tapp, F Unger
Physical Review Letters 96 (25), 250401, 2006
4162006
Position-based quantum cryptography: Impossibility and constructions
H Buhrman, N Chandran, S Fehr, R Gelles, V Goyal, R Ostrovsky, ...
SIAM Journal on Computing 43 (1), 150-178, 2014
2292014
Quantum entanglement and communication complexity
H Buhrman, R Cleve, W Van Dam
SIAM Journal on Computing 30 (6), 1829-1841, 2001
2182001
Quantum verification of matrix products
H Buhrman, R Spalek
arXiv preprint quant-ph/0409035, 2004
1922004
Power from random strings
E Allender, H Buhrman, M Koucký, D Van Melkebeek, D Ronneburger
SIAM Journal on Computing 35 (6), 1467-1493, 2006
191*2006
Bounds for small-error and zero-error quantum algorithms
H Buhrman, R Cleve, R De Wolf, C Zalka
40th Annual Symposium on Foundations of Computer Science (Cat. No. 99CB37039 …, 1999
1761999
Communication complexity lower bounds by polynomials
H Buhrman, R de Wolf
Proceedings 16th Annual IEEE Conference on Computational Complexity, 120-130, 2001
1602001
Are bitvectors optimal?
H Buhrman, PB Miltersen, J Radhakrishnan, S Venkatesh
Proceedings of the thirty-second annual ACM symposium on Theory of computing …, 2000
1532000
Multiparty quantum communication complexity
H Buhrman, W van Dam, P Høyer, A Tapp
Physical Review A 60 (4), 2737, 1999
1521999
On computation and communication with small bias
H Buhrman, N Vereshchagin, R de Wolf
Twenty-Second Annual IEEE Conference on Computational Complexity (CCC'07), 24-32, 2007
1262007
Nonrelativizing separations
H Buhrman, L Fortnow, T Thierauf
Proceedings. Thirteenth Annual IEEE Conference on Computational Complexity …, 1998
1211998
Quantum algorithms for element distinctness
H Buhrman, C Durr, M Heiligman, P Hoyer, F Magniez, M Santha, ...
Proceedings 16th Annual IEEE Conference on Computational Complexity, 131-137, 2001
1152001
Robust polynomials and quantum algorithms
H Buhrman, I Newman, H Rohrig, R de Wolf
Theory of Computing Systems 40, 379-395, 2007
104*2007
The system can't perform the operation now. Try again later.
Articles 1–20