Related papers: The Ground State Energy and Concentration of Compl…
We investigate both free energy and complexity of the spherical bipartite spin glass model. We first prove a variational formula in high temperature for the limiting free energy based on the well-known Crisanti-Sommers representation of the…
We study the large $N$-dimensional limit of the Hessian spectrum at the global minimum of some subclasses of the spherical mixed $p$-spin models. Specifically, we show that its empirical spectral measure converges in probability to a…
We consider critical points of the spherical pure $p$-spin spin glass model with Hamiltonian…
Exact ground states are calculated for the Sherrington-Kirkpatrick (SK) spin-glass containing up to N=90 spins. A ground-state energy per spin $e^{\infty}_0 = - 0.7637 \pm 0.0004$ is found from the $N$ dependence of the misfit parameter,…
We consider ground state energies (GSE) of multipartite $p$-spin models. Relying on partially lifted random duality theory (pl RDT) concepts we introduce an analytical mechanism that produces easy to compute lower and upper GSE bounds for…
We propose a new method for exact analytical calculation of the ground-state energy of the Ising spin glass on strips. An outstanding advantage of this method over the numerical transfer matrix technique is that the energy is obtained for…
From the study of a functional equation of Gibbs measures we calculate the limiting free energy of the Sherrington-Kirkpatrick spin glass model at a particular value of (low) temperature. This implies the following lower bound for the…
We present a numerical study of ground states of the dilute versions of the Sherrington-Kirkpatrick (SK) mean-field spin glass. In contrast to so-called "sparse" mean-field spin glasses that have been studied widely on random networks of…
We derive exact analytical expressions for the ground-state energy and entropy of the two-dimensional $\pm J$ Ising spin glass, uncovering a nested hierarchy of frustrations. Each level in this hierarchy contributes through the kernel and…
Recently, Auffinger, Ben Arous, and \v{C}ern\'y initiated the study of critical points of the Hamiltonian in the spherical pure $p$-spin spin glass model, and established connections between those and several notions from the physics…
We present an algorithm which calculates groundstates of Ising spin glasses approximately. It works by randomly selecting clusters of spins which exhibit no frustrations. The spins which were not selected, contribute to the local fields of…
We develop a formalism for the calculation of the ground state energy of a spinor field in the background of a cylindrically symmetric magnetic field. The energy is expressed in terms of the Jost function of the associated scattering…
In this article, we consider fixed spin 1/2 particles interacting through the quantized electromagnetic field in a constant magnetic field. We give some asymptotic expansions for the ground state and the ground state energy of the…
We perform a large scale simulation of quantum annealing in the Sherrington-Kirkpatrick (SK) spin glass up to a system size $N=40000$ to estimate its ground state energy using the deGennes-Suzuki-Kubo mean-field Ising dynamics, extending…
We present lattice results for the ground state energy of a spin-1/2 fermion system in the unitary limit, where the effective range of the interaction is zero and the scattering length is infinite. We compute the ground state energy for a…
In the context of the p-spin spherical model, we introduce a method for the computation of the number of stationary points of any nature (minima, saddles, etc.) of the TAP free energy. In doing this we clarify the ambiguities related to the…
This paper characterizes the annealed complexity of bipartite spherical spin glasses, both pure and mixed. This means we give exact variational formulas for the asymptotics of the expected numbers of critical points and of local minima.…
We present an ansatz for the ground states of the Quantum Sherrington-Kirkpatrick model, a paradigmatic model for quantum spin glasses. Our ansatz, based on the concept of generalized coherent states, very well captures the fundamental…
We consider the problem of estimating the ground state energy of quantum $p$-local spin glass random Hamiltonians, the quantum analogues of widely studied classical spin glass models. Our main result shows that the maximum energy achievable…
A new combinatorial, analytical approach to the ground-state energy problem of spin glasses with different concentrations of +/- J interactions is developed. The energy e_0 is expressed in terms of the fraction of broken bonds mu_0 and…