Undecidability in Spacetime Geometry via the AdS/CFT Correspondence
arXiv:2601.22761 · doi:10.1103/zqgf-6qp7
Abstract
Undecidability, a hallmark of Gödel incompleteness theorems, has recently emerged in quantum many-body physics through the spectral gap problem. We demonstrate how this logical limitation can be holographically transmitted to a class of gravitational theories via the AdS/CFT correspondence. By embedding a translationally invariant spin Hamiltonian with undecidable gap status into a large-N gauge theory, we generate an AdS dual in which the selection of dominant bulk saddle (Poincaré AdS or AdS soliton) is itself undecidable. Consequently, under standard semiclassical holographic assumptions, even determining which smooth spacetime geometry emerges from quantum gravity can be beyond the limits of computability.
References in corpus (38)
- Gauge Theory Correlators from Non-Critical String Theory
- Large N Field Theories, String Theory and Gravity
- The World as a Hologram
- N=6 superconformal Chern-Simons-matter theories, M2-branes and their gravity duals
- The Holographic Weyl anomaly
- Lectures on holographic methods for condensed matter physics
- Eternal Black Holes in AdS
- Lecture Notes on Holographic Renormalization
- Localization of gauge theory on a four-sphere and supersymmetric Wilson loops
- Heat kernel expansion: user's manual
- Correlation functions in the CFT(d)/AdS(d+1) correpondence
- Bulk Locality and Quantum Error Correction in AdS/CFT
- Implications of Conformal Invariance in Field Theories for General Dimensions
- Holography from Conformal Field Theory
- Holographic duality with a view toward many-body physics
- Spectral Gap and Exponential Decay of Correlations
- Holographic representation of local bulk operators
- Bulk vs. Boundary Dynamics in Anti-de Sitter Spacetime
- The AdS/CFT Correspondence and a New Positive Energy Conjecture for General Relativity
- Exact Renormalization Group Equations. An Introductory Review
- Undecidability of the Spectral Gap (short version)
- N=2 Supersymmetric RG Flows and the IIB Dilaton
- The power of quantum systems on a line
- Constructing local bulk observables in interacting AdS/CFT
- A short proof of stability of topological order under local perturbations
- A Massive Study of M2-brane Proposals
- Einstein gravity 3-point functions from conformal field theory
- From gauge-string duality to strong interactions: a Pedestrian's Guide
- Double-Trace Deformations, Mixed Boundary Conditions and Functional Determinants in AdS/CFT
- More Holography from Conformal Field Theory
- Zeta Function Methods and Quantum Fluctuations
- Mass Deformed ABJM Theory on Three Sphere in Large N limit
- Holographic Wilson Loops in Symmetric Representations in N = 2* Super-Yang-Mills Theory
- Mass-deformed ABJM Theory and LLM Geometries: Exact Holography
- Consequences of Godel Theorems on Third Quantized Theories Like String Field Theory and Group Field Theory
- Lectures on Bulk Reconstruction
- Can quantum gravity be both consistent and complete?
- Consequences of Undecidability in Physics on the Theory of Everything