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
Postdoc on the subject of characterisation and benchmarking of quantum computers
Centrum Wiskunde & Informatica (CWI) has a vacancy in the QuSoft research group for a talented Postdoc (3 years), on the subject of characterisation and benchmarking of quantum computers.
Postdoc, on the subject of Quantum Theoretical Computer Science
Centrum Wiskunde & Informatica (CWI) has a vacancy in the A&C research group for a talented Postdoc, on the subject of Quantum Theoretical Computer Science.
News

Prestigious ACM STOC 10-year Test of Time Award for Ronald de Wolf
CWI researcher Ronald de Wolf and his co-authors received the ACM STOC 10-year Test of Time Award for the exceptional long-term impact of their article, during STOC - one of the most important conferences in theoretical computer science.

Abel Laureates Lectures at CWI with László Lovász and Avi Wigderson
On 8 April 2022 the two 2021 Abel Prize Laureates - László Lovász and Avi Wigderson - will give lectures at CWI during a festive afternoon programme for the Dutch science community. We are also offering a live video stream for remote participants.

Quantum Application Lab now open to explore business opportunities
On 23 March, the agreement for the Quantum Application Lab (QAL) was signed. QAL is now open to explore the advantages and business opportunities for quantum computing. CWI is one of the founding partners.

Maths helps understand information processing on quantum systems
On 26 January Farrokh Labib (CWI, QuSoft) defended his thesis on quantum information theory. His research helps to map out how information can be processed on quantum systems.
Current events
Workshop on Semidefinite and Polynomial Optimization (Semester Programme)
- 2022-08-29T00:00:00+02:00
- 2022-09-02T23:59:59+02:00
Workshop on Semidefinite and Polynomial Optimization (Semester Programme)
Start: 2022-08-29 00:00:00+02:00 End: 2022-09-02 23:59:59+02:00
This workshop is dedicated to recent developments in semidefinite and polynomial optimization, and their applications in combinatorial and continuous optimization, discrete geometry and quantum information. The program (under construction) will consist of invited lectures by experts in the field. It will also feature lectures by younger researchers and ample time will be left for free discussions.
This workshop is co-organized by Jop Briët and Monique Laurent.
Here you can find more information on the program of CWI's Semidefinite and Polynomial Optimization Workshop.
Please register here.
Members
- René Allerstorfer
- Jop Briët
- Harry Buhrman
- Yanlin Chen
- Leo Alexandre Severin Colisson
- Yfke Dulek
- Lynn Engelberts
- Francisco Escudero Gutiérrez
- Marten Folkertsma
- Peter van der Gulik
- Jonas Helsen
- Stacey Jeffery
- Nikhil Mande
- Subhasree Patro
- Davi Silva
- Mehrdad Tahmasbi
- Quinten Marcus Tupker
- Philip Verduyn Lunel
- Paul Vitányi
- Jordi Weggemans
- Ronald de Wolf
- Sebastian Zur
Associated Members
- Joran van Apeldoorn
- Sébastian de Bone
- Gilles Brassard
- Adam Burchardt
- Chris Cade
- Jean-Sébastien Caux
- Arjan Cornelissen
- Llorenç Escolà Farràs
- Mark Golden
- Dmitry Grinko
- Koen Groenland
- Seenivasan Hariharan
- Yaroslav Herasymenko
- Erik van Heumen
- Emiel Koridon
- Garazi Muguruza Lasa
- Niels Neumann
- Ido Niesen
- Harold Nieuwboer
- Maris Ozols
- Galina Pass
- Akshay Ramachandran
- Arghavan Safavi-Naini
- Christian Schaffner
- Yvonne Smit
- Jana Sotakova
- Florian Speelman
- Marten Teitsma
- Leen Torenvliet
- Dyon van Vreumingen
- Michael Walter
- Freek Witteveen
Publications
-
Briët, J, Holmes, D, & Kang, R.J. (2022). Steps towards openness and fairness in scientific publishing. Nieuw Archief voor Wiskunde, 5(23), 53–55.
-
Arunachalam, S, Chakraborty, S, Koucký, M, Saurabh, N, & de Wolf, R.M. (2021). Improved bounds on Fourier Entropy and Min-entropy. ACM Transactions on Computation Theory, 13(4). doi:10.1145/3470860
-
Piedrafita Postigo, A. (2021, November 10). On span programs and quantum algorithms. ILLC Dissertation Series.
-
Briët, J, & Green, B. (2021). Multiple correlation sequences not approximable by nilsequences. Ergodic Theory and Dynamical Systems, 1–12. doi:10.1017/etds.2021.66
-
van Apeldoorn, J.T.S, Gribling, S.J, Li, Y, Nieuwboer, H.A, Walter, M, & de Wolf, R.M. (2021). Quantum algorithms for matrix scaling and matrix balancing. In International Colloquium on Automata, Languages, and Programming (pp. 110:1–110:17). doi:10.4230/LIPIcs.ICALP.2021.110
-
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 Innovations in Theoretical Computer Science Conference. 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
-
Apers, S.M.G. (2020). Expansion testing using quantum fast-forwarding and seed sets. Quantum, 4. doi:10.22331/Q-2020-09-16-323
-
Lancien, C, & Majenz, C. (2020). Weak approximate unitary designs and applications to quantum encryption. Quantum, 4. doi:10.22331/q-2020-08-28-313
Current projects with external funding
-
Quantum Algorithms in a Practical Setting ()
-
Quantum time-space tradeoff lower bounds ()
-
Zwaartekracht QSC Ada Lovelace (Ada Lovelace)
-
Robustness of Quantum Algorithms (ARO)
-
Algorithms, Security and Complexity for Quantum Computers (ASC-Q)
-
Groeifonds - QDNL / KAT 1 (Groeifonds)
-
Lectoraat Applied Quantum Computing (Teitsma) (None)
-
Quantum Software Consortium (QSC)
-
Quantum algorithms and applications (QuantAlgo)
-
Research centre for quantum software (QUSOFT)
-
Startimpuls Nationale Quantumtechnologie (Startimpuls KAT-1)
Related partners
-
Bosch Foundation
-
Hogeschool van Amsterdam
-
TNO
-
Technische Universiteit Delft
-
Universiteit Leiden
-
Universiteit van Amsterdam
-
Vrije Universiteit Amsterdam