Harry Buhrman

Cited by

	All	Since 2018
Citations	10458	3610
h-index	46	25
i10-index	114	54

820

410

205

615

199319941995199619971998199920002001200220032004200520062007200820092010201120122013201420152016201720182019202020212022202338 35 32 47 39 110 133 188 209 181 292 248 286 337 390 359 360 339 377 383 442 538 435 507 386 525 586 665 663 818 353

Public access

View all

14 articles

1 article

available

not available

Based on funding mandates

Co-authors

Ronald de WolfCWI and University of AmsterdamVerified email at cwi.nl
Richard CleveInstitute for Quantum Computing, University of WaterlooVerified email at uwaterloo.ca
Lance FortnowIllinois Institute of TechnologyVerified email at iit.edu
Leen TorenvlietILLC University of Amsterdam (retired)Verified email at uva.nl
Florian SpeelmanUniversity of Amsterdam, QuSoftVerified email at uva.nl
Michal KouckyCharles University, PragueVerified email at iuuk.mff.cuni.cz
Paul VitanyiCWI and University of AmsterdamVerified email at cwi.nl
Matthias ChristandlUniversity of CopenhagenVerified email at math.ku.dk
Serge MassarUniversité libre de BruxellesVerified email at ulb.ac.be
Falk UngerVerified email at eecs.berkeley.edu
Jop BriëtCWIVerified email at cwi.nl
Christian SchaffnerUniversity of Amsterdam & QuSoftVerified email at uva.nl
Bruno LoffUniversity of Porto and INESC-TecVerified email at fc.up.pt
Eric AllenderRutgers UniversityVerified email at cs.rutgers.edu
Ilan NewmanProfessor of Computer Science, University of HaifaVerified email at cs.haifa.ac.il
Serge FehrCWIVerified email at cwi.nl
Alain TappDIRO, Université de MontréalVerified email at iro.umontreal.ca
Wim van DamMicrosoftVerified email at microsoft.com
Jaap-Henk HoepmanAssociate Professor of Computer Science, Radboud University Nijmegen and Associate Professor, IT LawVerified email at cs.ru.nl
Stephanie WehnerQuTech, Delft University of TechnologyVerified email at locc.la

Harry Buhrman

Group leader CWI & Distinguished Research Professor Univ. of Amsterdam & Founding Director QuSoft

Verified email at cwi.nl

Quantum Computing Complexity Theory Kolmogorov Complexity Computational Learning Theory Computational Biology


Title Sort by citations Sort by year Sort by title	Cited by Cited by	Year
Quantum fingerprinting H Buhrman, R Cleve, J Watrous, R De Wolf Physical Review Letters 87 (16), 167902, 2001	1121	2001
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	897	2001
Complexity measures and decision tree complexity: a survey H Buhrman, R De Wolf Theoretical Computer Science 288 (1), 21-43, 2002	677	2002
Nonlocality and communication complexity H Buhrman, R Cleve, S Massar, R De Wolf Reviews of modern physics 82 (1), 665, 2010	554	2010
Substituting quantum entanglement for communication R Cleve, H Buhrman Physical Review A 56 (2), 1201, 1997	516	1997
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	508	2018
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	476	1998
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	381	2006
Quantum entanglement and communication complexity H Buhrman, R Cleve, W Van Dam SIAM Journal on Computing 30 (6), 1829-1841, 2001	204	2001
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	182	2014
Power from random strings E Allender, H Buhrman, M Koucký, D Van Melkebeek, D Ronneburger SIAM Journal on Computing 35 (6), 1467-1493, 2006	171*	2006
Quantum verification of matrix products H Buhrman, R Spalek arXiv preprint quant-ph/0409035, 2004	170	2004
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	162	1999
Multiparty quantum communication complexity H Buhrman, W van Dam, P Høyer, A Tapp Physical Review A 60 (4), 2737, 1999	155	1999
Communication complexity lower bounds by polynomials H Buhrman, R de Wolf Proceedings 16th Annual IEEE Conference on Computational Complexity, 120-130, 2001	149	2001
Are bitvectors optimal? H Buhrman, PB Miltersen, J Radhakrishnan, S Venkatesh Proceedings of the thirty-second annual ACM symposium on Theory of computing …, 2000	148	2000
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	118	2007
Nonrelativizing separations H Buhrman, L Fortnow, T Thierauf Proceedings. Thirteenth Annual IEEE Conference on Computational Complexity …, 1998	118	1998
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	105	2001
Quantum algorithms for element distinctness H Buhrman, C Dürr, M Heiligman, P Høyer, F Magniez, M Santha, ... SIAM Journal on Computing 34 (6), 1324-1330, 2005	97	2005

The system can't perform the operation now. Try again later.

Articles 1–20

Citations per year

Duplicate citations

Merged citations

Add co-authorsCo-authors

Follow

Cited by

Co-authors