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.

More

 

Vacancies

No vacancies currently.

News

Outsourcing computations to a quantum computer you can’t trust

Outsourcing computations to a quantum computer you can’t trust

Quantum computers hold great promise, but to what extent can we trust the outcome of these elusive machines? In her PhD thesis, Yfke Dulek investigates ways to delegate computations to a quantum computer, focussing on the question how trustworthy the outcomes will be. Her research could pave the way for creating security guarantees in quantum computing.

Outsourcing computations to a quantum computer you can’t trust - Read More…

Current events

QuSoft Seminar: Nick Spooner (Boston University)

  • 2021-04-23T16:00:00+02:00
  • 2021-04-23T17:00:00+02:00
April 23 Friday

Start: 2021-04-23 16:00:00+02:00 End: 2021-04-23 17:00:00+02:00

Everyone is welcome to attend the online QuSoft seminar with Nick Spooner (Boston University)

Title: Post-Quantum Succinct Arguments.

Abstract:
A succinct argument is a proof system for NP where the total communication is much smaller than the NP witness. Almost 30 years ago,
Kilian showed how to build succinct arguments sound against classical adversaries, under standard cryptographic assumptions. In this work, we show that the same construction is sound against quantum adversaries, under a standard post-quantum assumption. We achieve this by designing a new quantum rewinding procedure which achieves asymptotically optimal extraction guarantees. The procedure relies on a novel "state repair" algorithm, an "interleaved" variant of the Marriott-Watrous QMA amplification procedure.

Please contact Jop Briet or Subhasree Patro if you like to join.

Workshop General Awareness Quantum Computing

  • 2021-02-26T13:00:00+01:00
  • 2021-02-26T16:30:00+01:00
February 26 Friday

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

Members

Associated Members

Publications

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