Harry Buhrman

Harry Buhrman
Fields Computer Science, Quantum Computing
Institutions CWI
Institute for Advanced Studies
Alma mater University of Amsterdam
Doctoral advisor Peter van Emde Boas
Notable students Ronald de Wolf, Stephanie Wehner, Troy Lee
Known forApplications of the Grothendieck inequality in quantum nonlocality
Quantum fingerprinting
Decision tree model
Communication complexity and quantum nonlocality
Influences Paul Vitanyi, Avi Wigderson


Harry Buhrman is a Dutch Pc Scientist, currently Teacher of algorithms, intricacy theory, and quantum processing at the College or university of Amsterdam (UvA), group head from the Quantum Processing Group on the Centrum Wiskunde & Informatica (CWI), and professional movie director of QuSoft, the Dutch analysis middle for quantum software program. Buhrman analysis interests are in Quantum Computing, Quantum Details, Quantum Cryptography, Computational intricacy theory, Kolmogorov Complexity, and Computational Biology. Buhrman contributed substantially towards the quantum analogue of Conversation complexity, exhibiting an edge of the usage of qubits in distributed information-processing duties. Although quantum entanglement can’t be used to displace conversation, may be used to reduce the conversation exponentially.


List of magazines on Google Scholar Harry Buhrman, Richard Cleve, John Watrous, and Ronald De Wolf, Quantum fingerprinting, Physical Review Characters 87, 167902 (2001). Harry Buhrman, Nishanth Chadran, Serge Fehr, Went Gelles, Vipul Goyal, Rafail Ostrosky, and Christian Schaffner, Position-based quantum cryptography: impossibility and constructions, SIAM Journal on Processing 43, 150-178 (2014). Harry Buhrman, Łukasz Czekaj, Andrzej Grudka, Michał Horodecki, Paweł Horodecki, Marcin Markiewicz, Florian Speelman, and Sergii Strelchuk, Quantum conversation complexity advantage indicates violation of the Bell inequality, Proceedings from the Country wide Academy of Sciences of america 113 (12), 3191-3196 (2016). Harry Buhrman, Richard Cleve, Serge Massar, Ronald de Wolf, Nonlocality and conversation intricacy, Rev. Mod. Phys. 82, 665 (2010).