Related papers: Optimizing Sparse SYK
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…
The Sachdev-Ye-Kitaev (SYK) model is of paramount importance for the understanding of both strange metals and a microscopic theory of two-dimensional gravity. We study the interplay between Stabilizer R\'enyi Entropy (SRE) and entanglement…
We introduce a new scalable approximation for Gaussian processes with provable guarantees which hold simultaneously over its entire parameter space. Our approximation is obtained from an improved sample complexity analysis for sparse…
For noisy intermediate-scale quantum (NISQ) devices only a moderate number of qubits with a limited coherence is available thus enabling only shallow circuits and a few time evolution steps in the currently performed quantum computations.…
In this work, we investigate whether the Kitaev honeycomb model can serve as a starting point to realize the intriguing physics of the Sachdev-Ye-Kitaev (SYK) model. The starting point is to strain the system, which leads to flat bands…
We develop a weak-form sparse identification method for interacting particle systems (IPS) with the primary goals of reducing computational complexity for large particle number $N$ and offering robustness to either intrinsic or extrinsic…
The widespread use of the noninteracting ground state as the initial state for the digital quantum simulation of the Fermi-Hubbard model is largely due to the scarcity of alternative easy-to-prepare approximations to the exact ground state…
In quantum field theories that admit gravity dual, specific inequalities involving entanglement entropy between arbitrary disjoint spatial regions hold. An example is the negativity of tripartite information. Inspired by this, we…
The local Hamiltonian problem consists of estimating the ground-state energy (given by the minimum eigenvalue) of a local quantum Hamiltonian. First, we show the existence of a good product-state approximation for the ground-state energy of…
Simplicial complexes (SCs) have become a popular abstraction for analyzing complex data using tools from topological data analysis or topological signal processing. However, the analysis of many real-world datasets often leads to dense SCs,…
We show that some gapped quantum many-body systems have a ground state degeneracy that is stable to long-range (e.g., power-law) perturbations, in the sense that any ground state energy splitting induced by such perturbations is…
We compute the exact density of states and 2-point function of the $\mathcal{N} =2$ super-symmetric SYK model in the large $N$ double-scaled limit, by using combinatorial tools that relate the moments of the distribution to sums over…
We present an algorithm of quantum engineering of large-amplitude>5 high-fidelity>0.99 even/odd Schrodinger cat states (SCSs) using a single mode squeezed vacuum (SMSV) state as resource. Set of k beam splitters (BSs) with arbitrary…
One promising field of quantum computation is the simulation of quantum systems, and specifically, the task of ground state energy estimation (GSEE). Ground state preparation (GSP) is a crucial component in GSEE algorithms, and classical…
We study how Sachdev-Ye-Kitaev (SYK) interactions can arise from localized single-particle states on a system that is effectively one dimensional. If a local interaction is projected onto coarse localized orbitals, the resulting couplings…
We study the stability of the SYK$_4$ model with a large but finite number of fermions $N$ with respect to a perturbation, quadratic in fermionic operators. We develop analytic perturbation theory in the amplitude of the SYK$_2$…
A major enterprise in compressed sensing and sparse approximation is the design and analysis of computationally tractable algorithms for recovering sparse, exact or approximate, solutions of underdetermined linear systems of equations. Many…
Methods for understanding classical disordered spin systems with interactions conforming to some idealized graphical structure are well developed. The equilibrium properties of the Sherrington-Kirkpatrick model, which has a densely…
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…
The short time (large energy) behavior of the Sachdev-Ye-Kitaev model (SYK) is one of the main motivation to the growing interest garnered by this model. True chaotic behaviour sets in at the Thouless time, which can be extracted from the…