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

All talks listed in Pacific Time. Schedule subject to change.

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)

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

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 (University of Pennsylvania)

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)

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