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

A Sparse Model of Quantum Holography

Shenglong Xu, Leonard Susskind, Yuan Su, Brian G. Swingle

Published Aug 5, 2020• 18 citations
arXivHTMLPDF

Abstract

We study a sparse version of the Sachdev-Ye-Kitaev (SYK) model defined on random hypergraphs constructed either by a random pruning procedure or by randomly sampling regular hypergraphs. The resulting model has a new parameter, $k$, defined as the ratio of the number of terms in the Hamiltonian to the number of degrees of freedom, with the sparse limit corresponding to the thermodynamic limit at fixed $k$. We argue that this sparse SYK model recovers the interesting global physics of ordinary SYK even when $k$ is of order unity. In particular, at low temperature the model exhibits a gravitational sector which is maximally chaotic. Our argument proceeds by constructing a path integral for the sparse model which reproduces the conventional SYK path integral plus gapped fluctuations. The sparsity of the model permits larger scale numerical calculations than previously possible, the results of which are consistent with the path integral analysis. Additionally, we show that the sparsity of the model considerably reduces the cost of quantum simulation algorithms. This makes the sparse SYK model the most efficient currently known route to simulate a holographic model of quantum gravity. We also define and study a sparse supersymmetric SYK model, with similar conclusions to the non-supersymmetric case. Looking forward, we argue that the class of models considered here constitute an interesting and relatively unexplored sparse frontier in quantum many-body physics.

DOI
10.48550/arxiv.2008.02303

Related papers

Sparse SYK and traversable wormholes

Elena Cáceres, Anderson Seigo Misobuchi, Rafael Pimentel

Abstract We investigate two sparse Sachdev-Ye-Kitaev (SYK) systems coupled by a bilinear term as a holographic quantum mechanical description of an eternal traversable wormhole in the low temperature limit. Each SYK system consists of N Majorana fermions coupled by random q-body interactions. The degree of sparseness is captured by a regular hypergraph in such a way that the Hamiltonian contains exactly k N independent terms. We improve on the theoretical understanding of the sparseness property by using known measures of hypergraph expansion. We show that the sparse version of the two coupled SYK model is gapped with a ground state close to a thermofield double state. Using Krylov subspace and parallelization techniques, we simulate the system for q = 4 and q = 8. The sparsity of the model allows us to explore larger values of N than the ones existing in the literature for the all-to-all SYK. We analyze in detail the two-point functions and the transmission amplitude of signals between the two systems. We identify a range of parameters where revivals obey the scaling predicted by holography and signals can be interpreted as traversing the wormhole.

arXiv:2108.08808•Journal of High Energy Physics•Nov 1, 2021•29 citations

Binary-coupling sparse Sachdev-Ye-Kitaev model: An improved model of quantum chaos and holography

Masaki Tezuka, Onur Oktay, Enrico Rinaldi +2 more

The sparse version of the Sachdev-Ye-Kitaev (SYK) model reproduces essential features of the original SYK model while reducing the number of disorder parameters. In this Research Letter, we propose a further simplification of the model which we call the binary-coupling sparse SYK model. We set the nonzero couplings to be $\ifmmode\pm\else\textpm\fi{}1$, rather than being sampled from a continuous distribution such as Gaussian. Remarkably, this simplification turns out to be an improvement: The binary-coupling model exhibits strong correlations in the spectrum, which is the important feature of the original SYK model that leads to the quick onset of the random-matrix universality, more efficiently in terms of the number of nonzero terms. This model is better suited for analog or digital quantum simulations of quantum chaotic behavior and holographic metals due to its simplicity and scaling properties.

arXiv:2208.12098•Physical review. B./Physical review. B•Feb 6, 2023•27 citations

Quantum chaos in the sparse SYK model

Patrick Orman, Hrant Gharibyan, John P. Preskill

A bstract The Sachdev-Ye-Kitaev (SYK) model is a system of N Majorana fermions with random interactions and strongly chaotic dynamics, which at low energy admits a holographically dual description as two-dimensional Jackiw-Teitelboim gravity. Hence the SYK model provides a toy model of quantum gravity that might be feasible to simulate with near-term quantum hardware. Motivated by the goal of reducing the resources needed for such a simulation, we study a sparsified version of the SYK model, in which interaction terms are deleted with probability 1 −p . Specifically, we compute numerically the spectral form factor (SFF, the Fourier transform of the Hamiltonian’s eigenvalue pair correlation function) and the nearest-neighbor eigenvalue gap ratio r (characterizing the distribution of gaps between consecutive eigenvalues). We find that when p is greater than a transition value p 1 , which scales as 1/ N 3 , both the SFF and r match the values attained by the full unsparsified model and with expectations from random matrix theory (RMT). But for p < p 1 , deviations from unsparsified SYK and RMT occur, indicating a breakdown of holography in the highly sparsified regime. Below an even smaller value p 2 , which also scales as 1/ N 3 , even the spacing of consecutive eigenvalues differs from RMT values, signaling a complete breakdown of spectral rigidity. Our results cast doubt on the holographic interpretation of very highly sparsified SYK models obtained via machine learning using teleportation infidelity as a loss function.

arXiv:2403.13884•Journal of High Energy Physics•Feb 26, 2025•21 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•69 citations

Quantum chaos on edge

Alexander Altland, Kun Woo Kim, Tobias Micklitz +3 more

Recently, the physics of many-body quantum chaotic systems close to their ground states has come under intensified scrutiny. Such studies are motivated by the emergence of model systems exhibiting chaotic fluctuations throughout the entire spectrum [the Sachdev-Ye-Kitaev (SYK) model being a renowned representative] as well as by the physics of holographic principles, which likewise unfold close to ground states. Interpreting the edge of the spectrum as a quantum critical point, here we combine a wide range of analytical and numerical methods to the identification and comprehensive description of two different universality classes: the near edge physics of “sparse” and the near edge of “dense” chaotic systems. The distinction lies in the ratio between the number of a system's random parameters and its Hilbert space dimension, which is exponentially small or algebraically small in the sparse and dense case, respectively. Notable representatives of the two classes are generic chaotic many-body models (sparse) and invariant random matrix ensembles or chaotic gravitational systems (dense). While the two families share identical spectral correlations at energy scales comparable to the level spacing, the density of states and its fluctuations near the edge are different. Considering the SYK model as a representative of the sparse class, we apply a combination of field theory and exact diagonalization to a detailed discussion of its edge spectrum. Conversely, Jackiw-Teitelboim gravity is our reference model for the dense class, where an analysis of the gravitational path integral and random matrix theory reveal universal differences to the sparse class, whose implications for the construction of holographic principles we discuss. Published by the American Physical Society 2024

arXiv:2403.13516•Physical Review Research•Sep 12, 2024•14 citations

Sparsity dependence of Krylov state complexity in the SYK model

Raghav G. Jha, Ranadeep Roy

We study the Krylov state complexity of the Sachdev-Ye-Kitaev (SYK) model for N ≤ 28 Majorana fermions with q -body fermion interaction with q = 4 , 6, 8 for a range of sparse parameter k that controls the number of remaining terms in the original SYK model after sparsification. The critical value of k below which the model ceases to be holographic, denoted k c , has been subject of several recent investigations. Using Krylov complexity as a probe, we find that the peak value of complexity does not change as we increase k beyond k ≥ k min at large temperatures. We argue that this behavior is related to the change in the holographic nature of the Hamiltonian in the sparse SYK-type models such that the model is holographic for all k ≥ k min ≈ k c . Our results provide a novel way to determine k c in SYK-type models.

arXiv:2407.20569•Physical review. D/Physical review. D.•Jul 30, 2025•3 citations
We study a sparse version of the Sachdev-Ye-Kitaev (SYK) model defined on random hypergraphs constructed either by a random pruning procedure or by randomly sampling regular hypergraphs. The resulting model has a new parameter, kkk, defined as the ratio of the number of terms in the Hamiltonian to the number of degrees of freedom, with the sparse limit corresponding to the thermodynamic limit at fixed kkk. We argue that this sparse SYK model recovers the interesting global physics of ordinary SYK even when kkk is of order unity. In particular, at low temperature the model exhibits a gravitational sector which is maximally chaotic. Our argument proceeds by constructing a path integral for the sparse model which reproduces the conventional SYK path integral plus gapped fluctuations. The sparsity of the model permits larger scale numerical calculations than previously possible, the results of which are consistent with the path integral analysis. Additionally, we show that the sparsity of the model considerably reduces the cost of quantum simulation algorithms. This makes the sparse SYK model the most efficient currently known route to simulate a holographic model of quantum gravity. We also define and study a sparse supersymmetric SYK model, with similar conclusions to the non-supersymmetric case. Looking forward, we argue that the class of models considered here constitute an interesting and relatively unexplored sparse frontier in quantum many-body physics.
Abstract We investigate two sparse Sachdev-Ye-Kitaev (SYK) systems coupled by a bilinear term as a holographic quantum mechanical description of an eternal traversable wormhole in the low temperature limit. Each SYK system consists of N Majorana fermions coupled by random q-body interactions. The degree of sparseness is captured by a regular hypergraph in such a way that the Hamiltonian contains exactly k N independent terms. We improve on the theoretical understanding of the sparseness property by using known measures of hypergraph expansion. We show that the sparse version of the two coupled SYK model is gapped with a ground state close to a thermofield double state. Using Krylov subspace and parallelization techniques, we simulate the system for q = 4 and q = 8. The sparsity of the model allows us to explore larger values of N than the ones existing in the literature for the all-to-all SYK. We analyze in detail the two-point functions and the transmission amplitude of signals between the two systems. We identify a range of parameters where revivals obey the scaling predicted by holography and signals can be interpreted as traversing the wormhole.
The sparse version of the Sachdev-Ye-Kitaev (SYK) model reproduces essential features of the original SYK model while reducing the number of disorder parameters. In this Research Letter, we propose a further simplification of the model which we call the binary-coupling sparse SYK model. We set the nonzero couplings to be $\ifmmode\pm\else\textpm\fi{}1$, rather than being sampled from a continuous distribution such as Gaussian. Remarkably, this simplification turns out to be an improvement: The binary-coupling model exhibits strong correlations in the spectrum, which is the important feature of the original SYK model that leads to the quick onset of the random-matrix universality, more efficiently in terms of the number of nonzero terms. This model is better suited for analog or digital quantum simulations of quantum chaotic behavior and holographic metals due to its simplicity and scaling properties.
A bstract The Sachdev-Ye-Kitaev (SYK) model is a system of N Majorana fermions with random interactions and strongly chaotic dynamics, which at low energy admits a holographically dual description as two-dimensional Jackiw-Teitelboim gravity. Hence the SYK model provides a toy model of quantum gravity that might be feasible to simulate with near-term quantum hardware. Motivated by the goal of reducing the resources needed for such a simulation, we study a sparsified version of the SYK model, in which interaction terms are deleted with probability 1 −p . Specifically, we compute numerically the spectral form factor (SFF, the Fourier transform of the Hamiltonian’s eigenvalue pair correlation function) and the nearest-neighbor eigenvalue gap ratio r (characterizing the distribution of gaps between consecutive eigenvalues). We find that when p is greater than a transition value p 1 , which scales as 1/ N 3 , both the SFF and r match the values attained by the full unsparsified model and with expectations from random matrix theory (RMT). But for p < p 1 , deviations from unsparsified SYK and RMT occur, indicating a breakdown of holography in the highly sparsified regime. Below an even smaller value p 2 , which also scales as 1/ N 3 , even the spacing of consecutive eigenvalues differs from RMT values, signaling a complete breakdown of spectral rigidity. Our results cast doubt on the holographic interpretation of very highly sparsified SYK models obtained via machine learning using teleportation infidelity as a loss function.
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.
Recently, the physics of many-body quantum chaotic systems close to their ground states has come under intensified scrutiny. Such studies are motivated by the emergence of model systems exhibiting chaotic fluctuations throughout the entire spectrum [the Sachdev-Ye-Kitaev (SYK) model being a renowned representative] as well as by the physics of holographic principles, which likewise unfold close to ground states. Interpreting the edge of the spectrum as a quantum critical point, here we combine a wide range of analytical and numerical methods to the identification and comprehensive description of two different universality classes: the near edge physics of “sparse” and the near edge of “dense” chaotic systems. The distinction lies in the ratio between the number of a system's random parameters and its Hilbert space dimension, which is exponentially small or algebraically small in the sparse and dense case, respectively. Notable representatives of the two classes are generic chaotic many-body models (sparse) and invariant random matrix ensembles or chaotic gravitational systems (dense). While the two families share identical spectral correlations at energy scales comparable to the level spacing, the density of states and its fluctuations near the edge are different. Considering the SYK model as a representative of the sparse class, we apply a combination of field theory and exact diagonalization to a detailed discussion of its edge spectrum. Conversely, Jackiw-Teitelboim gravity is our reference model for the dense class, where an analysis of the gravitational path integral and random matrix theory reveal universal differences to the sparse class, whose implications for the construction of holographic principles we discuss. Published by the American Physical Society 2024
We study the Krylov state complexity of the Sachdev-Ye-Kitaev (SYK) model for N ≤ 28 Majorana fermions with q -body fermion interaction with q = 4 , 6, 8 for a range of sparse parameter k that controls the number of remaining terms in the original SYK model after sparsification. The critical value of k below which the model ceases to be holographic, denoted k c , has been subject of several recent investigations. Using Krylov complexity as a probe, we find that the peak value of complexity does not change as we increase k beyond k ≥ k min at large temperatures. We argue that this behavior is related to the change in the holographic nature of the Hamiltonian in the sparse SYK-type models such that the model is holographic for all k ≥ k min ≈ k c . Our results provide a novel way to determine k c in SYK-type models.