Skip to main content
Search
Utility navigation
Calendar
Contact
Login
MAKE A GIFT
Main navigation
Home
Programs & Events
Research Programs
Workshops & Symposia
Public Lectures
Research Pods
Internal Program Activities
Algorithms, Society, and the Law
People
Scientific Leadership
Staff
Current Long-Term Visitors
Research Fellows
Postdoctoral Researchers
Scientific Advisory Board
Governance Board
Industry Advisory Council
Affiliated Faculty
Science Communicators in Residence
Law and Society Fellows
Participate
Apply to Participate
Plan Your Visit
Location & Directions
Postdoctoral Research Fellowships
Law and Society Fellowships
Science Communicator in Residence Program
Circles
Breakthroughs Workshops and Goldwasser Exploratory Workshops
Support
Annual Fund
Funders
Industrial Partnerships
News & Videos
News
Videos
About
Image
Quantum Complexity: Quantum PCP, Area Laws, and Quantum Gravity
Program
Quantum Algorithms, Complexity, and Fault Tolerance
Location
Calvin Lab auditorium
Date
Monday, Mar. 18
–
Friday, Mar. 22, 2024
Back to calendar
Breadcrumb
Home
Workshop & Symposia
Schedule
Secondary tabs
The Workshop
Schedule
Videos
All talks listed in Pacific Time. Schedule subject to change.
Monday, Mar. 18, 2024
9
–
9:25 a.m.
Coffee and Check-In
9:25
–
9:30 a.m.
Opening Remarks
9:30
–
10:15 a.m.
Recent Progress in Quantum Algorithms for Gibbs Sampling
Anthony Chen (Caltech)
10:15
–
11 a.m.
Break
11
–
11:45 a.m.
Local Minima in Quantum Systems
Robert Huang (Google)
11:45 a.m.
–
2 p.m.
Lunch (on your own)
2
–
2:45 p.m.
Quantum Computational Advantage With Constant-Temperature Gibbs Sampling
Thiago Bergamaschi (UC Berkeley)
3
–
4:30 p.m.
Reception
4:30
–
5:30 p.m.
How Quantum Complexity Found Its Way into Black Hole Physics | Special Lecture
Leonard Susskind (Stanford University)
Tuesday, Mar. 19, 2024
9
–
9:30 a.m.
Coffee and Check-in
9:30
–
10:15 a.m.
Oracle Separations Between QMA and QCMA
Angelos Pelecanos (UC Berkeley)
10:15
–
10:55 a.m.
Break
10:55
–
11:30 a.m.
Quantum Complexity of Clique Homology
Robbie King (Caltech)
11:30 a.m.
–
1 p.m.
Lunch (on your own)
1
–
1:45 p.m.
Introduction To Commuting Local Hamiltonian Problems
Jiaqing Jiang (Caltech)
1:45
–
2:30 p.m.
Classification of 2D Gapped Ground States With Strict Area Law
Isaac Kim (UC Davis)
2:30
–
3:15 p.m.
Break
3:15
–
4:45 p.m.
Open Problem Discussion
Wednesday, Mar. 20, 2024
9
–
9:30 a.m.
Coffee and Check-in
9:30
–
10:10 a.m.
NLTS Hamiltonians (and Strongly-Explicit SoS Lower Bounds) from Low-Rate Quantum LDPC Codes
Louis Golowich (UC Berkeley)
10:10
–
10:45 a.m.
Circuit-To-Hamiltonian From Tensor Networks and Fault Tolerance
Quynh Nguyen (Harvard University)
10:45
–
11:30 a.m.
Break
11:30 a.m.
–
12:15 p.m.
The Quantum Games PCP: Results and Confessions
Anand Natarajan (MIT)
12:15
–
1 p.m.
Expansion of Higher-Dimensional Cubical Complexes With Application To Good Quantum Locally Testable Codes
David Lin (UC San Diego)
5:45
–
7 p.m.
Communicating Algorithmic Science to the Public | Theoretically Speaking
Alex Bellos (The Guardian)
,
Ananyo Bhattacharya (London Institute for Mathematical Sciences)
,
Ben Brubaker (Quanta Magazine)
,
Sampath Kannan (Simons Institute, UC Berkeley)
Thursday, Mar. 21, 2024
9
–
9:30 a.m.
Coffee and Check-in
9:30
–
10:30 a.m.
What on Earth Does Complexity Theory Have to Do with Gravity?
Geoff Pennington (UC Berkeley)
10:30
–
11:15 a.m.
Break
11:15 a.m.
–
12:15 p.m.
Holographic Pseudo Entropy and Emergent Spacetime
Tadashi Takayanagi (Kyoto University)
12:15
–
2 p.m.
Lunch (on your own)
2
–
3 p.m.
Tensor Network Toy Models of Holographic Dualities: Locality and Causality
Tamara Kohler (Stanford University)
3
–
3:45 p.m.
Break
3:45
–
4:45 p.m.
Is It Dark Matter, or Is Spacetime Undergoing a Random Walk?
Jonathan Oppenheim (UCL)
Friday, Mar. 22, 2024
9
–
9:30 a.m.
Coffee and Check-in
9:30
–
10:30 a.m.
Pseudoentanglement
Soumik Ghosh (University of Chicago)
10:30
–
11 a.m.
Break
11
–
11:45 a.m.
Pseudorandomness and Pseudoentanglement in Holography
Lijie Chen (UC Berkeley)
12
–
2 p.m.
Lunch (on your own)
2
–
3 p.m.
A Quantum Complexity Approach to the Problem of Weak Cosmic Censorship
Netta Engelhardt (MIT)
3
–
3:30 p.m.
Break
3:30
–
4:15 p.m.
Panel
Share this page
Copy URL of this page
link to homepage
Close
Main navigation
Home
Programs & Events
Research Programs
Workshops & Symposia
Public Lectures
Research Pods
Internal Program Activities
Algorithms, Society, and the Law
People
Scientific Leadership
Staff
Current Long-Term Visitors
Research Fellows
Postdoctoral Researchers
Scientific Advisory Board
Governance Board
Industry Advisory Council
Affiliated Faculty
Science Communicators in Residence
Law and Society Fellows
Participate
Apply to Participate
Plan Your Visit
Location & Directions
Postdoctoral Research Fellowships
Law and Society Fellowships
Science Communicator in Residence Program
Circles
Breakthroughs Workshops and Goldwasser Exploratory Workshops
Support
Annual Fund
Funders
Industrial Partnerships
News & Videos
News
Videos
About
Utility navigation
Calendar
Contact
Login
MAKE A GIFT
link to homepage
Close
Search