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
Tenure-Track position in the area of quantum algorithms
Tenure-Track position in the area of quantum algorithms and applications of quantum computers
News
QuSoft celebrates five years of cutting-edge quantum algorithm and software research
After five years of close collaboration within QuSoft, CWI and the University of Amsterdam sign an agreement that consolidates their cooperation.
Quantum.Amsterdam: The new quantum innovation hub
CWI, the University of Amsterdam, and QuSoft have jointly established a new innovation hub for developing quantum software and applications. The Quantum.Amsterdam hub aims to connect the ambitions of leading knowledge institutes and industry partners.
Harry Buhrman joins Royal Netherlands Academy of Arts and Sciences
Quantum researcher Harry Buhrman joins the Royal Netherlands Academy of Arts and Sciences (KNAW). The KNAW is the most relevant Dutch society of top scientists. Together with seventeen other researchers, Buhrman will be installed as a new Academy member.
Ming Li and Paul Vitanyi's textbook on Kolmogorov complexity receives a 2020 McGuffey Longevity Award
Paul Vitányi (CWI) and Ming Li (University of Waterloo) have received one of seven 2020 McGuffey Longevity Awards from the Textbook & Academic Authors Association for 'An Introduction to Kolmogorov Complexity and Its Applications'.
Members
Associated Members
- Joran van Apeldoorn
- 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
- Ian Marshall
- Harold Nieuwboer
- Maris Ozols
- Arghavan Safavi-Naini
- Christian Schaffner
- Jana Sotakova
- Marten Teitsma
- Leen Torenvliet
- Michael Walter
- Jordi Weggemans
- Freek Witteveen
Publications
-
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. (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
Current projects with external funding
-
Quantum Algorithms in a Practical Setting ()
-
Quantum Computation with Bounded Space ()
-
Quantum time-space tradeoff lower bounds ()
-
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
-
Technische Universiteit Delft
-
Universiteit Leiden
-
Universiteit van Amsterdam
-
Vrije Universiteit Amsterdam