Related papers: Optimizing Sparse SYK
Ground states of Ising spin glasses on fully connected graphs are studied for a broadly distributed bond family. In particular, bonds $J$ distributed according to a Levy distribution P(J)\propto 1/|J|^{1+\alpha}, |J|>1, are investigated for…
The use of combinatorial optimization algorithms has contributed substantially to the major progress that has occurred in recent years in the understanding of the physics of disordered systems, such as the random-field Ising model. While…
We consider a fast approximation method for a solution of a certain stochastic non-local pseudodifferential equation. This equation defines a Mat\'ern class random field. The approximation method is based on the spectral compactness of the…
In the current era of Noisy Intermediate Scale Quantum (NISQ) computing, efficient digital simulation of quantum systems holds significant importance for quantum algorithm development, verification and validation. However, analysis of…
A model of state reduction in relativistic quantum field theory involving a nonlinear stochastic extension of Schr\"odinger's equation is outlined. The eigenstates of the annihilation operator are chosen as the preferred basis onto which…
Gaussian processes (GPs) provide a principled Bayesian framework for uncertainty estimation, but their computational complexity severely limits scalability to large datasets. We propose SIKA-GP, which accelerates GP inference using sparse…
A simple model of a frustrated disordered system is presented. Apart from the (very different) physical interpretation, the model shares many features with that of Sherrington-Kirkpatrick for spin glasses, but, as a consequence of its…
Through tracing back to EA/SK models, we disentangle the construction logic of SYK model. During the construction, we recall the technical essence of replica method. Then we point out the redundance of the flavor group and the slave indices…
We investigate the non-equilibrium dynamics of a resonant level model coupled to a strongly interacting electron bath modeled by a Sachdev-Ye-Kitaev (SYK) model. Different from the well-investigated case of a structureless non-interacting…
The Sachdev-Ye-Kitaev (SYK) model is a model of $q$ interacting fermions whose large N limit is dominated by melonic graphs. In this review we first present a diagrammatic proof of that result by direct, combinatorial analysis of its…
We discuss classical algorithms for approximating the largest eigenvalue of quantum spin and fermionic Hamiltonians based on semidefinite programming relaxation methods. First, we consider traceless $2$-local Hamiltonians $H$ describing a…
In this work, we study a generalization of the coupled Sachdev-Ye-Kitaev (SYK) model with $U(1)$ charge conservations. The model contains two copies of the complex SYK model at different chemical potentials, coupled by a direct hopping…
The Sachdev-Ye-Kitaev (SYK) model describes interacting fermionic zero modes in zero spatial dimensions, e.g. quantum dot, with interactions strong enough to completely washout quasiparticle excitations in the infrared. In this paper, we…
We study some general properties of coupled quantum systems. We consider simple interactions between two copies of identical Hamiltonians such as the SYK model, Pauli spin chains with random magnetic field and harmonic oscillators. Such…
In this paper we look at a class of random optimization problems that arise in the forms typically known in statistical physics as Little models. In \cite{BruParRit92} the Little models were studied by means of the well known tool from the…
Models of interacting many-body quantum systems that may realize new exotic phases of matter, notably quantum spin liquids, are challenging to study using even state-of-the-art classical methods such as tensor network simulations. Quantum…
We give qualitative arguments for the mesoscopic nature of the Sachdev-Yee-Kitaev (SYK) model in the holographic regime with $q^2/N\ll 1$ with $N$ Majorana particles coupled by antisymmetric and random interactions of range $q$. Using a…
The circuit complexity for Hamiltonian simulation of the sparsified SYK model with $N$ Majorana fermions and $q=4$ (quartic interactions) which retains holographic features (referred to as `minimal holographic sparsified SYK') with $k\ll…
The problem of estimating the ground-state energy of a quantum system is ubiquitous in chemistry and condensed matter physics. Krylov quantum diagonalization (KQD) has emerged as a promising approach for this task. However, many KQD methods…
A brief survey of some random quantum models with infinite-range couplings is presented, ranging from the quantum Ising model to the Sachdev-Ye-Kitaev model. The Sachdev-Ye-Kitaev model was the first to realize an extensive zero temperature…