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:2605.25178

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

Pouya Golmohammadi

hep-thquant-phSubmitted May 24, 2026• Announced May 26, 2026• 0 citations
arXivHTMLPDF

Abstract

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.

Comments
29 pages, 1 figure. Comments are welcome

Related papers

Cryptographic Censorship

Netta Engelhardt, Åsmund Folkestad, Adam Levine +2 more

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.

arXiv:2402.03425•Journal of High Energy Physics•Jan 23, 2025•26 citations

Quantum Information in SYK Model

Chen‐Te Ma, Jeff Murugan, Masaki Tezuka

We investigate the bulk-boundary correspondence in the SYK model from a quantum information perspective. The SYK model describes a system of Majorana fermions with random all-to-all interactions, whose disorder average-typically taken over a Gaussian ensemble-admits a dual description in terms of JT gravity in the large-$N$, low-energy limit. This framework provides a minimal setting for exploring holography and emergent spacetime in nearly AdS$_2$. We probe the holographic principle through diagnostics of quantum chaos and entanglement. In the early-time regime, the SYK model saturates the universal bound on the Lyapunov exponent, signaling maximal chaos consistent with semiclassical black hole dynamics. In the late-time regime, its spectral statistics are governed by random matrix theory, reflecting universal features of strongly chaotic quantum systems. These dynamical properties establish a concrete link between boundary quantum chaos and bulk semiclassical gravity. In parallel, we analyze quantum entanglement and the structure of operator algebras to investigate transitions in the associated von Neumann algebras and their implications for emergent geometry. To explore the robustness of these phenomena, we consider deformations of the SYK model through modified matter couplings and alternative random distributions. Our results clarify how quantum information-theoretic structures encode bulk gravitational dynamics and provide insight into the mechanism of spacetime emergence.

arXiv:2608.15589•Aug 16, 2026•0 citations

Complexity growth of operators in the SYK model and in JT gravity

Shao-Kai Jian, Brian G. Swingle, Zhuo-Yu Xian

Abstract The concepts of operator size and computational complexity play important roles in the study of quantum chaos and holographic duality because they help characterize the structure of time-evolving Heisenberg operators. It is particularly important to understand how these microscopically defined measures of complexity are related to notions of complexity defined in terms of a dual holographic geometry, such as complexity-volume (CV) duality. Here we study partially entangled thermal states in the Sachdev-Ye-Kitaev (SYK) model and their dual description in terms of operators inserted in the interior of a black hole in Jackiw-Teitelboim (JT) gravity. We compare a microscopic definition of complexity in the SYK model known as K-complexity to calculations using CV duality in JT gravity and find that both quantities show an exponential-to-linear growth behavior. We also calculate the growth of operator size under time evolution and find connections between size and complexity. While the notion of operator size saturates at the scrambling time, our study suggests that complexity, which is well defined in both quantum systems and gravity theories, can serve as a useful measure of operator evolution at both early and late times.

arXiv:2008.12274•Journal of High Energy Physics•Mar 1, 2021•140 citations

Random matrix theory for complexity growth and black hole interiors

Arjun Kar, Lampros Lamprou, Moshe Rozali A +1 more

Abstract We study a precise and computationally tractable notion of operator complexity in holographic quantum theories, including the ensemble dual of Jackiw-Teitelboim gravity and two-dimensional holographic conformal field theories. This is a refined, “microcanonical” version of K-complexity that applies to theories with infinite or continuous spectra (including quantum field theories), and in the holographic theories we study exhibits exponential growth for a scrambling time, followed by linear growth until saturation at a time exponential in the entropy — a behavior that is characteristic of chaos. We show that the linear growth regime implies a universal random matrix description of the operator dynamics after scrambling. Our main tool for establishing this connection is a “complexity renormalization group” framework we develop that allows us to study the effective operator dynamics for different timescales by “integrating out” large K-complexities. In the dual gravity setting, we comment on the empirical match between our version of K-complexity and the maximal volume proposal, and speculate on a connection between the universal random matrix theory dynamics of operator growth after scrambling and the spatial translation symmetry of smooth black hole interiors.

arXiv:2106.02046•Journal of High Energy Physics•Jan 1, 2022•98 citations

Computational Pseudorandomness, the Wormhole Growth Paradox, and Constraints on the AdS/CFT Duality (Abstract)

Adam Bouland, Bill Fefferman, Umesh V. Vazirani

The AdS/CFT correspondence is central to efforts to reconcile gravity and quantum mechanics, a fundamental goal of physics. It posits a duality between a gravitational theory in Anti de Sitter (AdS) space and a quantum mechanical conformal field theory (CFT), embodied in a map known as the AdS/CFT dictionary mapping states to states and operators to operators. This dictionary map is not well understood and has only been computed on special, structured instances. In this work we introduce cryptographic ideas to the study of AdS/CFT, and provide evidence that either the dictionary must be exponentially hard to compute, or else the quantum Extended Church-Turing thesis must be false in quantum gravity. Our argument has its origins in a fundamental paradox in the AdS/CFT correspondence known as the wormhole growth paradox. The paradox is that the CFT is believed to be "scrambling" - i.e. the expectation value of local operators equilibrates in polynomial time - whereas the gravity theory is not, because the interiors of certain black holes known as "wormholes" do not equilibrate and instead their volume grows at a linear rate for at least an exponential amount of time. So what could be the CFT dual to wormhole volume? Susskind’s proposed resolution was to equate the wormhole volume with the quantum circuit complexity of the CFT state. From a computer science perspective, circuit complexity seems like an unusual choice because it should be difficult to compute, in contrast to physical quantities such as wormhole volume. We show how to create pseudorandom quantum states in the CFT, thereby arguing that their quantum circuit complexity is not "feelable", in the sense that it cannot be approximated by any efficient experiment. This requires a specialized construction inspired by symmetric block ciphers such as DES and AES, since unfortunately existing constructions based on quantum-resistant one way functions cannot be used in the context of the wormhole growth paradox as only very restricted operations are allowed in the CFT. By contrast we argue that the wormhole volume is "feelable" in some general but non-physical sense. The duality between a "feelable" quantity and an "unfeelable" quantity implies that some aspect of this duality must have exponential complexity. More precisely, it implies that either the dictionary is exponentially complex, or else the quantum gravity theory is exponentially difficult to simulate on a quantum computer. While at first sight this might seem to justify the discomfort of complexity theorists with equating computational complexity with a physical quantity, a further examination of our arguments shows that any resolution of the wormhole growth paradox must equate wormhole volume to an "unfeelable" quantity, leading to the same conclusions. In other words this discomfort is an inevitable consequence of the paradox.

Leibniz international proceedings in informatics•Jan 1, 2020•22 citations

Sparse Sachdev-Ye-Kitaev model, quantum chaos, and gravity duals

Antonio M. García-García, Yiyang Jia, Dario Rosa +1 more

We study a sparse Sachdev-Ye-Kitaev (SYK) model with $N$ Majoranas where only $\ensuremath{\sim}kN$ independent matrix elements are nonzero. We identify a minimum $k\ensuremath{\gtrsim}1$ for quantum chaos to occur by a level statistics analysis. The spectral density in this region, and for a larger $k$, is still given by the Schwarzian prediction of the dense SYK model, though with renormalized parameters. Similar results are obtained for a beyond linear scaling with $N$ of the number of nonzero matrix elements. This is a strong indication that this is the minimum connectivity for the sparse SYK model to still have a quantum gravity dual. We also find an intriguing exact relation between the leading correction to moments of the spectral density due to sparsity and the leading $1/d$ correction of Parisi's U(1) lattice gauge theory in a $d$-dimensional hypercube. In the $k\ensuremath{\rightarrow}1$ limit, different disorder realizations of the sparse SYK model show emergent random matrix statistics that for fixed $N$ can be in any universality class of the tenfold way. The agreement with random matrix statistics is restricted to short-range correlations, no more than a few level spacings, in particular in the tail of the spectrum. In addition, emergent discrete global symmetries in most of the disorder realizations for $k$ slightly below one give rise to ${2}^{m}$-fold degenerate spectra, with $m$ being a positive integer. For $k=3/4$, we observe a large number of such emergent global symmetries with a maximum ${2}^{8}$-fold degenerate spectra for $N=26$.

arXiv:2007.13837•Physical review. D/Physical review. D.•May 3, 2021•82 citations
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)k=\poly(N)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.
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 investigate the bulk-boundary correspondence in the SYK model from a quantum information perspective. The SYK model describes a system of Majorana fermions with random all-to-all interactions, whose disorder average-typically taken over a Gaussian ensemble-admits a dual description in terms of JT gravity in the large-NNN, low-energy limit. This framework provides a minimal setting for exploring holography and emergent spacetime in nearly AdS2_22​. We probe the holographic principle through diagnostics of quantum chaos and entanglement. In the early-time regime, the SYK model saturates the universal bound on the Lyapunov exponent, signaling maximal chaos consistent with semiclassical black hole dynamics. In the late-time regime, its spectral statistics are governed by random matrix theory, reflecting universal features of strongly chaotic quantum systems. These dynamical properties establish a concrete link between boundary quantum chaos and bulk semiclassical gravity. In parallel, we analyze quantum entanglement and the structure of operator algebras to investigate transitions in the associated von Neumann algebras and their implications for emergent geometry. To explore the robustness of these phenomena, we consider deformations of the SYK model through modified matter couplings and alternative random distributions. Our results clarify how quantum information-theoretic structures encode bulk gravitational dynamics and provide insight into the mechanism of spacetime emergence.
Abstract The concepts of operator size and computational complexity play important roles in the study of quantum chaos and holographic duality because they help characterize the structure of time-evolving Heisenberg operators. It is particularly important to understand how these microscopically defined measures of complexity are related to notions of complexity defined in terms of a dual holographic geometry, such as complexity-volume (CV) duality. Here we study partially entangled thermal states in the Sachdev-Ye-Kitaev (SYK) model and their dual description in terms of operators inserted in the interior of a black hole in Jackiw-Teitelboim (JT) gravity. We compare a microscopic definition of complexity in the SYK model known as K-complexity to calculations using CV duality in JT gravity and find that both quantities show an exponential-to-linear growth behavior. We also calculate the growth of operator size under time evolution and find connections between size and complexity. While the notion of operator size saturates at the scrambling time, our study suggests that complexity, which is well defined in both quantum systems and gravity theories, can serve as a useful measure of operator evolution at both early and late times.
Abstract We study a precise and computationally tractable notion of operator complexity in holographic quantum theories, including the ensemble dual of Jackiw-Teitelboim gravity and two-dimensional holographic conformal field theories. This is a refined, “microcanonical” version of K-complexity that applies to theories with infinite or continuous spectra (including quantum field theories), and in the holographic theories we study exhibits exponential growth for a scrambling time, followed by linear growth until saturation at a time exponential in the entropy — a behavior that is characteristic of chaos. We show that the linear growth regime implies a universal random matrix description of the operator dynamics after scrambling. Our main tool for establishing this connection is a “complexity renormalization group” framework we develop that allows us to study the effective operator dynamics for different timescales by “integrating out” large K-complexities. In the dual gravity setting, we comment on the empirical match between our version of K-complexity and the maximal volume proposal, and speculate on a connection between the universal random matrix theory dynamics of operator growth after scrambling and the spatial translation symmetry of smooth black hole interiors.
The AdS/CFT correspondence is central to efforts to reconcile gravity and quantum mechanics, a fundamental goal of physics. It posits a duality between a gravitational theory in Anti de Sitter (AdS) space and a quantum mechanical conformal field theory (CFT), embodied in a map known as the AdS/CFT dictionary mapping states to states and operators to operators. This dictionary map is not well understood and has only been computed on special, structured instances. In this work we introduce cryptographic ideas to the study of AdS/CFT, and provide evidence that either the dictionary must be exponentially hard to compute, or else the quantum Extended Church-Turing thesis must be false in quantum gravity. Our argument has its origins in a fundamental paradox in the AdS/CFT correspondence known as the wormhole growth paradox. The paradox is that the CFT is believed to be "scrambling" - i.e. the expectation value of local operators equilibrates in polynomial time - whereas the gravity theory is not, because the interiors of certain black holes known as "wormholes" do not equilibrate and instead their volume grows at a linear rate for at least an exponential amount of time. So what could be the CFT dual to wormhole volume? Susskind’s proposed resolution was to equate the wormhole volume with the quantum circuit complexity of the CFT state. From a computer science perspective, circuit complexity seems like an unusual choice because it should be difficult to compute, in contrast to physical quantities such as wormhole volume. We show how to create pseudorandom quantum states in the CFT, thereby arguing that their quantum circuit complexity is not "feelable", in the sense that it cannot be approximated by any efficient experiment. This requires a specialized construction inspired by symmetric block ciphers such as DES and AES, since unfortunately existing constructions based on quantum-resistant one way functions cannot be used in the context of the wormhole growth paradox as only very restricted operations are allowed in the CFT. By contrast we argue that the wormhole volume is "feelable" in some general but non-physical sense. The duality between a "feelable" quantity and an "unfeelable" quantity implies that some aspect of this duality must have exponential complexity. More precisely, it implies that either the dictionary is exponentially complex, or else the quantum gravity theory is exponentially difficult to simulate on a quantum computer. While at first sight this might seem to justify the discomfort of complexity theorists with equating computational complexity with a physical quantity, a further examination of our arguments shows that any resolution of the wormhole growth paradox must equate wormhole volume to an "unfeelable" quantity, leading to the same conclusions. In other words this discomfort is an inevitable consequence of the paradox.
We study a sparse Sachdev-Ye-Kitaev (SYK) model with NNN Majoranas where only $\ensuremath{\sim}kN$ independent matrix elements are nonzero. We identify a minimum $k\ensuremath{\gtrsim}1$ for quantum chaos to occur by a level statistics analysis. The spectral density in this region, and for a larger kkk, is still given by the Schwarzian prediction of the dense SYK model, though with renormalized parameters. Similar results are obtained for a beyond linear scaling with NNN of the number of nonzero matrix elements. This is a strong indication that this is the minimum connectivity for the sparse SYK model to still have a quantum gravity dual. We also find an intriguing exact relation between the leading correction to moments of the spectral density due to sparsity and the leading 1/d1/d1/d correction of Parisi's U(1) lattice gauge theory in a ddd-dimensional hypercube. In the $k\ensuremath{\rightarrow}1$ limit, different disorder realizations of the sparse SYK model show emergent random matrix statistics that for fixed NNN can be in any universality class of the tenfold way. The agreement with random matrix statistics is restricted to short-range correlations, no more than a few level spacings, in particular in the tail of the spectrum. In addition, emergent discrete global symmetries in most of the disorder realizations for kkk slightly below one give rise to 2m{2}^{m}2m-fold degenerate spectra, with mmm being a positive integer. For k=3/4k=3/4k=3/4, we observe a large number of such emergent global symmetries with a maximum 28{2}^{8}28-fold degenerate spectra for N=26N=26N=26.