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, Algorithms and Complexity

Function(s)

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

Abbas, A., Ambainis, A., Augustino, B., Bärtschi, A., Buhrman, H., Coffrin, C., … Zoufal, C. (2024). Challenges and opportunities in quantum optimization. Nature Reviews Physics, 6, 718–735. doi:10.1038/s42254-024-00770-9
Allerstorfer, R., Buhrman, H., May, A., Speelman, F., & Verduyn Lunel, P. (2024). Relating non-local quantum computation to information theoretic cryptography. Quantum, 8, 1387:1–1387:47. doi:10.22331/q-2024-06-27-1387
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., Linden, N., Mančinska, L., Montanaro, A., & Ozols, M. (2023). Quantum majority vote. In Leibniz International Proceedings in Informatics (LIPIcs) (pp. 29:1–29:1). doi:10.4230/LIPIcs.ITCS.2023.29
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. (2021). 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

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

Professor: Universiteit van Amsterdam [UvA]
Honorary Position: Distinguished research professor Faculty of Science of the University of Amsterdam
Honorary Position: KNAW member
Researcher: Coordinating Researcher NWO gravitation project Quantum Software Consortium
Member: European Quantum community Network for the Netherlands (QCN)
: 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