Harry Buhrman

Full Name

Prof.dr. H.M. Buhrman

Harry.Buhrman@cwi.nl

Phone

+31 20 592 4076

Room

L233

Department(s)

Algorithms and Complexity

Function(s)

Scientific Staff Member, Professor - Universiteit van Amsterdam, Group leader

Buhrman, H.M, Loff Barreto, B. S, Patro, S, & Speelman, F. (2022). Memory compression with quantum random-access gates. In Conference on the Theory of Quantum Computation, Communication and Cryptography (pp. 10:1–10:19). doi:10.4230/LIPIcs.TQC.2022.10
Buhrman, H.M, Loff Barreto, B. S, Patro, S, & Speelman, F. (2022). Limits of quantum speed-ups for computational geometry and other problems: Fine-grained complexity via quantum walks. In Proceedings of the 13th Innovations in Theoretical Computer Science Conference, ITCS 2022 (pp. 31.1–31.12). doi:10.4230/LIPIcs.ITCS.2022.31
Buhrman, H.M, Christandl, M, Koucký, M, Lotker, Z, Patt-Shamir, B, & Vereshchagin, N.K. (2020). High Entropy Random Selection Protocols. Algorithmica, 83, 667–694. doi:10.1007/s00453-020-00770-y
Bannink, T.R, Buhrman, H.M, Gilyén, A.P, & Szegedy, M. (2019). The interaction light cone of the discrete Bak–Sneppen, contact and other local processes. Journal of Statistical Physics, 176, 1500–1525. doi:10.1007/s10955-019-02351-y
Bannink, T.R, Briët, J, Buhrman, H.M, Labib, F.S, & Lee, T. J. (2019). Bounding quantum-classical separations for classes of nonlocal games. In 36th International Symposium on Theoretical Aspects of Computer Science (STACS 2019) (pp. 12:1–12:11). doi:10.4230/LIPIcs.STACS.2019.12
Acín, A, Bloch, I, Buhrman, H.M, Calarco, T, Eichler, C, Eisert, J, … Wilhelm, F.K. (2018). The quantum technologies roadmap: A European community view. New Journal of Physics, 20(8). doi:10.1088/1367-2630/aad1ea
Buhrman, H.M, Torenvliet, L, Unger, F.P, & Vereshchagin, N.K. (2018). Sparse Selfreducible Sets and Nonuniform Lower Bounds. Algorithmica, 81, 179–200. doi:10.1007/s00453-018-0439-0
Buhrman, H.M, Christandl, M, & Zuiddam, J. (2017). Nondeterministic quantum communication complexity: The cyclic equality game and iterated matrix multiplication. In Innovations in Theoretical Computer Science Conference (pp. 24:1–24:18). doi:10.4230/LIPIcs.ITCS.2017.24
Buhrman, H.M, Christandl, M, Perry, C, & Zuiddam, J. (2016). Clean quantum and classical communication protocols. Physical Review Letters, 117(230503), 230503‐1–230503‐5. doi:10.1103/PhysRevLett.117.230503
Brody, J, Buhrman, H.M, Koucký, M, Loff Barreto, B. S, Speelman, F, & Vereshchagin, N.K. (2016). Towards a Reverse Newman’s Theorem in interactive information complexity. Algorithmica, 76(3), 749–781. doi:10.1007/s00453-015-0112-9

Gravitation award of 18.8 M€, project “Quantum Software Consortium” (2017)

Professor: Universiteit van Amsterdam [UvA]
Committee member: European Science Foundation - Forward Look (NSIT)
Honorary Position: Distinguished research professor Faculty of Science of the University of Amsterdam
Board Member: Institute for Quantum Computing Waterloo - [IQC]
Board Member: Quantum Information Processing and Communication in Europe - [Qurope]
Board Member: Dutch Research School in Logic - [OzsL]
Member: Dutch Graduate School Institute for Programming and Algorithmics - [IPA]
Board Member: Dutch Institute for Logic, Language, and Computation - [ILLC]
Committee member: Workshop on Quantum Information Processing - [QIP]
Committee member: IEEE Conference on Computational Complexity - [CCC]
Committee member: Conference on Theory and Applications of Models of Computation - [TAMC]
Editor: Journal: ACM Transactions on Computation Theory - [TOCT]
Editor: Journal: Computational Complexity
Editor: Journal: Theory of Computing Systems - [TOCS]
Editor: Member scientific board Electronic Colloquium on Computational Complexity (ECCC)
Executive: Executive Director of QuSoft, Research center for Quantum software & technology
Honorary Position: KNAW member
Researcher: Coordinating Researcher NWO gravitation project Quantum Software Consortium
Member: European Quantum community Network for the Netherlands (QCN).
Board Member: Advisory board Institut transdisciplinaire d'information quantique (INTRIQ), Canada
Board Member: Advisory board QUantum Information Entanglement-Enabled Technologies (QUIE2T)
Board Member: Advisory board Centre for Quantum Software and Information (QSI), Australia
Board Member: Advisory board Wallenberg Center for Quantum Technology (WACQT), Sweden
Board Member: Advisory board Center for Quantum Frontier of Research and Technology (QFort), Taiwan
Board Member: Advisory board Co-design Center for Quantum Advantage (C2QA), USA
Board Member: Advisory board Max Planck institute for Quantum Optics (MPQ), Germany
Board Member: Advisory board Quantum Computing in Ireland: A Software Platform for Multiple Qubit Technologies (QCoIr)
Board Member: Advisory board Quantum Information Center Sorbonne (QICS)
Committee member: Steering comittee QCN network for EU Quantum Flagship
: Theme leader NWO gravitation project Networks

Vici Innovational Research Grant NWO (2005)

Quantum Algorithms in a Practical Setting (None)
Networks (Networks)
Lectoraat Applied Quantum Computing (Teitsma) (None)
Quantum Software Consortium (QSC)
Research centre for quantum software (QUSOFT)
Startimpuls Nationale Quantumtechnologie (Startimpuls KAT-1)

Harry Buhrman

Publications

Awards

Professional activities

Grants

Current projects with external funding

Harry Buhrman

Publications

Awards

Professional activities

Grants

Current projects with external funding

Cookies