Description
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
Current events
QuSoft Seminar: Gilles Brassard (Université de Montréal)
 20210305T16:00:00+01:00
 20210305T17:00:00+01:00
QuSoft Seminar: Gilles Brassard (Université de Montréal)
Start: 20210305 16:00:00+01:00 End: 20210305 17:00:00+01:00
Everyone of welcome to attend the QuSoft seminar with Gilles Brassard (Université de Montréal), with the title 'Probability and consequences of living inside a computer simulation'.
Abstract:
It is shown that under reasonable assumptions a Drakestyle equation can be obtained for the probability that our universe is the result of a deliberate simulation. Evaluating loose bounds for certain terms in the equation shows that the probability is unlikely to be as high as previously reported in the literature, especially in a scenario where the simulations are recursive. Furthermore, we investigate the possibility of eavesdropping from the outside of such a simulation and introduce a general attack that can circumvent attempts at using quantum cryptography inside the simulation, even if the quantum properties of the simulation are genuine.
Joint work with Alexandre BibeauDelisle.
To appear (possibly on 3rd March 2021!) in the Proceedings of the Royal Society.
Please contact Subhasree Patro or Jop Briet for the link.
QuSoft Seminar: Cristina Cîrstoiu (Cambridge Quantum Computing)
 20210305T11:00:00+01:00
 20210305T12:00:00+01:00
QuSoft Seminar: Cristina Cîrstoiu (Cambridge Quantum Computing)
Start: 20210305 11:00:00+01:00 End: 20210305 12:00:00+01:00
Everyone is welcome to attend the online QuSoft seminar with Cristina Cîrstoiu (Cambridge Quantum Computing) with the title Variational fast forwarding for quantum simulation beyond the coherence time.
abstract:
Trotterizationbased, iterative approaches to quantum simulation (QS) are restricted to simulation times less than the coherence time of the quantum computer (QC), which limits their utility in the near term. Here, we present a hybrid quantumclassical algorithm, called variational fast forwarding (VFF), for decreasing the quantum circuit depth of QSs. VFF seeks an approximate diagonalization of a shorttime simulation to enable longertime simulations using a constant number of gates. Our error analysis provides two results: (1) the simulation error of VFF scales at worst linearly in the fastforwarded simulation time, and (2) our cost function’s operational meaning as an upper bound on averagecase simulation error provides a natural termination condition for VFF. We implement VFF for the Hubbard, Ising, and Heisenberg models on a simulator. In addition, we implement VFF on Rigetti’s QC to demonstrate simulation beyond the coherence time. Finally, will present recent extensions that improve upon VFF.
Based on joint work with Zoe Holmes, Joseph Iosue, Lukasz Cincio, Patrick J. Coles & Andrew Sornborger from Los Alamos National Lab.
https://www.nature.com/articles/s41534020003020
Please contact Subhasree Patro or Jop Briet for the link.
Workshop General Awareness Quantum Computing
 20210226T13:00:00+01:00
 20210226T16:30:00+01:00
Workshop General Awareness Quantum Computing
Start: 20210226 13:00:00+01:00 End: 20210226 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
Members
Associated Members
 Joran van Apeldoorn
 Sébastian de Bone
 JeanSé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 SafaviNaini
 Christian Schaffner
 Jana Sotakova
 Florian Speelman
 Mehrdad Tahmasbi
 Marten Teitsma
 Leen Torenvliet
 Michael Walter
 Freek Witteveen
Publications

Christandl, M, Leditzky, F. (Felix), Majenz, C, Smith, G. (Graeme), Speelman, F, & Walter, M. (Michael). (2020). Asymptotic performance of portbased teleportation. Communications in Mathematical Physics. doi:10.1007/s00220020038840

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, LIPIcs. doi:10.4230/LIPIcs.TQC.2020.5

Tham, W.K, Ferretti, H, BonsmaFisher, K, Brodutch, A, Sanders, B.C, Steinberg, A.M, & Jeffery, S. (2020). Experimental Demonstration of Quantum Fully Homomorphic Encryption with Application in a TwoParty 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

Alagic, G, Majenz, C, & Russell, A. (2020). Efficient simulation of random states and random unitaries. In EUROCRYPT. doi:10.1007/9783030457273_26
Current projects with external funding

Quantum Algorithms in a Practical Setting ()

Quantum timespace tradeoff lower bounds ()

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