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
Giannicola Scarpa defends thesis on quantum entanglement
Quantum entanglement, a strong correlation between particles that can exist even over long distances, has far-reaching consequences. Researcher Giannicola Scarpa of Centrum Wiskunde & Informatica (CWI) has studied several of these consequences for information processing and communication.
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.
Members
Associated Members
Publications
-
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
-
SimUniverse: Leven we wel of niet in een computersimulatie - KIJK - 31-12-17. (2017). SimUniverse: Leven we wel of niet in een computersimulatie - KIJK - 31-12-17.
-
Piedrafita, Á, & Renes, J.M. (2017). Reliable channel-adapted error correction: Bacon-Shor code recovery from amplitude damping. Physical Review Letters, 119(25). doi:10.1103/PhysRevLett.119.250501
-
Alagic, G, Dulek, Y, Schaffner, C, & Speelman, F. (2017). Quantum fully homomorphic encryption with verification. In Lecture Notes in Computer Science/Lecture Notes in Artificial Intelligence (pp. 438–467). doi:10.1007/978-3-319-70694-8_16
-
Briët, J, Regev, O, & Saket, R. (2017). Tight hardness of the non-commutative Grothendieck problem. Theory of Computing, 13. doi:10.4086/toc.2017.v013a015
-
Antunes, L.F, Souto, A, & Vitányi, P.M.B. (2017). On the rate of decrease in logical depth. Theoretical Computer Science, 702, 60–64. doi:10.1016/j.tcs.2017.08.012
-
Arunachalam, S, Briët, J, & Palazuelos, C. (2017). Quantum Query Algorithms are Completely Bounded Forms. arXiv.org e-Print archive.
-
Kabinet negeert 'nee' bij referendum over sleepwet - NPO-Nieuwsuur - 28-10-2017. (2017). Kabinet negeert 'nee' bij referendum over sleepwet - NPO-Nieuwsuur - 28-10-2017.
Current projects with external funding
-
Algorithms, protocols and applications for small qubits systems
-
Networks
-
Position-Based Quantum Cryptography
-
Quantum and classical data transmission
-
Quantum Computation with Bounded Space
-
Approximation Algorithms, Quantum Information and Semidefinite Optimization (AQSO)
-
Progress in quantum computing:Algorithms, communication, and applications (QPROGRESS)
-
Quantum Software Consortium (QSC)
-
Research centre for quantum software (QUSOFT)
Related partners
-
Technische Universiteit Eindhoven
-
Technische Universiteit Delft
-
Universiteit Leiden
-
Universiteit van Amsterdam
-
Vrije Universiteit Amsterdam