Spring 2020

The Quantum Wave in Computing

Jan. 14May 15, 2020

The field of quantum computation is entering an exciting new period. Small to medium scale quantum computers are around the corner, and the biggest upcoming challenges are expected to be algorithmic. The first major challenge is identifying what kinds of computational tasks such computers will be useful for, where for the foreseeable future the scale issue is compounded by minimal or non-existent error correction. The second challenge is the testing of such devices, as direct simulation by classical computers is all but impossible and running a trace on the quantum program is ruled out by the basic laws of quantum physics.

Providing answers to these questions requires a collaboration between classical theoretical computer science and physics, chemistry and mathematics. On the quantum algorithms front, there are great challenges in proposals for quantum machine learning and quantum annealing, with connections to classical machine learning, algorithms for low rank matrix completion, and MCMC algorithms. The most promising algorithmic application for quantum computers in the long run, their "killer app," is expected to be the simulation of quantum systems and quantum chemistry.

On the theoretical computer science end, existing work on testing quantum devices has already led to exciting connections with the theory of interactive proof systems and theoretical cryptography. These connections will evolve into a beautiful and deep theory as the challenges in complexity theory, cryptography and security raised by interactions with quantum devices are more systematically explored.

The semester-long program will bring together researchers from computer science, physics, chemistry and mathematics to collaborate on formalizing and tackling these questions.

sympa [at] lists [dot] simons [dot] berkeley [dot] edu (body: (Click here to subscribe to our announcements email list for this program).

Andrew Childs (University of Maryland), Ignacio Cirac (Max-Planck-Institut für Quantenoptik), Umesh Vazirani (UC Berkeley), Thomas Vidick (California Institute of Technology)

List of participants (tentative list, including organizers):
Scott Aaronson (University of Texas at Austin), Dorit Aharonov (Hebrew University of Jerusalem), Gorjan Alagic (QuICS, University of Maryland), Anurag Anshu (Centre For Quantum Technologies), Boaz Barak (Harvard University), Dan Bernstein (University of Illinois at Chicago and Ruhr University Bochum), Zvika Brakerski (Weizmann Institute of Science), Sergey Bravyi (IBM T.J. Watson Research Center), Andrew Childs (University of Maryland), Isaac Chuang (Massachusetts Institute of Technology), Ignacio Cirac (Max-Planck-Institut für Quantenoptik), Matthew Coudron (Massachusetts Institute of Technology), Elizabeth Crosson (University of New Mexico), David Di Vicenzo (RWTH Aachen University), Vedran Dunjko (Leiden University), Kirsten Eisentrager (Pennsylvania State University), Bill Fefferman (University of Chicago), Sev Gharibian (University of Padderborn), Daniel Gottesman (Perimeter Institute), Sean Hallgren (Pennsylvania State University), Aram Harrow (Massachusetts Institute of Technology), Nick Hunter-Jones (Perimeter Institute), Sandy Irani (UC Irvine), Stacey Jeffery (Centrum Wiskunde & Informatica), Iordanis Kerenidis (CNRS - Université Paris Diderot), Robin Kothari (Microsoft Research), Debbie Leung (University of Waterloo), Nicholas Mayhall (Virginia Tech), Ashley Montanaro (University of Bristol), Ben Reichardt (University of Southern California), Miklos Santha (Université Paris Diderot - Paris 7), Christian Schaffner (University of Amsterdam), Norbert Schuch (Max-Planck Institute of Quantum Optics), Barbara Terhal (Delft University of Technology), Thomas Vidick (California Institute of Technology), Alec White (California Institute of Technology), James Whitfield (Dartmouth College), Nathan Wiebe (Microsoft Research), Penghui Yao (Nanjing University)

Research Fellows:
Aleksandrs Belovs (University of Latvia), Andrea Coladangelo (California Institute of Technology), Yfke Dulek (University of Amsterdam), András Gilyén (Centrum Wiskunde en Informatica, Google Research Felllow), Alex Bredariol Grilo (CWI and QuSoft), Urmila Mahadev (UC Berkeley, Microsoft Research Fellow), Saeed Mehraban (Massachusetts Institute of Technology), Henry Yuen (University of Toronto)


Jan. 27Jan. 31, 2020


Thomas Vidick (California Institute of Technology; chair), Andrew Childs (University of Maryland), Ignacio Cirac (Max-Planck-Institut für Quantenoptik), Umesh Vazirani (UC Berkeley)
Feb. 22Feb. 24, 2020


Michele Mosca (University of Waterloo; chair), Vadim Lyubashevsky (IBM Research), Stacey Jeffery (CWI), Elena Kirshanova (École Normale Supérieure de Lyon)
Feb. 25Feb. 28, 2020


Iordanis Kerenidis (CNRS - Université Paris Diderot; chair), Fernando Brandao (California Institute of Technology), Stacey Jeffery (CWI), Ashley Montanaro (University of Bristol)
Mar. 30Apr. 3, 2020


Henry Yuen (University of Toronto; chair), Dorit Aharonov (Hebrew University of Jerusalem), Yael Kalai (Microsoft Research New England), Thomas Vidick (California Institute of Technology)
May 4May 8, 2020


David DiVincenzo (RWTH Aachen; chair), Ignacio Cirac (Max-Planck-Institut für Quantenoptik), Barbara Terhal (Delft University of Technology)

Those interested in participating in this program should send an email to the organizers at this quantum2020 [at] lists [dot] simons [dot] berkeley [dot] edu (at this address).