Harry Buhrman

Cited by

	All	Since 2016
Citations	8791	2975
h-index	44	25
i10-index	110	50

740

370

185

555

1993199419951996199719981999200020012002200320042005200620072008200920102011201220132014201520162017201820192020202134 38 33 44 46 116 118 182 181 186 262 249 308 318 378 351 372 313 393 385 441 508 423 513 398 522 622 721 196

New!

Public access

View all

17 articles

0 articles

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 AmsterdamVerified 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 ChristandlDepartment of Mathematical Sciences, University of CopenhagenVerified email at math.ku.dk
Falk UngerVerified email at eecs.berkeley.edu
Serge MassarUniversité libre de BruxellesVerified email at ulb.ac.be
Christian SchaffnerUniversity of Amsterdam & QuSoftVerified email at uva.nl
Jop BriëtCWIVerified email at cwi.nl
Florian SpeelmanUniversity of Amsterdam, QuSoftVerified email at uva.nl
Eric AllenderRutgers UniversityVerified email at cs.rutgers.edu
Bruno LoffUniversity of Porto and INESC-TecVerified email at fc.up.pt
Ilan NewmanProfessor of Computer Science, University of HaifaVerified email at cs.haifa.ac.il
Serge FehrCWIVerified email at cwi.nl
Alain TappUdeM, MILA, DIRO, CRM, IVADO, RALI, LITQ, Université de MontréalVerified email at iro.umontreal.ca
Wim van DamProfessor of Computer Science and Physics, UC Santa BarbaraVerified email at ucsb.edu
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 University of Amsterdam & 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	818	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	784	2001
Complexity measures and decision tree complexity: a survey H Buhrman, R De Wolf Theoretical Computer Science 288 (1), 21-43, 2002	584	2002
Substituting quantum entanglement for communication R Cleve, H Buhrman Physical Review A 56 (2), 1201, 1997	456	1997
Nonlocality and communication complexity H Buhrman, R Cleve, S Massar, R De Wolf Reviews of modern physics 82 (1), 665, 2010	435	2010
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	430	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	352	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	241	2018
Quantum entanglement and communication complexity H Buhrman, R Cleve, W Van Dam SIAM Journal on Computing 30 (6), 1829-1841, 2001	191	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	154	2014
Quantum verification of matrix products H Buhrman, R Spalek arXiv preprint quant-ph/0409035, 2004	148	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	143	1999
Are bitvectors optimal? H Buhrman, PB Miltersen, J Radhakrishnan, S Venkatesh SIAM Journal on Computing 31 (6), 1723-1744, 2002	139	2002
Multiparty quantum communication complexity H Buhrman, W van Dam, P Høyer, A Tapp Physical Review A 60 (4), 2737, 1999	139	1999
Power from random strings E Allender, H Buhrman, M Koucký, D Van Melkebeek, D Ronneburger SIAM Journal on Computing 35 (6), 1467-1493, 2006	133*	2006
Communication complexity lower bounds by polynomials H Buhrman, R de Wolf Proceedings 16th Annual IEEE Conference on Computational Complexity, 120-130, 2001	131	2001
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	106	2007
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
Nonrelativizing separations H Buhrman, L Fortnow, T Thierauf Proceedings. Thirteenth Annual IEEE Conference on Computational Complexity …, 1998	104	1998
Time and space bounds for reversible simulation H Buhrman, J Tromp, P Vitányi International Colloquium on Automata, Languages, and Programming, 1017-1027, 2001	84	2001

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

Upload PDF

Follow this author

Cited by

Co-authors