Related papers: A rigorous quasipolynomial-time classical algorith…
The search for a quantum theory of gravity has led to the discovery of quantum many-body systems that are dual to gravitational models with quantum properties. The perhaps most famous of these systems is the Sachdev-Ye-Kitaev (SYK) model.…
We show that the low temperature phase of a conjugate pair of uncoupled, quantum chaotic, nonhermitian systems such as the Sachdev-Ye-Kitaev (SYK) model or the Ginibre ensemble of random matrices are dominated by replica symmetry breaking…
We investigate the thermalization of Sachdev-Ye-Kitaev (SYK) models coupled via random interactions following quenches from the perspective of entanglement. Previous studies have shown that when a system of two SYK models coupled by random…
We consider the Sachdev-Ye-Kitaev (SYK) model as an effective theory arising at the zero-dimensional boundary of a many-body localized, Fermionic symmetry protected topological (SPT) phase in one spatial dimension. The Fermions at the…
One of the most fundamental problems in quantum many-body physics is the characterization of correlations among thermal states. Of particular relevance is the thermal area law, which justifies the tensor network approximations to thermal…
Probing correlated states of many-body systems is one of the central tasks for quantum simulators and processors. A promising approach to state preparation is to realize desired correlated states as steady states of engineered dissipative…
Periodically driven quantum matter can realize exotic dynamical phases. In order to understand how ubiquitous and robust these phases are, it is pertinent to investigate the heating dynamics of generic interacting quantum systems. Here we…
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…
We present quantum algorithms for solving two problems regarding stochastic processes. The first algorithm prepares the thermal Gibbs state of a quantum system and runs in time almost linear in $\sqrt{N \beta/{\cal Z}}$ and polynomial in…
We investigate the non-equilibrium dynamics of complex Sachdev-Ye-Kitaev (SYK) models in the $q\rightarrow\infty$ limit, where $q/2$ denotes the order of the random Dirac fermion interaction. We extend previous results by Eberlein et al.…
While recent advances have established efficient quantum algorithms for preparing Gibbs states of finite-dimensional systems, comparable complexity results for bosonic and other infinite-dimensional models remain unexplored. We introduce…
Explaining quantum many-body dynamics is a long-held goal of physics. A rigorous operator algebraic theory of dynamics in locally interacting systems in any dimension is provided here in terms of time-dependent equilibrium (Gibbs)…
We consider generalized quantum Ising models, including those which could describe disordered materials or quantum annealers, and we prove that for all temperatures above a system-size independent threshold the path integral Monte Carlo…
The Sachdev-Ye-Kitaev (SYK) model is a disordered quantum mean-field model studied in condensed matter physics and the holographic theory of black holes. Its structural properties can be derived heuristically using a combination of the…
The preparation of Gibbs thermal states is an important task in quantum computation with applications in quantum simulation, quantum optimization, and quantum machine learning. However, many algorithms for preparing Gibbs states rely on…
The Sachdev-Ye-Kitaev (SYK) model is a concrete solvable model to study non-Fermi liquid properties, holographic duality and maximally chaotic behavior. In this work, we consider a generalization of the SYK model that contains two SYK…
Many physical phenomena, including thermalization in open quantum systems and quantum Gibbs sampling, are modeled by Lindbladians approximating a system weakly coupled to a bath. Understanding the convergence speed of these Lindbladians to…
Sachdev-Ye-Kitaev (SYK) model, which describes $N$ randomly interacting Majorana fermions in 0+1 dimension, is found to be an solvable UV-complete toy model for holographic duality in nearly AdS$_2$ dilaton gravity. Ref. [1] proposed a…
We suggest that the holographic principle, combined with recent technological advances in atomic, molecular, and optical physics, can lead to experimental studies of quantum gravity. As a specific example, we consider the Sachdev-Ye-Kitaev…
Imaginary-time evolution plays an important role in algorithms for computing ground-state and thermal equilibrium properties of quantum systems, but can be challenging to simulate on classical computers. Many quantum algorithms for…