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 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

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.

Podcast: Companies craving for quantum software
Harry Buhrman (CWI, QuSoft) spoke in the Superscience podcast series on the new possibilities that quantum software will offer society and businesses.
Current events
Workshop on Semidefinite and Polynomial Optimization (Semester Programme)
- 2022-08-29T00:00:00+02:00
- 2022-10-02T23:59:59+02:00
Workshop on Semidefinite and Polynomial Optimization (Semester Programme)
Start: 2022-08-29 00:00:00+02:00 End: 2022-10-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-orgnized by Jop Briët and Monique Laurent.
Here you can find more information on the program of CWI's Semidefinite and Polynomial Optimization Workshop.
7th QSC General Assembly
- 2022-06-24T10:00:00+02:00
- 2022-06-24T20:00:00+02:00
7th QSC General Assembly
Start: 2022-06-24 10:00:00+02:00 End: 2022-06-24 20:00:00+02:00
Scientists who are interested in fundamental mathematics to experimental quantum optics are welcome to attend the 7th QSC General Assembly.
Access only after registration, please register on the QSC website before June 10.
Program
10.00 - 10.30: Registration and Coffee
10.30 - 10.40: Welcome by Harry Buhrman (QuSoft, CWI, UvA)
10.40 - 11.10: Koen de Boer (CWI, Leiden Univ)
11.10 - 11.40: Alex Urech (QuSoft, IoP, UvA)
11.40 - 12.30: Jens Eisert (Free University of Berlin)
12.30 - 13.30: Lunch
13.30 - 14.00: Arghavan Safavi-Naini (QuSoft, IoP, UvA)
14.00 - 14.30: Kenneth Goodenough (QuTech, TU Delft)
14.30 - 15.20: Gilles Brassard (University of Montreal)
15.20 - 16.00: Tea/Coffee
16.00 - 16.30: Benno Broer (PASQAL, Qu&Co)
16.30 - 17.10: Entertainment
17.10 - 20.00: Drinks and Dinner
PhD Defense Freek Witteveen (QuSoft)
- 2022-06-10T14:00:00+02:00
- 2022-06-10T15:00:00+02:00
PhD Defense Freek Witteveen (QuSoft)
Start: 2022-06-10 14:00:00+02:00 End: 2022-06-10 15:00:00+02:00
Everyone is welcome to attend the public defense of Freek Witteveen, of his thesis ' Quantum Information Theory in Many-Body Physics' .
Promotors:
Prof.dr. M. Walter ( Ruhr-Universität Bochem)
Prof.dr. E.M. Opdam (UvA)
Members
- René Allerstorfer
- Jop Briët
- Harry Buhrman
- Yanlin Chen
- 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
- Adam Burchardt
- Chris Cade
- Jean-Sébastien Caux
- Arjan Cornelissen
- Llorenç Escolà Farràs
- Mark Golden
- Dmitry Grinko
- Seenivasan Hariharan
- 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)
-
CIFAR grant Quantum Information Science (CIFAR)
-
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
-
CIFAR
-
Hogeschool van Amsterdam
-
TNO
-
Technische Universiteit Delft
-
Universiteit Leiden
-
Universiteit van Amsterdam
-
Vrije Universiteit Amsterdam