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.
News
Introducing Women In Quantum Development
Bringing women in quantum research together to form a professional and informal network. With that goal in mind, CWI researcher Stacey Jeffery and colleagues started the WIQD network. WIQD now aims to bring its mission into practice with a symposium for all quantum researchers in science, industry, and policy.
'Kwantumcomputing heeft juridisch kader nodig'
De ontwikkelingen in kwantumcomputers gaan hard. Hoe kunnen we ons voorbereiden op de gevolgen van deze nieuwe technologie? Joran van Apeldoorn en Ot van Daalen pleiten in AG Connect voor een Europees juridisch kader rondom kwantumcomputing.
Quantum computers solve convex optimization problems faster
The advantages and limitations of quantum computing over classic computing have become clearer once again. PhD candidate Joran van Apeldoorn shows that a specific type of optimization problem can be solved much faster by quantum computers.
Theoretical games explore the limits of quantum entanglement
The elusive phenomenon of quantum entanglement could enable unparalleled possibilities, but exactly how powerful are they? CWI researcher Tom Bannink explored cooperative games to assess when entanglement provides an advantage over our classical world. Bannink will defend his PhD thesis today, at the University of Amsterdam.
Current events
Get to know Quantum.Amsterdam
- 2020-03-19T13:00:00+01:00
- 2020-03-19T18:30:00+01:00
Get to know Quantum.Amsterdam
Start: 2020-03-19 13:00:00+01:00 End: 2020-03-19 18:30:00+01:00
Everyone is welcome to attend this event, organized by CWI/QuSoft to introduce the Amsterdam Quantum Innovation Hub to the world. Please contact Peter Westerhuijs of Victor Land for more information.
Women in Quantum Development (WIQD) Symposium
- 2020-03-18T11:00:00+01:00
- 2020-03-18T18:00:00+01:00
Women in Quantum Development (WIQD) Symposium
Start: 2020-03-18 11:00:00+01:00 End: 2020-03-18 18:00:00+01:00
WIQD (pronounced "wicked") is a professional network for quantum technology enthusiasts from industry, academia and policy. Its mission is to bring together women in quantum in the Netherlands, and beyond, for support, networking, and community growth.
The First WIQD Symposium will be held on March 18 2020. The event will feature keynote speakers Heike Riel (IBM) and Barbara Terhal (TU Delft) as well as opportunities to connect with fellow WIQD Women.
Registration for the event is free, but required.
The steering committee for WIQD consists of:
- Jaya Baloo (Avast)
- Julia Cramer (co-chair; Leiden University)
- Freeke Heijman (Delft University of Technology)
- Stacey Jeffery (co-chair; CWI and QuSoft)
- Victor Land (QuSoft)
- Tanja Lange (Eindhoven University of Technology)
- Karin Poels (Dutch Ministry of the Interior and Kingdom Relations)
- Barbara Terhal (QuTech/Delft University of Technology and Forschungszentrum Jülich)
Members
Associated Members
- Joran van Apeldoorn
- Simon Apers
- Sébastian de Bone
- Jean-Sébastien Caux
- Arjan Cornelissen
- Jan Czajkowski
- Bas Dirkse
- Yfke Dulek
- Mark Golden
- Koen Groenland
- Jonas Helsen
- Erik van Heumen
- Joris Kattemölle
- Harold Nieuwboer
- Maris Ozols
- Christian Schaffner
- Boris Skoric
- Jana Sotakova
- Leen Torenvliet
- Michael Walter
- Jordi Weggemans
- Freek Witteveen
Publications
-
van Apeldoorn, J.T.S. (2020, February 6). A quantum view on convex optimization. ILLC Dissertation Series.
-
Bannink, T.R. (2020, January 30). Quantum and stochastic processes. ILLC Dissertation Series.
-
Groenland, K.L. (2020, January 17). Quantum protocols for few-qubit devices. ILLC Dissertation Series.
-
van Apeldoorn, J.T.S, Gilyén, A.P, Gribling, S.J, & de Wolf, R.M. (2020). Convex optimization using quantum oracles. Quantum, 4. doi:10.22331/q-2020-01-13-220
-
Alagic, G, Majenz, C, Russell, A, & Song, F. (2020). Quantum-secure message authentication via blind-unforgeability. In EUROCRYPT.
-
Chakraborty, S, Gilyén, A.P, & Jeffery, S. (2019). The power of block-encoded matrix powers: Improved regression techniques via faster Hamiltonian simulation. In International Colloquium on Automata, Languages, and Programming (pp. 33:1–33:14). doi:10.4230/LIPIcs.ICALP.2019.33
-
Aharonov, D, & Grilo, A. (2019). Stoquastic PCP vs. randomness. In Proceedings of FOCS (pp. 1000–1023). doi:10.1109/FOCS.2019.00065
-
Sinha, M, & de Wolf, R.M. (2019). Exponential separation between quantum communication and logarithm of approximate rank. In Proceedings of FOCS (pp. 966–981). doi:10.1109/FOCS.2019.00062
-
Briët, J, Dvir, Z, & Gopi, S. (2019). Outlaw distributions and locally decodable codes. Theory of Computing, 15(12), 1–24. doi:10.4086/toc.2019.v015a012
-
van der Gulik, P.T.S. (2019, September 18). Considerations in evolutionary biochemistry. ILLC Dissertation Series.
Current projects with external funding
-
Quantum Computation with Bounded Space ()
-
Quantum time-space tradeoff lower bounds ()
-
Algorithms, protocols and applications for small qubits systems
-
Quantum Algorithms in a Practical Setting
-
Realization of Quantum Computing Applications at Bosch
-
CIFAR grant Quantum Information Science (CIFAR)
-
Taming Quantum Adversaries (None)
-
Quantum Computing (PPS ABN AMRO Bank)
-
Quantum Software Consortium (QSC)
-
Quantum algorithms and applications (QuantAlgo)
-
Research centre for quantum software (QUSOFT)
-
WISE Women In Science Excel (WISE)
Related partners
-
ABN AMRO Bank
-
Bosch Foundation
-
Robert Bosch GmbH
-
CIFAR
-
Technische Universiteit Delft
-
Universiteit Leiden
-
Universiteit van Amsterdam
-
Vrije Universiteit Amsterdam