Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:2402.03425 · Journal of High Energy Physics

Cryptographic Censorship

Netta Engelhardt, Åsmund Folkestad, Adam Levine, Evita Verheijden, Lisa Yang

Published Jan 23, 2025• 26 citations
arXivHTMLPDF

Abstract

A bstract We formulate and take two large strides towards proving a quantum version of the weak cosmic censorship conjecture. We first prove “Cryptographic Censorship”: a theorem showing that when the time evolution operator of a holographic CFT is approximately pseudorandom (or Haar random) on some code subspace, then there must be an event horizon in the corresponding bulk dual. This result provides a general condition that guarantees (in finite time) event horizon formation, with minimal assumptions about the global spacetime structure. Our theorem relies on an extension of a recent quantum learning no-go theorem and is proved using new techniques of pseudorandom measure concentration. To apply this result to cosmic censorship, we separate singularities into classical, semi-Planckian, and Planckian types. We illustrate that classical and semi-Planckian singularities are compatible with approximately pseudorandom CFT time evolution; thus, if such singularities are indeed approximately pseudorandom, by Cryptographic Censorship, they cannot exist in the absence of event horizons. This result provides a sufficient condition guaranteeing that seminal holographic results on quantum chaos and thermalization, whose general applicability relies on typicality of horizons, will not be invalidated by the formation of naked singularities in AdS/CFT.

DOI
10.1007/jhep01(2025)122

Related papers

Pseudorandom Dynamics in the SYK Model and Cryptographic Censorship in JT Gravity

Pouya Golmohammadi

We argue that the SYK model provides a conditional realization of Cryptographic Censorship in JT gravity. By using the Weingarten calculus and random matrix universality, we prove that the SYK disorder ensemble is an approximate unitary $k$-design for all $k=\poly(N)$, with deviation controlled by the spectral form factor. We then formulate the planted-SYK hardness conjecture and provide evidence from spectral universality and the low-degree polynomial framework. Under this conjecture, the approximate design becomes a gravitationally pseudorandom unitary. Together with the efficient causal wedge reconstruction in JT gravity, this leads to the conclusion that typical states in the SYK microcanonical window must have event horizons in their bulk duals, with the horizonless fraction doubly exponentially small. We further identify the regularized geodesic length of the maximal interior slice as the explicit distinguishing operator. Its prediction gap grows linearly with time due to the stretching of the black hole interior, linking Cryptographic Censorship to the complexity equals volume conjecture.

hep-thCross-listedarXiv:2605.25178•May 26, 2026•0 citations

Computational Cosmic Censorship

Fuat Berkin Altunkaynak

We identify a two-gap complexity structure underlying a holographic obstruction to reaching extremality and to the black-hole-mediated route toward weak cosmic censorship violation. The complexity of formation of extremal AdS black holes diverges logarithmically, while it is finite for every subextremal member of the stationary family. We compute the on-shell Wheeler--DeWitt action of overcharged Reissner--Nordström--AdS in general dimension $D\geq4$. In the minimal prescription, defined by omission of the Maxwell boundary term, the individually divergent Maxwell bulk, on-shell Einstein--Hilbert, and Gibbons--Hawking--York terms cancel exactly. We also evaluate the null--timelike joints and null-boundary counterterms explicitly and show that their combined lower-endpoint contribution vanishes. Adding the Maxwell boundary term produces only a prescription-dependent, regulator-local power-law divergence; no prescription produces a logarithmic divergence, and the corresponding vacuum-subtracted complexity=volume complexity of formation is finite. In the complexity=action and complexity=volume prescriptions, the reverse triangle inequality for complexity distance then implies divergent relative complexity across each adjacent gap. Under a finite-complexity-growth assumption, this gives a conditional obstruction to traversing the stationary path from subextremal black holes through extremality to the superextremal naked-singularity sector.

hep-thCross-listedarXiv:2604.20170•Apr 20, 2026

Baby universe as logical qubits: information recovery in random encoding

Takato Mori, Beni Yoshida

We revisit whether a semiclassical closed baby universe in AdS/CFT necessarily possess a trivial one-dimensional Hilbert space or may instead carry a large entropy. Recent results on Haar random encoding suggest a breakdown of complementary recovery, in which no logical operators can be reconstructed from individual bipartite subsystems. Motivated by this, we propose an interpretation where a baby universe emerges as logical degrees of freedom that cannot be accessed from either boundary alone, assuming pseudorandom dynamics in holographic CFT correlators. We then analyze two conceptual puzzles: an apparent cloning of baby-universe microstates and its eventual fate at the singularity. Both puzzles are avoided because no single boundary observer can access the baby-universe degrees of freedom, be it classical or quantum, reflecting an emergent form of complementarity due to the structure of random encoding. In this interpretation, observers arise naturally: the same heavy operator that prepares the baby-universe geometry also serves as observer-like degrees of freedom that define an observer-dependent baby-universe microstate.

hep-thCross-listedarXiv:2511.20747•Nov 27, 2025•8 citations

’t Hooft suppression and holographic entropy

William R. Kelly, Kevin A. Kuns, Donald M. Marolf

Recent works have related the bulk first law of black hole mechanics to the first law of entanglement in a dual CFT. These are first order relations, and receive corrections for finite changes. In particular, the latter is naively expected to be accurate only for small changes in the quantum state. But when Newton’s constant is small relative to the AdS scale, the former holds to good approximation even for classical perturbations that contain many quanta. This suggests that — for appropriate states — corrections to the first law of entanglement are suppressed by powers of N in CFTs whose correlators satisfy ’t Hooft large-N power counting. We take first steps toward verifying that this is so by studying the large-N structure of the entropy of spatial regions for a class of CFT states motivate dby those created from the vacuum by acting with real-time single-trace sources. We show that 1/N counting matches bulk predictions, though we require the effect of the source on the modular hamiltonian to be non-singular. The magnitude of our sources is ϵN with ϵ fixed-but-small as N → ∞. Our results also provide a perturbative derivation — without relying on the replica trick — of the subleading Faulkner-Lewkowycz-Maldacena correction to the Ryu-Takayagi and Hubeny-Rangamani-Takayanagi conjectures at all orders in 1/N .

arXiv:1507.03654•Journal of High Energy Physics•Oct 1, 2015•10 citations

Holographic pseudoentanglement and the complexity of the AdS/CFT dictionary

Chris Akers, Adam Bouland, Lijie Chen +3 more

The `quantum gravity in the lab' paradigm suggests that quantum computers might shed light on quantum gravity by simulating the CFT side of the AdS/CFT correspondence and mapping the results to the AdS side. This relies on the assumption that the duality map (the `dictionary') is efficient to compute. In this work, we show that the complexity of the AdS/CFT dictionary is surprisingly subtle: there might be cases in which one can efficiently apply operators to the CFT state (a task we call 'operator reconstruction') without being able to extract basic properties of the dual bulk state such as its geometry (which we call 'geometry reconstruction'). Geometry reconstruction corresponds to the setting where we want to extract properties of a completely unknown bulk dual from a simulated CFT boundary state. We demonstrate that geometry reconstruction may be generically hard due to the connection between geometry and entanglement in holography. In particular we construct ensembles of states whose entanglement approximately obey the Ryu-Takayanagi formula for arbitrary geometries, but which are nevertheless computationally indistinguishable. This suggests that even for states with the special entanglement structure of holographic CFT states, geometry reconstruction might be hard. This result should be compared with existing evidence that operator reconstruction is generically easy in AdS/CFT. A useful analogy for the difference between these two tasks is quantum fully homomorphic encryption (FHE): this encrypts quantum states in such a way that no efficient adversary can learn properties of the state, but operators can be applied efficiently to the encrypted state. We show that quantum FHE can separate the complexity of geometry reconstruction vs operator reconstruction, which raises the question whether FHE could be a useful lens through which to view AdS/CFT.

arXiv:2411.04978•Nov 7, 2024•21 citations

Breakdown of quantum mechanics in gravitational holography

Akal, Abram

According to the holographic principle, the information content assigned to a gravitational region is processed by its lower dimensional boundary. As an example setup compatible with this principle, the AdS/CFT correspondence relies on the existence of D-branes in superstring theory. Black hole complementarity is inevitably linked to holography and states that information associated with the collapsed pure state is reflected in the near horizon region. Yet, if this is so, it is indispensable to understand the mechanism that makes black holes viewed from the outside evolve unitarily. We here argue that the information preserving quantum atmosphere of the black hole emerges from hidden variables on its horizon which would necessitate going beyond a probabilistic description within standard quantum theory. In AdS/CFT, this would mean that the completion of the semiclassical subalgebra to the complete boundary algebra has to be traced back to the emergent near horizon Hilbert space structure. The present investigations suggest that spacetime horizons, in general, may play a crucial role in restoring a long speculated ontology in quantum mechanics.

arXiv:2208.01019•Aug 1, 2022•0 citations
A bstract We formulate and take two large strides towards proving a quantum version of the weak cosmic censorship conjecture. We first prove “Cryptographic Censorship”: a theorem showing that when the time evolution operator of a holographic CFT is approximately pseudorandom (or Haar random) on some code subspace, then there must be an event horizon in the corresponding bulk dual. This result provides a general condition that guarantees (in finite time) event horizon formation, with minimal assumptions about the global spacetime structure. Our theorem relies on an extension of a recent quantum learning no-go theorem and is proved using new techniques of pseudorandom measure concentration. To apply this result to cosmic censorship, we separate singularities into classical, semi-Planckian, and Planckian types. We illustrate that classical and semi-Planckian singularities are compatible with approximately pseudorandom CFT time evolution; thus, if such singularities are indeed approximately pseudorandom, by Cryptographic Censorship, they cannot exist in the absence of event horizons. This result provides a sufficient condition guaranteeing that seminal holographic results on quantum chaos and thermalization, whose general applicability relies on typicality of horizons, will not be invalidated by the formation of naked singularities in AdS/CFT.
We argue that the SYK model provides a conditional realization of Cryptographic Censorship in JT gravity. By using the Weingarten calculus and random matrix universality, we prove that the SYK disorder ensemble is an approximate unitary kkk-design for all $k=\poly(N)$, with deviation controlled by the spectral form factor. We then formulate the planted-SYK hardness conjecture and provide evidence from spectral universality and the low-degree polynomial framework. Under this conjecture, the approximate design becomes a gravitationally pseudorandom unitary. Together with the efficient causal wedge reconstruction in JT gravity, this leads to the conclusion that typical states in the SYK microcanonical window must have event horizons in their bulk duals, with the horizonless fraction doubly exponentially small. We further identify the regularized geodesic length of the maximal interior slice as the explicit distinguishing operator. Its prediction gap grows linearly with time due to the stretching of the black hole interior, linking Cryptographic Censorship to the complexity equals volume conjecture.
We identify a two-gap complexity structure underlying a holographic obstruction to reaching extremality and to the black-hole-mediated route toward weak cosmic censorship violation. The complexity of formation of extremal AdS black holes diverges logarithmically, while it is finite for every subextremal member of the stationary family. We compute the on-shell Wheeler--DeWitt action of overcharged Reissner--Nordström--AdS in general dimension D≥4D\geq4D≥4. In the minimal prescription, defined by omission of the Maxwell boundary term, the individually divergent Maxwell bulk, on-shell Einstein--Hilbert, and Gibbons--Hawking--York terms cancel exactly. We also evaluate the null--timelike joints and null-boundary counterterms explicitly and show that their combined lower-endpoint contribution vanishes. Adding the Maxwell boundary term produces only a prescription-dependent, regulator-local power-law divergence; no prescription produces a logarithmic divergence, and the corresponding vacuum-subtracted complexity=volume complexity of formation is finite. In the complexity=action and complexity=volume prescriptions, the reverse triangle inequality for complexity distance then implies divergent relative complexity across each adjacent gap. Under a finite-complexity-growth assumption, this gives a conditional obstruction to traversing the stationary path from subextremal black holes through extremality to the superextremal naked-singularity sector.
We revisit whether a semiclassical closed baby universe in AdS/CFT necessarily possess a trivial one-dimensional Hilbert space or may instead carry a large entropy. Recent results on Haar random encoding suggest a breakdown of complementary recovery, in which no logical operators can be reconstructed from individual bipartite subsystems. Motivated by this, we propose an interpretation where a baby universe emerges as logical degrees of freedom that cannot be accessed from either boundary alone, assuming pseudorandom dynamics in holographic CFT correlators. We then analyze two conceptual puzzles: an apparent cloning of baby-universe microstates and its eventual fate at the singularity. Both puzzles are avoided because no single boundary observer can access the baby-universe degrees of freedom, be it classical or quantum, reflecting an emergent form of complementarity due to the structure of random encoding. In this interpretation, observers arise naturally: the same heavy operator that prepares the baby-universe geometry also serves as observer-like degrees of freedom that define an observer-dependent baby-universe microstate.
Recent works have related the bulk first law of black hole mechanics to the first law of entanglement in a dual CFT. These are first order relations, and receive corrections for finite changes. In particular, the latter is naively expected to be accurate only for small changes in the quantum state. But when Newton’s constant is small relative to the AdS scale, the former holds to good approximation even for classical perturbations that contain many quanta. This suggests that — for appropriate states — corrections to the first law of entanglement are suppressed by powers of N in CFTs whose correlators satisfy ’t Hooft large-N power counting. We take first steps toward verifying that this is so by studying the large-N structure of the entropy of spatial regions for a class of CFT states motivate dby those created from the vacuum by acting with real-time single-trace sources. We show that 1/N counting matches bulk predictions, though we require the effect of the source on the modular hamiltonian to be non-singular. The magnitude of our sources is ϵN with ϵ fixed-but-small as N → ∞. Our results also provide a perturbative derivation — without relying on the replica trick — of the subleading Faulkner-Lewkowycz-Maldacena correction to the Ryu-Takayagi and Hubeny-Rangamani-Takayanagi conjectures at all orders in 1/N .
The `quantum gravity in the lab' paradigm suggests that quantum computers might shed light on quantum gravity by simulating the CFT side of the AdS/CFT correspondence and mapping the results to the AdS side. This relies on the assumption that the duality map (the `dictionary') is efficient to compute. In this work, we show that the complexity of the AdS/CFT dictionary is surprisingly subtle: there might be cases in which one can efficiently apply operators to the CFT state (a task we call 'operator reconstruction') without being able to extract basic properties of the dual bulk state such as its geometry (which we call 'geometry reconstruction'). Geometry reconstruction corresponds to the setting where we want to extract properties of a completely unknown bulk dual from a simulated CFT boundary state. We demonstrate that geometry reconstruction may be generically hard due to the connection between geometry and entanglement in holography. In particular we construct ensembles of states whose entanglement approximately obey the Ryu-Takayanagi formula for arbitrary geometries, but which are nevertheless computationally indistinguishable. This suggests that even for states with the special entanglement structure of holographic CFT states, geometry reconstruction might be hard. This result should be compared with existing evidence that operator reconstruction is generically easy in AdS/CFT. A useful analogy for the difference between these two tasks is quantum fully homomorphic encryption (FHE): this encrypts quantum states in such a way that no efficient adversary can learn properties of the state, but operators can be applied efficiently to the encrypted state. We show that quantum FHE can separate the complexity of geometry reconstruction vs operator reconstruction, which raises the question whether FHE could be a useful lens through which to view AdS/CFT.
According to the holographic principle, the information content assigned to a gravitational region is processed by its lower dimensional boundary. As an example setup compatible with this principle, the AdS/CFT correspondence relies on the existence of D-branes in superstring theory. Black hole complementarity is inevitably linked to holography and states that information associated with the collapsed pure state is reflected in the near horizon region. Yet, if this is so, it is indispensable to understand the mechanism that makes black holes viewed from the outside evolve unitarily. We here argue that the information preserving quantum atmosphere of the black hole emerges from hidden variables on its horizon which would necessitate going beyond a probabilistic description within standard quantum theory. In AdS/CFT, this would mean that the completion of the semiclassical subalgebra to the complete boundary algebra has to be traced back to the emergent near horizon Hilbert space structure. The present investigations suggest that spacetime horizons, in general, may play a crucial role in restoring a long speculated ontology in quantum mechanics.