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.
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±\else\textpm\fi1, 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.
The Sachdev-Ye-Kitaev (SYK) model may provide us with a good starting point for the experimental study of quantum chaos and holography in the laboratory. Still, the four-local interaction of fermions makes quantum simulation challenging, and it would be good to search for simpler models that keep the essence. In this paper, we argue that the four-local interaction may not be important by introducing a few models that have two-local interactions. The first model is a generalization of the spin-SYK model, which is obtained by replacing the spin variables with SU(d) generators. Simulations of this class of models might be straightforward on qudit-based quantum devices. We study the case of d=3,4,5,6 numerically and observe quantum chaos already for two-local interactions in a wide energy range. We also introduce modifications of spin-SYK and SYK models that have similar structures as the SU(d) model (e.g., H=∑_{p,q}J_{pq}χ_{p}χ_{p+1}χ_{q}χ_{q+1} instead of the original SYK Hamiltonian H=∑_{p,q,r,s}J_{pqrs}χ_{p}χ_{q}χ_{r}χ_{s}), which shows strongly chaotic features although the interaction is essentially two-local. These models may be a good starting point for the quantum simulation of the original SYK model.
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 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.
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 2m-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 28-fold degenerate spectra for N=26.
The Sachdev--Ye--Kitaev (SYK) model is a paradigm for extreme quantum chaos, non-Fermi-liquid behavior, and holographic matter. Yet, the dense random all-to-all interactions that characterize it are an extreme challenge for realistic laboratory realizations. Here, we propose a general scheme for densifying the coupling distribution of random disorder Hamiltonians, using a Trotterized cycling through sparse time-dependent disorder realizations. To diagnose the convergence of sparse to dense models, we introduce an information-theory inspired diagnostic. We illustrate how the scheme can come to bear in the realization of the complex SYK4 model in cQED platforms with available experimental resources, using a single cavity mode together with a fast cycling through independent speckle patterns. The simulation scheme applies to the SYK class of models as well as spin glasses, spin liquids, and related disorder models, bringing them into reach of quantum simulation using single-mode cavity-QED setups and other platforms.
The complex Sachdev-Ye-Kitaev (SYK) model, featuring fermions with all-to-all interactions, serves as a dual paradigm for understanding non-Fermi liquid behavior and the holographic nature of charged black holes. Two defining characteristics of the standard SYK model are its maximal chaos (Lyapunov exponent λL=2πT at temperature T), and its finite zero-temperature residual entropy. While previous studies have largely focused on couplings drawn from a zero-mean Gaussian distribution, we investigate a generalized model with a finite mean-to-standard-deviation ratio, g≡J0/δJ of the coupling distribution in order to get deeper insight into the evolution of chaos. We find that increasing g yields the following effects: (i) The system remains a fast scrambler with λL=AT, but with a suppressed coefficient A<2π. (ii) In the limit g→∞, out-of-time-ordered correlators (OTOCs) no longer exhibit exponential growth with λL≃0. (iii) The spectral correlations indicative of late-time chaos maintain Wigner-Dyson level spacing statistics for all values of g. (iv) The system preserves a finite residual entropy, albeit with reduced magnitude, for all g values. We conclude that in this generalized SYK model, there is a chaotic to non-chaotic crossover. Moreover different measures of chaos decouple, demonstrating that the presence of finite residual entropy does not strictly imply maximal chaos.