Harry Buhrman

{{Short description|Dutch computer scientist}} {{Infobox scientist | name = Harry Buhrman | image = | image_size = | caption = | birth_date = | birth_place = | death_date = | death_place = | citizenship = | nationality = | ethnicity = | fields = Computer Science, Quantum Computing | workplaces = Quantinuum CWI University of Amsterdam | alma_mater = University of Amsterdam | doctoral_advisor = Peter van Emde Boas<ref>[https://genealogy.math.ndsu.nodak.edu/id.php?id=51506 Mathematics Genealogy Project]</ref> | academic_advisors = | doctoral_students = | notable_students = Ronald de Wolf, Stephanie Wehner | known_for = Applications of the Grothendieck inequality in quantum nonlocality Quantum fingerprinting Decision tree model Communication complexity and quantum nonlocality | author_abbrev_bot = | author_abbrev_zoo = | awards = | religion = | signature =  | website = | footnotes = }} '''Harry Buhrman''' (born 1966)<ref>{{cite web|author= |url=https://knaw.nl/nl/actueel/nieuws/knaw-kiest-achttien-nieuwe-leden |archive-url=https://web.archive.org/web/20200502084921/https://knaw.nl/nl/actueel/nieuws/knaw-kiest-achttien-nieuwe-leden |title=KNAW kiest achttien nieuwe leden |language=Dutch |publisher=Royal Netherlands Academy of Arts and Sciences |date= |archive-date=2 May 2020}}</ref> is a Dutch computer scientist, currently Chief Scientist Quantum Algorithms & Innovation at Quantinuum. He previously was ''Professor of algorithms, complexity theory, and quantum computing'' at the University of Amsterdam (UvA), group leader of the Quantum Computing Group at the Centrum Wiskunde & Informatica (CWI), and executive director of QuSoft,<ref>{{Cite web |url=https://www.qusoft.org/prof-dr-harry-buhrman/ |title=Harry Buhrman's page at QuSoft |access-date=2021-01-05 |archive-date=2020-11-24 |archive-url=https://web.archive.org/web/20201124112215/https://www.qusoft.org/prof-dr-harry-buhrman/ |url-status=dead }}</ref> the Dutch research center for quantum software.

Buhrman research interests are on Quantum Computing, Quantum Information, Quantum Cryptography, Computational complexity theory, Kolmogorov Complexity, and Computational Biology.

Buhrman contributed substantially to the quantum analogue of Communication complexity, exhibiting an advantage of the use of qubits in distributed information-processing tasks. Although quantum entanglement cannot be used to replace communication, can be used to reduce the communication exponentially.

Buhrman was elected a member of the Royal Netherlands Academy of Arts and Sciences in 2020.<ref>{{cite web|author= |url=https://knaw.nl/en/members/members/16601 |archive-url=https://web.archive.org/web/20200502084810/https://knaw.nl/en/members/members/16601 |title=Harry Buhrman |publisher=Royal Netherlands Academy of Arts and Sciences |date= |archive-date=2 May 2020}}</ref>

== Publications ==

* Harry Buhrman, Richard Cleve, John Watrous, and Ronald de Wolf, Quantum fingerprinting, Physical Review Letters 87, 167902 (2001). * Harry Buhrman, Nishanth Chadran, Serge Fehr, Ran Gelles, Vipul Goyal, Rafail Ostrosky, and Christian Schaffner, Position-based quantum cryptography: impossibility and constructions, SIAM Journal on Computing 43, 150-178 (2014). * Harry Buhrman, Łukasz Czekaj, Andrzej Grudka, Michał Horodecki, Paweł Horodecki, Marcin Markiewicz, Florian Speelman, and Sergii Strelchuk, Quantum communication complexity advantage implies violation of a Bell inequality, Proceedings of the National Academy of Sciences of the United States of America 113 (12), 3191-3196 (2016). * Harry Buhrman, Richard Cleve, Serge Massar, Ronald de Wolf, Nonlocality and communication complexity, Rev. Mod. Phys. 82, 665 (2010).

== References == <references/>

==External links== * [https://scholar.google.com/citations?user=wlOytxsAAAAJ List of publications on Google Scholar]

{{DEFAULTSORT:Buhrman, Harry}} Category:1966 births Category:Living people Category:Dutch computer scientists Category:Members of the Royal Netherlands Academy of Arts and Sciences Category:Academic staff of the University of Amsterdam Category:University of Amsterdam alumni