Related papers: Optimizing Sparse SYK
The fundamental problem in much of physics and quantum chemistry is to optimize a low-degree polynomial in certain anticommuting variables. Being a quantum mechanical problem, in many cases we do not know an efficient classical witness to…
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 Sachdev-Ye-Kitaev (SYK) model describes a strongly correlated quantum system that shows a strong signature of quantum chaos. Due to its chaotic nature, the simulation of real-time dynamics becomes quickly intractable by means of…
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…
We study a simplified version of the Sachdev-Ye-Kitaev (SYK) model with real interactions by exact diagonalization. Instead of satisfying a continuous Gaussian distribution, the interaction strengths are assumed to be chosen from discrete…
We consider the problem of approximating the ground state energy of a fermionic Hamiltonian using a Gaussian state. In sharp contrast to the dense case, we prove that strictly $q$-local $\rm {\textit {sparse}}$ fermionic Hamiltonians have a…
Given a class of $q$-local Hamiltonians, is it possible to find a simple variational state whose energy is a finite fraction of the ground state energy in the thermodynamic limit? Whereas product states often provide an affirmative answer…
The Sachdev-Ye-Kitaev (SYK) model provides an analytically tractable framework for exotic strongly correlated phases where conventional paradigms like Landau's Fermi liquid theory collapse. This review offers a pedagogical introduction to…
We study a sparse Sachdev-Ye-Kitaev (SYK) model with $N$ Majoranas where only $\sim k N$ independent matrix elements are non-zero. We identify a minimum $k \gtrsim 1$ for quantum chaos to occur by a level statistics analysis. The spectral…
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 paper, we propose a further simplification of the model which we call…
Several condensed-matter platforms have been proposed recently to realize the Sachdev-Ye-Kitaev (SYK) model in their low-energy limit. In these proposed realizations, the characteristic SYK behavior is expected to occur under certain…
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…
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…
The Sachdev-Ye-Kitaev model (SYK) is renowned for its short-time chaotic behavior, which plays a fundamental role in its application to various fields such as quantum gravity and holography. The Thouless energy, representing the energy…
The Sachdev-Ye-Kitaev (SYK) model incorporates rich physics, ranging from exotic non-Fermi liquid states without quasiparticle excitations, to holographic duality and quantum chaos. However, its experimental realization remains a daunting…
The Sachdev--Ye--Kitaev (SYK) model is a prominent model of strongly interacting fermions that serves as a toy model of quantum gravity and black hole physics. In this work, we study the Trotter error and gate complexity of the quantum…
We present a review of the Sachdev-Ye-Kitaev (SYK) model of compressible quantum many-body systems without quasiparticle excitations, and its connections to various theoretical studies of non-Fermi liquids in condensed matter physics. The…
The nonlinear supermatrix $\sigma $-model is widely used to understand the physics of Anderson localization and the level statistics in noninteracting disordered electron systems. In contrast to the general belief that the supersymmetry…
We study the Krylov state complexity of the Sachdev-Ye-Kitaev (SYK) model for $N \le 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…
We show a relation between quantum learning theory and algorithmic hardness. We use the existence of efficient, local learning algorithms for energy estimation -- such as the classical shadows algorithm -- to prove that finding near-ground…