Harry Buhrman

Full Name

Prof.dr. H.M. Buhrman

Harry.Buhrman@cwi.nl

Phone

+31 20 592 4232

Room

L232

Department(s)

Algorithms and Complexity

Function(s)

Scientific Staff Member, Principal Researcher & Strategist, Professor - Universiteit van Amsterdam

Briët, J., Buhrman, H., Castro-Silva, D., & Neumann, N. (2024). Noisy decoding by shallow circuits with parities: Classical and quantum (extended abstract). In Innovations in Theoretical Computer Science Conference (pp. 21:1–21:11). doi:10.4230/LIPIcs.ITCS.2024.21
Aaronson, S., Buhrman, H., & Kretschmer, W. (2024). A qubit, a coin, and an advice string walk into a relational problem. In Innovations in Theoretical Computer Science Conference (pp. 1:1–1:24). doi:10.4230/LIPIcs.ITCS.2024.1
Buhrman, H., 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., 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., 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., Buhrman, H., Gilyén, A., & 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., Briët, J., Buhrman, H., Labib, F., & Lee, T. (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., Calarco, T., Eichler, C., Eisert, J., … Wilhelm, F. (2018). The quantum technologies roadmap: A European community view. New Journal of Physics, 20(8). doi:10.1088/1367-2630/aad1ea
Buhrman, H., Torenvliet, L., Unger, F., & Vereshchagin, N. K. (2018). Sparse Selfreducible Sets and Nonuniform Lower Bounds. Algorithmica, 81, 179–200. doi:10.1007/s00453-018-0439-0
Buhrman, H., 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

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)

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