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 / Postdoctoral Researcher on the subject of the computer-science aspects of quantum computing and quantum information theory
This position involves research into the computer-science aspects of quantum computing and quantum information theory. Specifically, the project will focus on one or more of the following topics: quantum algorithms and complexity, quantum machine learning, quantum communication, quantum cryptography. Depending on the most suitable topic, the research will be in collaboration with one or more of the following researchers: Jop Briët, Harry Buhrman, Peter Grünwald, Stacey Jeffery, Maris Ozols, Christian Schaffner, Michael Walter, and Ronald de Wolf. The position is on the NWO-funded QuantERA project QuantAlgo, for one or two years, and can start at any time after 1 August 2018.
News
Ronald de Wolf receives ERC Consolidator Grant for quantum research
Ronald de Wolf of Centrum Wiskunde & Informatica (CWI) has received a prestigious ERC Consolidator Grant for quantum computing research. De Wolf was awarded the individual grant of approximately €1.5 million for his research project 'Progress in quantum computing: Algorithms, communication and applications'.
Vidi grant for Alexander Schönhuth and Matthias Christandl
The Netherlands Organisation for Scientific Research (NWO) has awarded Vidi grants to Alexander Schönhuth and Matthias Christandl.
Rubicon for Jop Briët from CWI
The Netherlands Organisation for Scientific Research (NWO) awarded a Rubicon grant to Jop Briët, researcher at the Centrum Wiskunde & Informatica (CWI) in Amsterdam.
Stieltjes Prize for Jop Briët
Today, Jop Briët, researcher at Centrum Wiskunde & Informatica (CWI) in Amsterdam, was awarded the Stieltjesprijs 2011, the prize for the best thesis in mathematics.
Members
Associated Members
Publications
-
Kramer, R, Farrokh, F.S, Lewanski, D, & Shadrin, S. (2018). The tautological ring of Mg,n via Pandharipande-Pixton-Zvonkine r-spin relations. Algebraic Geometry, 5(6), 703–727. doi:10.14231/AG-2018-019
-
Zuiddam, J. (2018, October 23). Algebraic complexity, asymptotic spectra and entanglement polytopes. ILLC Dissertation Series.
-
Arunachalam, S, & de Wolf, R. M. (2018). Optimal quantum sample complexity of learning algorithms. Journal of Machine Learning Research, 19, 1–36.
-
Bringmann, K, Ikenmeyer, Ch, & Zuiddam, J. (2018). On algebraic branching programs of small width. Journal of the ACM, 65(5). doi:10.1145/3209663
-
Dulek, Y, & Speelman, F. (2018). Quantum ciphertext authentication and key recycling with the trap code. In 13th Conference on the Theory of Quantum Computation, Communication and Cryptography, TQC 2018 (pp. 1:1–1:17). doi:10.4230/LIPIcs.TQC.2018.1
-
Christandl, M, Vrana, P, & Zuiddam, J. (2018). Universal points in the asymptotic spectrum of tensors. In Proceedings of the Annual ACM Symposium on Theory of Computing (pp. 289–296). doi:10.1145/3188745.3188766
-
Arunachalam, S. (2018, April 25). Quantum algorithms and learning theory.
-
Groenland, K.L, & Schoutens, C.J.M. (2018). Many-body strategies for multiqubit gates: Quantum control through Krawtchouk-chain dynamics. Physical Review A: Atomic, Molecular and Optical Physics, 97(4). doi:10.1103/PhysRevA.97.042321
-
Christandl, M, & Zuiddam, J. (2018). Tensor surgery and tensor rank. Computational Complexity. doi:10.1007/s00037-018-0164-8
-
Arunachalam, S, Molina, A, & Russo, V. (2018). Quantum hedging in two-round prover-verifier interactions. In Leibniz International Proceedings in Informatics, LIPIcs (pp. 51–530). doi:10.4230/LIPIcs.TQC.2017.5
Current projects with external funding
-
Algorithms, protocols and applications for small qubits systems
-
Quantum Algorithms in a Practical Setting
-
Quantum Computation with Bounded Space
-
Realization of Quantum Computing Applications at Bosch
-
Approximation Algorithms, Quantum Information and Semidefinite Optimization (AQSO)
-
Progress in quantum computing:Algorithms, communication, and applications (QPROGRESS)
-
Quantum Software Consortium (QSC)
-
Quantum algorithms and applications (QuantAlgo)
-
Research centre for quantum software (QUSOFT)
-
WISE Women In Science Excel (WISE)
Related partners
-
Bosch Foundation
-
Robert Bosch GmbH
-
Technische Universiteit Delft
-
Universiteit Leiden
-
Universiteit van Amsterdam
-
Vrije Universiteit Amsterdam