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
No vacancies currently.
News
Florian Speelman wins Andreas Bonn medal 2018
Florian Speelman (CWI & QuSoft) was awarded an Andreas Bonn medal 2018 from the GNGH, the Dutch Society for the Advancement of Science, Medicine and Surgery, for his thesis 'Position-based Quantum Cryptography and Catalytic Computation'. The three medals are presented once every five years for original work.
Cum laude for PhD thesis on advancing theory of lower bounds for multiplying matrices faster
Jeroen Zuiddam (CWI) developed new mathematical instruments to study the problem of multiplying large matrices fast. He defends his PhD thesis ‘Algebraic complexity, asymptotic spectra and entanglement polytopes’ at the UvA on 23 October. He received a 'cum laude' predicate.
Arunachalam presents findings on quantum algorithms and machine learning
On 25 April 2018, CWI PhD student Srinivasan Arunachalam will defend his thesis at the University of Amsterdam. In his thesis, Arunachalam analyzes the strengths and weaknesses of the quantum computer for a number of problems.
European researchers publish Quantum Software Manifesto
Researchers and industry specialists across Europe, led by Harry Buhrman (director of QuSoft, group leader at CWI, and professor at the University of Amsterdam), have launched a Quantum Software Manifesto. With the Manifesto, the group aims to increase awareness of and support for quantum software research.
Current events
Workshop General Awareness Quantum Computing
- 2021-02-26T13:00:00+01:00
- 2021-02-26T16:30:00+01:00
Workshop General Awareness Quantum Computing
Start: 2021-02-26 13:00:00+01:00 End: 2021-02-26 16:30:00+01:00
The workshop General Awareness Quantum Computing introduces you to the general principles of quantum computing and how such a computer can be used. The workshop aimed at an audience which does not have prior knowledge of quantum physics, but which does possess common knowledge of everyday computers. When completed, you will have a general understanding of the possibilities and what to expect of quantum computers in the future. This workshop gives you a clear focus on business relevance: no difficult physics, but a clear focus on disruptive opportunities and threats.
During the 3.5 hours the workshop takes, first some elementary concepts of quantum mechanics are explained. It becomes clear that a quantum computer has a tremendous potential to solve various problems, but there are formidable challenges in building the right soft- and hardware. Moreover, there exist many myths and suggestive promises about the possibilities of quantum computers, many of which turn out to be false. Together with other participants and the presenters, you will discuss how quantum computing influences your business and what you should do to create opportunities. One of Quantum.Amsterdam’s core values is to avoid hyping quantum technology, but rather to tell a balanced and honest story. We are grateful for collaboration with ING, Rabobank and ABN AMRO during the development of this workshop.
The workshop is given online using Cisco Webex or MS Teams. English language is used.
The next workshops will be provided on:
26 February 2021
26 March, 2021
23 April 2021
- Web
- Email: education@quantum.amsterdam
-
iCal
Members
- René Allerstorfer
- Simon Apers
- Jop Briët
- Harry Buhrman
- Chris Cade
- Yanlin Chen
- Yfke Dulek
- Marten Folkertsma
- Peter van der Gulik
- Stacey Jeffery
- Farrokh Labib
- Christian Majenz
- Nikhil Mande
- Ido Niesen
- Subhasree Patro
- Álvaro Piedrafita
- Philip Verduyn Lunel
- Paul Vitányi
- Jordi Weggemans
- Ronald de Wolf
- Sebastian Zur
Associated Members
- Joran van Apeldoorn
- Sébastian de Bone
- Jean-Sébastien Caux
- Arjan Cornelissen
- Jan Czajkowski
- Bas Dirkse
- Mark Golden
- Dmitry Grinko
- Koen Groenland
- Jonas Helsen
- Erik van Heumen
- Joris Kattemölle
- Ian Marshall
- Niels Neumann
- Harold Nieuwboer
- Maris Ozols
- Arghavan Safavi-Naini
- Christian Schaffner
- Jana Sotakova
- Florian Speelman
- Mehrdad Tahmasbi
- Marten Teitsma
- Leen Torenvliet
- Dyon van Vreumingen
- Michael Walter
- Freek Witteveen
Publications
-
Briët, J, & Labib, F.S. (2021). High-entropy dual functions over finite fields and locally decodable codes. Forum of Mathematics, Sigma, 9(e19). doi:10.1017/fms.2021.1
-
Christandl, M, Leditzky, F. (Felix), Majenz, C, Smith, G. (Graeme), Speelman, F, & Walter, M. (Michael). (2020). Asymptotic performance of port-based teleportation. Communications in Mathematical Physics. doi:10.1007/s00220-020-03884-0
-
Apers, S, & de Wolf, R.M. (2020). Quantum speedup for graph sparsification, cut approximation and Laplacian solving. In FOCS 2020 - 61st Annual IEEE Symposium on Foundations of Computer Science (pp. 637–648). doi:10.1109/FOCS46700.2020.00065
-
Patro, S, & Piedrafita, A. (2020). An overview of quantum algorithms: From quantum supremacy to Shor factorization. In 2020 IEEE International Symposium on Circuits and Systems (pp. 1–5). doi:10.1109/ISCAS45731.2020.9180793
-
Cornelissen, A.J, Jeffery, S, Ozols, M, & Piedrafita, A. (2020). Span programs and quantum time complexity. In Leibniz International Proceedings in Informatics, LIPIcs. doi:10.4230/LIPIcs.MFCS.2020.26
-
Ambainis, A, Gilyén, A.P, Jeffery, S, & Kokainis, M. (2020). Quadratic speedup for finding marked vertices by quantum walks. In Proceedings of the Annual ACM SIGACT Symposium on Theory of Computing (pp. 412–424). doi:10.1145/3357713.3384252
-
Arunachalam, S, Belovs, A, Childs, A.M, Kothari, R, Rosmanis, A, & de Wolf, R.M. (2020). Quantum coupon collector. In Leibniz International Proceedings in Informatics, LIPIcs. doi:10.4230/LIPIcs.TQC.2020.10
-
Bannink, T.R, Briët, J, Labib, F.S, & Maassen, H. (2020). Quasirandom quantum channels. In Leibniz International Proceedings in Informatics. doi:10.4230/LIPIcs.TQC.2020.5
-
Tham, W.K, Ferretti, H, Bonsma-Fisher, K, Brodutch, A, Sanders, B.C, Steinberg, A.M, & Jeffery, S. (2020). Experimental Demonstration of Quantum Fully Homomorphic Encryption with Application in a Two-Party Secure Protocol. Physical Review X, 10(1). doi:10.1103/PhysRevX.10.011038
-
Jeffery, S. (2020). Span programs and quantum space complexity. In Proceedings of ITCS (pp. 4:1–4:36). doi:10.4230/LIPIcs.ITCS.2020.4
Current projects with external funding
-
Quantum Algorithms in a Practical Setting ()
-
Quantum time-space tradeoff lower bounds ()
-
Zwaartekracht QSC Ada Lovelace (Ada Lovelace)
-
Startimpuls Nationale Quantumtechnologie (None)
-
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
-
TNO
-
Technische Universiteit Delft
-
Universiteit Leiden
-
Universiteit van Amsterdam
-
Vrije Universiteit Amsterdam