Harry Buhrman
Harry Buhrman
Group leader CWI & Distinguished Research Professor University of Amsterdam & Director QuSoft
Verified email at cwi.nl
TitleCited byYear
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
7172001
Quantum fingerprinting
H Buhrman, R Cleve, J Watrous, R De Wolf
Physical Review Letters 87 (16), 167902, 2001
6552001
Complexity measures and decision tree complexity: a survey
H Buhrman, R De Wolf
Theoretical Computer Science 288 (1), 21-43, 2002
4782002
Substituting quantum entanglement for communication
R Cleve, H Buhrman
Physical Review A 56 (2), 1201, 1997
4311997
Quantum vs. classical communication and computation
H Buhrman, R Cleve, A Wigderson
arXiv preprint quant-ph/9802040, 1998
4001998
Nonlocality and communication complexity
H Buhrman, R Cleve, S Massar, R De Wolf
Reviews of modern physics 82 (1), 665, 2010
3742010
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
3072006
Quantum entanglement and communication complexity
H Buhrman, R Cleve, W Van Dam
SIAM Journal on Computing 30 (6), 1829-1841, 2001
1782001
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
1632001
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
1412014
Quantum verification of matrix products
H Buhrman, R Špalek
Proceedings of the seventeenth annual ACM-SIAM symposium on Discrete …, 2006
1352006
Multiparty quantum communication complexity
H Buhrman, W van Dam, P Høyer, A Tapp
Physical Review A 60 (4), 2737, 1999
1331999
Are bitvectors optimal?
H Buhrman, PB Miltersen, J Radhakrishnan, S Venkatesh
SIAM Journal on Computing 31 (6), 1723-1744, 2002
1302002
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
1281999
Communication complexity lower bounds by polynomials
H Buhrman, R de Wolf
Proceedings 16th Annual IEEE Conference on Computational Complexity, 120-130, 2001
1182001
Power from random strings
E Allender, H Buhrman, M Koucký, D Van Melkebeek, D Ronneburger
SIAM Journal on Computing 35 (6), 1467-1493, 2006
114*2006
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
107*2018
Nonrelativizing separations
H Buhrman, L Fortnow, T Thierauf
Proceedings. Thirteenth Annual IEEE Conference on Computational Complexity …, 1998
991998
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
962007
Time and space bounds for reversible simulation
H Buhrman, J Tromp, P Vitányi
International Colloquium on Automata, Languages, and Programming, 1017-1027, 2001
742001
The system can't perform the operation now. Try again later.
Articles 1–20