Related papers: Bounds on the ground state energy of quantum $p$-s…
We consider the problem of estimating the maximal energy of quantum $p$-local spin glass random Hamiltonians, the quantum analogues of widely studied classical spin glass models. Denoting by $E^*(p)$ the (appropriately normalized) maximal…
We consider the free energy of a class of spin glass models with $ p$-spin interactions in a transverse magnetic field. As $ p \to \infty $, the infinite system-size free energy is proven to converge to that of the quantum random energy…
We consider the free energy of a mean-field quantum spin glass described by a $ p $-spin interaction and a transversal magnetic field. Recent rigorous results for the case $ p= \infty $, i.e. the quantum random energy model (QREM), are…
This work proves an upper bound for the free energy of the Sherrington-Kirkpatrick model and its generalizations in terms of the Thouless-Anderson-Palmer (TAP) energy. The result applies to models with spherical or Ising spins and any mixed…
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…
We consider two non-mean-field models of structural glasses built on a hierarchical lattice. First, we consider a hierarchical version of the random energy model (HREM), and we prove the existence of the thermodynamic limit and…
We consider algorithmic determination of the $n$-dimensional Sherrington-Kirkpatrick (SK) spin glass model ground state free energy. It corresponds to a binary maximization of an indefinite quadratic form and under the \emph{worst case}…
Passive states are special configurations of a quantum system which exhibit no energy decrement at the end of an arbitrary cyclic driving of the model Hamiltonian. When applied to an increasing number of copies of the initial density…
We consider the problem of determining the energy distribution of quantum states that satisfy exponential decay of correlation and product states, with respect to a quantum local hamiltonian on a spin lattice. For a quantum state on a…
We study the Langevin dynamics for spherical $p$-spin models, focusing on the short time regime described by the Cugliandolo-Kurchan equations. Confirming a prediction of [Cugliandolo-Kurchan, Phys. Rev. Lett. 1993], we show the asymptotic…
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 consider the random fluctuations of the free energy in the $p$-spin version of the Sherrington-Kirkpatrick model in the high temperature regime. Using the martingale approach of Comets and Neveu as used in the standard SK model combined…
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 investigate the energy landscape of the mixed even $p$-spin model with Ising spin configurations. We show that for any given energy level between zero and the maximal energy, with overwhelming probability there exist exponentially many…
We consider the task of approximating the ground state energy of two-local quantum Hamiltonians on bounded-degree graphs. Most existing algorithms optimize the energy over the set of product states. Here we describe a family of shallow…
We introduce and analyze free energy landscapes defined by associating to any point inside the sphere a free energy calculated on a thin spherical band around it, using many orthogonal replicas. This allows us to reinterpret, rigorously…
We describe an efficient approximation algorithm for evaluating the ground-state energy of the classical Ising Hamiltonian with linear terms on an arbitrary planar graph. The running time of the algorithm grows linearly with the number of…
Although quantum annealing is usually considered as a method for locating the ground states of difficult spin-glass and optimization problems, its use in approximate optimization -- finding low- but not zero-energy states in a reasonably…
We show that the free energy in the mixed $p$-spin models of spin glasses does not superconcentrate in the presence of external field, which means that its variance is of the order suggested by the Poincar\'e inequality. This complements…
We prove concentration bounds for the following classes of quantum states: (i) output states of shallow quantum circuits, answering an open question from [DPMRF22]; (ii) injective matrix product states; (iii) output states of dense…