Description
LEADER OF THE GROUP ALGORITHMS AND COMPLEXITY: HARRY BUHRMAN
Our research group designs software for the computing technology of the future, especially quantum computing. Based on the laws of quantum mechanics, which tell us that systems and particles can be in multiple states at once, quantum computing is radically different from computing as we know it. Our quantum software requires fundamentally different techniques and approaches based on superposition, interference and entanglement. Ultimately, our research will result in better, faster and more reliable computer systems for society. Our research group is involved in QuSoft, the new Dutch research centre for quantum software.
Vacancies
No vacancies currently.
News
Quantum.Amsterdam and Quantum Delta NL celebrate close collaboration together
On 14 July the new quantum innovation hub Quantum.Amsterdam, established by CWI, Uva and QuSoft, and Quantum Delta NL raised the flag together to celebrate their close collaboration for the coming seven years. Their aim is to boost quantum research and development in the Amsterdam ecosystem.
Is this the first physics problem that the quantum computer will solve?
Joris Kattemölle (UvA/QuSoft/CWI) proposes a physical problem that could be the first one for a quantum computer with 100 qubits to solve. On Wednesday 30 June Kattemölle defended his PhD thesis.
Tremendous Boost for Quantum Research in the Amsterdam Ecosystem
The financial injection of 615 million euros from the National Growth Fund of the Dutch Ministry of Economic Affairs and Climate Policy gives a tremendous boost to quantum research and development in the Amsterdam ecosystem.
Quantum Delta NL Awarded 615 Million Euro from Netherlands’ National Growth Fund to Accelerate Quantum Technology
Funds will be used to train 2,000 researchers and engineers to scale 100 start-ups and to host three corporate R&D labs in the Netherlands by 2027
Members
- René Allerstorfer
- Simon Apers
- Jop Briët
- Harry Buhrman
- Chris Cade
- Yanlin Chen
- Yfke Dulek
- Marten Folkertsma
- Peter van der Gulik
- Stacey Jeffery
- Farrokh Labib
- Christian Majenz
- Nikhil Mande
- Ido Niesen
- Subhasree Patro
- Mehrdad Tahmasbi
- Philip Verduyn Lunel
- Paul Vitányi
- Jordi Weggemans
- Ronald de Wolf
- Sebastian Zur
Associated Members
- Joran van Apeldoorn
- Sébastian de Bone
- Jean-Sébastien Caux
- Arjan Cornelissen
- Bas Dirkse
- Llorenç Escolà Farràs
- Mark Golden
- Dmitry Grinko
- Koen Groenland
- Jonas Helsen
- Erik van Heumen
- Joris Kattemölle
- Matteo Lostaglio
- Ian Marshall
- Garazi Muguruza Lasa
- Niels Neumann
- Harold Nieuwboer
- Maris Ozols
- Arghavan Safavi-Naini
- Christian Schaffner
- Yvonne Smit
- Jana Sotakova
- Florian Speelman
- Marten Teitsma
- Leen Torenvliet
- Dyon van Vreumingen
- Michael Walter
- Freek Witteveen
Publications
-
Linden, N, & de Wolf, R.M. (2021). Lightweight detection of a small number of large errors in a quantum circuit. Quantum, 5. doi:10.22331/q-2021-04-20-436
-
Briët, J, & Labib, F.S. (2021). High-entropy dual functions over finite fields and locally decodable codes. In Proceedings of ITCS. doi:10.4230/LIPIcs.ITCS.2021.76
-
Li, Y, & Qiao, Y. (2020). Group-theoretic generalisations of vertex and edge connectivities. Proceedings of the American Mathematical Society, 148(11), 4679–4693. doi:10.1090/proc/15184
-
Lancien, C, & Majenz, C. (2020). Weak approximate unitary designs and applications to quantum encryption. Quantum, 4. doi:10.22331/q-2020-08-28-313
-
Don, J.W, Fehr, S, & Majenz, C. (2020). The measure-and-reprogram technique 2.0: Multi-round Fiat-Shamir and more. In CRYPTO 2020: Advances in Cryptology (pp. 602–631). doi:10.1007/978-3-030-56877-1_21
-
Brooksbank, P.A, Li, Y, Qiao, Y, & Wilson, J.B. (2020). Improved algorithms for alternating matrix space isometry: From theory to practice. In Leibniz International Proceedings in Informatics, LIPIcs. doi:10.4230/LIPIcs.ESA.2020.26
-
Bannink, T.R, Briët, J, Labib, F.S, & Maassen, H. (2020). Quasirandom quantum channels. Quantum, 4. doi:10.22331/q-2020-07-16-298
-
Cohen, A.R, & Vitányi, P.M.B. (2020). Web similarity in sets of search terms using database queries. SN Computer Science, 1. doi:10.1007/s42979-020-00148-5
-
Arunachalam, S, Chakraborty, S, Koucky, M, Saurabh, N, & de Wolf, R.M. (2020). Improved bounds on Fourier entropy and min-entropy. In Proceedings of the 37th International Symposium on Theoretical Aspects of Computer Science, STACS 2020. doi:10.4230/LIPIcs.STACS.2020.45
-
van Apeldoorn, J.T.S, Gilyén, A.P, Gribling, S.J, & de Wolf, R.M. (2020). Quantum SDP-Solvers: Better upper and lower bounds. Quantum, 4. doi:10.22331/q-2020-02-14-230
Current projects with external funding
-
Quantum Algorithms in a Practical Setting ()
-
Quantum time-space tradeoff lower bounds ()
-
Zwaartekracht QSC Ada Lovelace (Ada Lovelace)
-
CIFAR grant Quantum Information Science (CIFAR)
-
Startimpuls Nationale Quantumtechnologie (None)
-
Quantum Computing (PPS ABN AMRO Bank)
-
Quantum Software Consortium (QSC)
-
Quantum algorithms and applications (QuantAlgo)
-
Research centre for quantum software (QUSOFT)
-
Taming Quantum Adversaries
-
WISE Women In Science Excel (WISE)
Related partners
-
ABN AMRO Bank
-
Bosch Foundation
-
CIFAR
-
TNO
-
Technische Universiteit Delft
-
Universiteit Leiden
-
Universiteit van Amsterdam
-
Vrije Universiteit Amsterdam