Description
Leader of the group Algorithms and Complexity: Harry Buhrman.
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.
News
Gilles Brassard wins 2023 Breakthrough Prize in Fundamental Physics
Gilles Brassard, Charles H. Bennett, David Deutsch and Peter Shor were awarded the world’s largest science prize for their foundational work in quantum information. Brassard is currently hosted at QuSoft at NWO institute CWI.
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.
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
- Junqiao Lin
- Jelena Mackeprang
- Nikhil Mande
- Subhasree Patro
- Davi Silva
- Quinten Marcus Tupker
- Philip Verduyn Lunel
- Paul Vitányi
- Jordi Weggemans
- Ronald de Wolf
- Sebastian Zur
Associated Members
- Joran van Apeldoorn
- Mert Besken
- Gilles Brassard
- Adam Burchardt
- Chris Cade
- Jean-Sébastien Caux
- 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
- Christian Schaffner
- Yvonne Smit
- Jana Sotakova
- Florian Speelman
- Marten Teitsma
- Leen Torenvliet
- Dyon van Vreumingen
- Michael Walter
- Freek Witteveen
Publications
-
Bansal, N, Sinha, M, & de Wolf, R.M. (2022). Influence in completely bounded block-multilinear forms and classical simulation of quantum algorithms. In Leibniz International Proceedings in Informatics, LIPIcs. doi:10.4230/LIPIcs.CCC.2022.28
-
Chattopadhyay, A, & Mande, N.S. (2022). A short list of Equalities induces large sign-rank. SIAM Journal on Computing, 51(3), 820–848. doi:10.1137/19M1271348
-
Weggemans, J.R, Urech, A, Rausch, A, Spreeuw, R, Boucherie, R.J, Schreck, F, … Speelman, F. (2022). Solving correlation clustering with QAOA and a Rydberg qudit system: a full-stack approach. Quantum, 6, 687.1–687.42. doi:10.22331/Q-2022-04-13-687
-
Cilibrasi, R.L, & Vitányi, P.M.B. (2022). Fast phylogeny of SARS-CoV-2 by compression. Entropy, 24(4), 439.1–439.14. doi:10.3390/e24040439
-
Mande, N.S, Sanyal, S, & Sherif, S. (2022). One-way communication complexity and non-adaptive decision trees. In Proceedings of STACS 2022. doi:10.4230/LIPIcs.STACS.2022.49
-
Chakraborty, S, Chattopadhyay, A, Høyer, P, Mande, N.S, Paraashar, M, & de Wolf, R.M. (2022). Symmetry and quantum query-to-communication simulation. In Proceedings of International Symposium on Theoretical Aspects of Computer Science. doi:10.4230/LIPIcs.STACS.2022.20
-
Helsen, J, Nezami, S, Reagor, M, & Walter, M. (2022). Matchgate benchmarking: Scalable benchmarking of a continuous family of many-qubit gates. Quantum, 6. doi:10.22331/Q-2022-02-21-657
-
Labib, F.S. (2022, January 26). Quasirandomness in quantum information theory. ILLC Dissertation Series.
-
Buhrman, H.M, 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
-
Alagic, G, Gagliardoni, T, & Majenz, C. (2021). Can you sign a quantum state?. Quantum, 5, 603.1–603.38. doi:10.22331/Q-2021-12-16-603
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)
-
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