What on Earth Does Complexity Theory Have to Do with Gravity?

Channel:
United States Simons Institute for the Theory of Computing
Subscribers:
68,700
Published on ● Video Link: https://www.youtube.com/watch?v=-gv6CY2D-Yw


Duration: 1:05:25
168 views
0

Geoff Pennington (UC Berkeley)
https://simons.berkeley.edu/talks/geoff-pennington-uc-berkeley-2024-03-21
Quantum Complexity: Quantum PCP; Area Laws; and Quantum Gravity



Other Videos By Simons Institute for the Theory of Computing


2024-04-15Michael Ben-Or Corrects Errors
2024-04-15Information Theoretic MPC: Techniques That Age Well
2024-04-15Faster Parallel Algorithms for Basic Linear Algebra Problems
2024-04-15Tensor Network Toy Models of Holographic Dualities: Locality and Causality
2024-04-15Is It Dark Matter, or Is Spacetime Undergoing a Random Walk?
2024-04-15A Quantum Complexity Approach to the Problem of Weak Cosmic Censorship
2024-04-15Pseudorandomness and Pseudoentanglement in Holography
2024-04-15Pseudoentanglement
2024-04-15Quantum Computational Advantage With Constant-Temperature Gibbs Sampling
2024-04-15Holographic Pseudo Entropy and Emergent Spacetime
2024-04-15What on Earth Does Complexity Theory Have to Do with Gravity?
2024-04-15Expansion of Higher-Dimensional Cubical Complexes With Application To Good ...
2024-04-15The Quantum Games PCP: Results and Confessions
2024-04-15Circuit-To-Hamiltonian From Tensor Networks and Fault Tolerance
2024-04-15NLTS Hamiltonians (and Strongly-Explicit SoS Lower Bounds) from Low-Rate Quantum LDPC Codes
2024-04-15Local Minima in Quantum Systems
2024-04-15Oracle Separations Between QMA and QCMA
2024-04-15Classification of 2D Gapped Ground States With Strict Area Law
2024-04-15Introduction To Commuting Local Hamiltonian Problems
2024-04-15Quantum Complexity of Clique Homology
2024-04-15How Quantum Complexity Found Its Way into Black Hole Physics | Special Lecture


Tags:
Simons Institute
theoretical computer science
UC Berkeley
Computer Science
Theory of Computation
Theory of Computing
Quantum Complexity: Quantum PCP; Area Laws; and Quantum Gravity
Geoff Pennington