Senior researcher at CWI and professor at UvA (ILLC).
Executive director QuSoft
Email: harry.buhrman at cwi.nl
Research lines: Quantum information science, Quantum algorithms, Quantum simulation and few-qubit applications, Cryptography in a quantum world
Harry Buhrman is professor of algorithms, complexity theory, and quantum computing at the University of Amsterdam (UvA), group leader of the Quantum Computing Group at the Center for Mathematics and Informatics (CWI), and executive director of QuSoft, a research center for quantum software, which he co-founded in 2015. He built the quantum computing group at CWI, which was one of the first groups worldwide and the first in The Netherlands working on quantum information processing. Buhrman’s research focuses on quantum computing, algorithms, and complexity theory. He co-developed the area of quantum communication complexity (distributed computing), and demonstrated for the first time that certain communication tasks can be solved (exponentially) more efficient with quantum resources. This showed that quantum computers can not only speed up computations, but also communication – which opened up a whole new application area of quantum information processing. Buhrman co-developed a general method to establish the limitations of quantum computers, and a framework for the study of quantum query algorithms, which is now textbook material.
He obtained a prestigious Vici-award and has coordinated several national and international quantum computing projects. He is a member of the Scientific Advisory Board of QUTE-EUROPE and QUIE2T (European) and of CIFAR, IQC, INTRIQUE (Canadian). He started and chaired the first steering committee for QIP, the main international conference on quantum information processing.
His current research interests are: Quantum Computing, Quantum Information Theory, Quantum Cryptography, Computational Complexity Theory, Kolmogorov complexity, Distributed Computing, Computational Learning Theory, and Computational Biology.
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 113 (12), 3191-3196 (2016).