The complexity of ground states of local Hamiltonians is the quantum analog of the theory of NP-Completeness. It features the two most important open questions in quantum complexity theory: the quantum PCP conjecture and the Area Law for 2D gapped Hamiltonians. Recent progress on the first question has been a direct consequence of the discovery of good quantum LDPC codes, while progress on the second question has relied on fault-tolerant polynomials. In a very exciting development, ideas from quantum error correction and quantum complexity theory play an unexpected and deep role in current attempts to understand quantum gravity. These connections even suggest the possibility that quantum gravity could violate the quantum extended Church-Turing thesis. This workshop will bring together researchers from TCS, information and coding theory, mathematics, physics to share recent progress, exchange ideas and make progress on these questions.

Please note: the Simons Institute regularly captures photos and video of activity around the Institute for use in videos, publications, and promotional materials. 

Invited Participants

Harriet Apel (University College London), Raphael Bousso (UC Berkeley), Adam Brown (Google and Stanford), Harry Buhrman (QuSoft / Univ of Amsterdam), Angela Capel (Tubingen), Anirban Chowdhury (University of Waterloo), Jordan Cotler (Harvard), Toby Cubitt (University College London), Jordan Docter (Stanford), Netta Engelhardt (MIT), Jiani Fei (Stanford University), Alexander Frenkel (Stanford), Sevag Gharibian (University of Padderborn), Daniel Grier (UC San Diego), Aram Harrow (Massachusetts Institute of Technology), Yaroslav Herasymenko (TU Delft), Kohtaro Kato (Nagoya University), Srijita Kundu (University of Waterloo), Francois Le Gall (Nagoya University), Debbie Leung (University of Waterloo), Jiahui Liu (MIT), Alex May (Perimeter Institute), Yasunori Nomura (UC Berkeley), Jonathan Oppenheim (University College London), Geoff Penington (UC Berkeley), Xiao-Liang Qi (Stanford University), Soo-Jong Rey (Korea Academy of Science & Technology), Kunal Sharma (IBM), Graeme Smith (University of Waterloo), Lenny Susskind (Stanford), Tadashi Takayanagi (Kyoto University), Sydney Timmerman (Stanford University), Michelle Xu (Stanford), Lisa Yang (Massachusetts Institute of Technology)


Registration is required to attend this workshop in person or for access to the livestream and recordings. Seating is first come, first served.

If you require special accommodation, please contact our access coordinator at simonsevents [at] berkeley.edu with as much advance notice as possible.

For additional information on participating in our workshops, please visit: https://simons.berkeley.edu/participating-workshop.

Register Now