Summer 2018

Challenges in Quantum Computation

Jun. 11Jun. 15, 2018

Add to Calendar


Thomas Vidick (California Institute of Technology; chair), Andrew Childs (University of Maryland), Ignacio Cirac (Max Planck Institute, Garching), Umesh Vazirani (UC Berkeley)

Recent years have seen major advances in the ability to control quantum devices with dozens of qubits. The advent of so-called "Noisy Intermediate Scale Quantum" (NISQ) computers raises major algorithmic challenges. The goal of this workshop is to present current techniques and to help distill the key questions and theoretical models moving forward.

Workshop topics will include a discussion of the state of the art on the experimental front, together with an examination of the extent to which existing devices can be used to demonstrate a computational advantage in the near term.

One of the foremost applications of small, non fault-tolerant quantum computers is expected to be the simulation of physical systems. While discussing existing algorithms for quantum simulation, the workshop will focus on basic questions such as: What are the relevant problems? When can it be claimed that a system has been successfully simulated? And is there a rigorous theoretical basis for analog simulation?

Another potential area of application is quantum machine learning, and more generally, quantum optimization. Key questions include: What are realistic models for quantum machine learning algorithms? In particular, what are the prospects for a QRAM? When do quantum optimizers exhibit success patterns that distinguish them from classical techniques?

As quantum devices become sufficiently large (perhaps with more than 50 reliable qubits), it will become hard to simulate them. Sustained experimental progress will only be achievable if suitable testing and verification techniques are developed. The workshop will cover recent progress in leveraging the theory of interactive proofs for quantum device testing, including delegated computation and homomorphic encryption. In addition, the workshop will consider prospects for extending and expanding these techniques to solve several remaining challenges, including proving a quantum PCP theorem.

All events take place in the Calvin Lab Auditorium.

Register to participate in this workshop: Registration is required to attend this workshop. To submit your name for consideration, please register and await confirmation of your acceptance to the workshop before booking your travel. Space may be limited, and you are advised to register early.

Invited Participants: 

Dorit Aaronov (Hebrew University), Scott Aaronson (UT Austin), Dominic Berry (Macquarie University), Fernando Brandao (Caltech), Anne Broadbent (University of Ottawa), Andrew Childs (University of Maryland), Ignacio Cirac (MPQ), Ronald de Wolf (University of Amsterdam), Joe Fitzsimmons (Singapore University of Technology and Design), Steve Flammia (University of Sydney), Daniel Gottesman (Perimeter Institute), Patrick Hayden (Stanford), Richard Josza (Cambridge), Elham Kashefi (University of Edinburgh), Iordanis Kerenidis (LIRIF), Robin Kothari (Microsoft Research), Ben Reichardt (USC), Yaoyun Shi (University of Michigan), Mario Szegedy (Rutgers), Umesh Vazirani (UC Berkeley), Frank Verstraete (University of Ghent), Thomas Vidick (Caltech).