Harry Buhrman
Harry Buhrman
Group leader CWI & Distinguished Research Professor University of Amsterdam & Director QuSoft
Bestätigte E-Mail-Adresse bei cwi.nl
Titel
Zitiert von
Zitiert von
Jahr
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
7452001
Quantum fingerprinting
H Buhrman, R Cleve, J Watrous, R De Wolf
Physical Review Letters 87 (16), 167902, 2001
7012001
Complexity measures and decision tree complexity: a survey
H Buhrman, R De Wolf
Theoretical Computer Science 288 (1), 21-43, 2002
5052002
Substituting quantum entanglement for communication
R Cleve, H Buhrman
Physical Review A 56 (2), 1201, 1997
4351997
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
4071998
Nonlocality and communication complexity
H Buhrman, R Cleve, S Massar, R De Wolf
Reviews of modern physics 82 (1), 665, 2010
3912010
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
3192006
Quantum entanglement and communication complexity
H Buhrman, R Cleve, W Van Dam
SIAM Journal on Computing 30 (6), 1829-1841, 2001
1832001
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
1642001
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
1452014
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
142*2018
Multiparty quantum communication complexity
H Buhrman, W van Dam, P Høyer, A Tapp
Physical Review A 60 (4), 2737, 1999
1401999
Quantum verification of matrix products
H Buhrman, R Špalek
Proceedings of the seventeenth annual ACM-SIAM symposium on Discrete …, 2006
1332006
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
1311999
Are bitvectors optimal?
H Buhrman, PB Miltersen, J Radhakrishnan, S Venkatesh
SIAM Journal on Computing 31 (6), 1723-1744, 2002
1292002
Communication complexity lower bounds by polynomials
H Buhrman, R de Wolf
Proceedings 16th Annual IEEE Conference on Computational Complexity, 120-130, 2001
1202001
Power from random strings
E Allender, H Buhrman, M Koucký, D Van Melkebeek, D Ronneburger
SIAM Journal on Computing 35 (6), 1467-1493, 2006
117*2006
Nonrelativizing separations
H Buhrman, L Fortnow, T Thierauf
Proceedings. Thirteenth Annual IEEE Conference on Computational Complexity …, 1998
1001998
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
972007
Robust polynomials and quantum algorithms
H Buhrman, I Newman, H Rohrig, R de Wolf
Theory of Computing Systems 40 (4), 379-395, 2007
73*2007
Das System kann den Vorgang jetzt nicht ausführen. Versuchen Sie es später erneut.
Artikel 1–20