Small to medium scale quantum computers are around the corner, and the biggest upcoming challenges are expected to be algorithmic. What computational tasks can such computers speed up? And how can we test them? More specifically, what are the prospects for quantum simulation, quantum machine learning, and protocols for testing quantum devices? The answers to these questions touch on deep issues and will require an unprecedented collaboration between theoretical computer science (algorithms, complexity theory, cryptography) and physics, chemistry and mathematics. This summer cluster will bring together researchers from these fields to collaborate on formalizing and answering these questions. The third week of the 8-week program, June 11-15, will be devoted to a workshop exploring the state of the art related to these challenges.
Long-Term Participants (tentative list, including organizers): Scott Aaronson (UT Austin), Dorit Aharonov (Hebrew University), Michael Ben-Or (Hebrew University of Jerusalem), Dominic Berry (Macquarie University), Raphael Bousso (UC Berkeley), Zvika Brakerski (Weizmann Institute of Science), Anne Broadbent (University of Ottawa), Alessandro Chiesa (UC Berkeley), Andrew Childs (University of Maryland), Ignacio Cirac (Max Planck Institute, Garching), Ronald de Wolf (QuSoft, CWI and University of Amsterdam), Joe Fitzsimmons (Singapore University of Technology and Design), Sanjam Garg (UC Berkeley), Daniel Gottesman (Perimeter Institute), Patrick Hayden (Stanford University), Stacey Jeffery (University of Waterloo), Richard Jozsa (Cambridge), Elham Kashefi (University of Edinburgh), Iordanis Kerenidis (LIRIF), Robin Kothari (Microsoft Research), Zeph Landau (UC Berkeley), James Lee (University of Washington), Lin Lin (UC Berkeley), Joel Moore (UC Berkeley), Anand Natarajan (Massachusetts Institute of Technology), Prasad Raghavendra (UC Berkeley), Ben Reichardt (University of Southern California), Yaoyun Shi (Alibaba USA), Peter Shor (Massachusetts Institute of Technology), Nikhil Srivastava (UC Berkeley), Mario Szegedy (Aliyun Quantum Laboratory), Vinod Vaikuntanathan (Massachusetts Institute of Technology), Umesh Vazirani (UC Berkeley), Thomas Vidick (Caltech), John Watrous (University of Waterloo), Brigitta Whaley (UC Berkeley), James Whitfield (Dartmouth College), Norman Yao (UC Berkeley).
Visiting Graduate Students and Postdocs: Adam Bouland (UC Berkeley), Rui Chao (University of Southern California), Alexandru Cojocaru (University of Edinburgh), Bill Fefferman (UC Berkeley), Andras Gilyen (CWI), Ayal Green (Hebrew University of Jerusalem), Cupjin Huang (University of Michigan), Shih-Han Hung (University of Maryland), Tongyang Li (University of Maryland), Urmila Mahadev (UC Berkeley), Chinmay Nirkhe (UC Berkeley), Jonah Sherman (UC Berkeley), Jalex Stark (Caltech), Yonathan Touati (Hebrew University of Jerusalem), Henry Yuen (UC Berkeley), Quntao Zhuang (UC Berkeley)