Related papers: Optimizing Sparse SYK
In a recent paper we proposed and compared various approaches to compute the ground state and dynamics of the Schr\"{o}dinger--Poisson--Slater (SPS) system for general external potential and initial condition, concluding that the methods…
We present a complete symmetry classification of the Sachdev-Ye-Kitaev (SYK) model with $\mathcal{N}=0$, $1$ and $2$ supersymmetry (SUSY) on the basis of the Altland-Zirnbauer scheme in random matrix theory (RMT). For $\mathcal{N}=0$ and…
The tractability of the Sachdev-Ye-Kitaev (SYK) model at large $N$ limit makes it ideal to theoretically study its chaotic non-Fermi liquid behavior and holographic duality properties. We show that the complex SYK Hamiltonian emerges from a…
We study the spread of R\'enyi entropy between two halves of a Sachdev-Ye-Kitaev (SYK) chain of Majorana fermions, prepared in a thermofield double (TFD) state. The SYK chain model is a model of chaotic many-body systems, which describes a…
We consider mid-spectrum eigenstates of the Sachdev-Ye-Kiteav (SYK) model. We prove that for subsystems whose size is a constant fraction of the system size, the entanglement entropy deviates from the maximum entropy by at least a positive…
Recent progress in quantum computing is paving the way for the realization of early fault-tolerant quantum computers. To maximize the utility of these devices, it is important to develop quantum algorithms that match their capabilities and…
We study properties of the Petz recovery map in chaotic systems, such as the Hayden-Preskill setup for evaporating black holes and the SYK model. Since these systems exhibit the phenomenon called scrambling, we expect that the expression of…
We give a quasi-polynomial time classical algorithm for estimating the ground state energy and for computing low energy states of quantum impurity models. Such models describe a bath of free fermions coupled to a small interacting subsystem…
The experimental realization of increasingly complex quantum states underscores the pressing need for new methods of state learning and verification. In one such framework, quantum state tomography, the aim is to learn the full quantum…
This work develops tools to understand how quantum information spreads, scrambles, and is reshaped by measurements in many-body systems. First, I study scrambling and pseudorandomness in the Brownian Sachdev-Ye-Kitaev (SYK) model,…
We apply the recently proposed Sample-based Krylov Quantum Diagonalization (SKQD) method to lattice gauge theories, using the Schwinger model with a $\theta$-term as a benchmark. SKQD approximates the ground state of a Hamiltonian,…
We solve for the exact energy spectrum, 2-point and 4-point functions of the complex SYK model, in the double scaling limit at all energy scales. This model has a $U(1)$ global symmetry. The analysis shows how to incorporate a chemical…
It is known that certain structures of the signal in addition to the standard notion of sparsity (called structured sparsity) can improve the sample complexity in several compressive sensing applications. Recently, Hegde et al. proposed a…
We study the classical simulatability of Gottesman-Kitaev-Preskill (GKP) states in combination with arbitrary displacements, a large set of symplectic operations and homodyne measurements. For these types of circuits, neither…
The chiral SYK model is an 1+1 dimensional generalisation of the Sachdev-Ye-Kitaev model with chiral Majorana fermions and homogeneous random interactions. In the large N limit, the model admits an exact solution of the two-point function…
We use heuristic optimization methods in extensive computations to determine with low systematic error ground state configurations of the mean-field $p$-spin glass model with $p=3$. Here, all possible triplets in a system of $N$ Ising spins…
A simple and efficient approximation scheme to study electronic transport characteristics of strongly correlated nano devices, molecular junctions or heterostructures out of equilibrium is provided by steady-state cluster perturbation…
We analyze a model of qubits which we argue has an emergent quantum gravitational description similar to the fermionic Sachdev-Ye-Kitaev (SYK) model. The model we consider is known as the quantum $q$-spin model because it features $q$-local…
The large communication cost for exchanging gradients between different nodes significantly limits the scalability of distributed training for large-scale learning models. Motivated by this observation, there has been significant recent…
For the stationary Gross-Pitaevskii equation with harmonic real and linear imaginary potentials in the space of one dimension, we study the ground state in the limit of large densities (large chemical potentials), where the solution…