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: 

Scott Aaronson (University of Texas at Austin), Dorit Aharonov (Hebrew University of Jerusalem), Ryan Babbush (Google, Inc.), Michael Ben-Or (Hebrew University of Jerusalem), Anne Broadbent (University of Ottawa), Alessandro Chiesa (UC Berkeley), Elizabeth Crosson (Caltech), Jens Eisert (Freie Universität Berlin), Glen Evenbly (University of Sherbrooke), Sanjam Garg (UC Berkeley), Andras Pal Gilyen (Centrum Wiskunde & Informatica), Tom Gur (UC Berkeley), Jeongwan Haah (Microsoft Research), Matt Hastings (Microsoft Research), Martin Head-Gordon (UC Berkeley), Stacey Jeffery (Centrum Wiskunde & Informatica), Yael Kalai (Microsoft Research), Iordanis Kerenidis (CNRS - Université Paris Diderot), Robin Kothari (Microsoft Research), John Mark Kreikebaum (Physics), Maciej Lewenstein (Institute of Photonic Sciences), Mikhail Lukin (Harvard University), Urmila Mahadev (UC Berkeley), John Martinis (UCSB), Anand Natarajan (Massachusetts Institute of Technology), Ben Reichardt (University of Southern California), Vinod Vaikuntanathan (Massachusetts Institute of Technology), John Watrous (University of Waterloo), Nathan Wiebe (Microsoft Research),  Quntao Zhang (UC Berkeley).