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 (Centrum Wiskunde & Informatica), 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), Kohtaro Kato (Nagoya University), Srijita Kundu (University of Waterloo), Francois Le Gall (Nagoya University), Debbie Leung (University of Waterloo), Laura Lewis (University of Cambridge), Jiahui Liu (MIT), Alex May (Perimeter Institute), Yasunori Nomura (UC Berkeley), Changhun Oh (University of Chicago), 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), Lenny Susskind (Stanford), Tadashi Takayanagi (Kyoto University), Sydney Timmerman (Stanford University), Freek Gerrit Witteveen (Københavns Universitet), Michelle Xu (Stanford), Lisa Yang (Massachusetts Institute of Technology)