English
Related papers

Related papers: Product states optimize quantum $p$-spin models fo…

200 papers

We study the Hopfield model with pure $p$-spin interactions with even $p\geq 4$, and a number of patterns, M(N) growing with the system size, $N$, as $M(N) = \a N^{p-1}$. We prove the existence of a critical temperature $\b_p$ characterized…

Disordered Systems and Neural Networks · Physics 2007-05-23 Anton Bovier , Beat Niederhauser

We consider a generic one dimensional spin system of length $ L $, arbitrarily large, with strictly local interactions, for example nearest neighbor, and prove that the dynamical $ \alpha $-R\'enyi entropies, $ 0 < \alpha \le 1 $, of an…

Quantum Physics · Physics 2025-08-25 Daniele Toniolo , Sougato Bose

We show how to efficiently simulate pure quantum states in one dimensional systems that have both finite energy density and vanishingly small energy fluctuations. We do so by studying the performance of a tensor network algorithm that…

Quantum Physics · Physics 2024-07-17 Kshiti Sneh Rai , J. Ignacio Cirac , Álvaro M. Alhambra

We study the computational complexity of the Guided Local Hamiltonian problem: given a local Hamiltonian $H$ together with a classical description of a guiding state that has non-negligible overlap with the ground state of $H$, estimate the…

Quantum Physics · Physics 2026-03-19 Gabriel Waite , Karl Lin , Samuel J Elman , Michael J Bremner

Extremal Optimization (EO), a new local search heuristic, is used to approximate ground states of the mean-field spin glass model introduced by Sherrington and Kirkpatrick. The implementation extends the applicability of EO to systems with…

Disordered Systems and Neural Networks · Physics 2022-05-20 Stefan Boettcher

We study in detail the properties of the quantum East model, an interacting quantum spin chain inspired by simple kinetically-constrained models of classical glasses. Through a combination of analytics, exact diagonalization and…

Statistical Mechanics · Physics 2020-06-09 Nicola Pancotti , Giacomo Giudice , J. Ignacio Cirac , Juan P. Garrahan , Mari Carmen Bañuls

We consider the problem of reconstructing global quantum states from local data. Because the reconstruction problem has many solutions in general, we consider the reconstructed state of maximum global entropy consistent with the local data.…

Quantum Physics · Physics 2014-12-31 Brian Swingle , Isaac H. Kim

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…

Quantum Physics · Physics 2017-03-29 Anurag Anshu

The statistical properties of the local optima (metastable states) of the infinite range Ising spin glass with p-spin interactions in the presence of an external magnetic field h are investigated analytically. The average number of optima…

Condensed Matter · Physics 2009-10-30 Viviane M de Oliveira , J F Fontanari

We consider $h$-stable local optima of Ising spin glass models, defined as spin configurations such that for nearly all of the spins, flipping their values results in increasing energy by at least a given amount $h$. Spins satisfying this…

Probability · Mathematics 2025-09-10 Yatin Dandi , David Gamarnik , Lenka Zdeborová

A quantum thermodynamic system is described by a Hamiltonian and a list of conserved, non-commuting charges, and a fundamental goal is to determine the minimum energy of the system subject to constraints on the charges. Recently, [Liu et…

We introduce the Markovian matrix product density operator, which is a special subclass of the matrix product density operator. We show that the von Neumann entropy of such ansatz can be computed efficiently on a classical computer. This is…

Quantum Physics · Physics 2017-09-28 Isaac H. Kim

We investigate different quantum parameter estimation scenarios in the presence of noise, and identify optimal probe states. For frequency estimation of local Hamiltonians with dephasing noise, we determine optimal probe states for up to 70…

Quantum Physics · Physics 2014-08-10 F. Fröwis , M. Skotiniotis , B. Kraus , W. Dür

We study a large-$N$ bosonic quantum mechanical sigma-model with a spherical target space subject to disordered interactions, more colloquially known as the $p$-spin spherical model. Replica symmetry is broken at low temperatures and for…

High Energy Physics - Theory · Physics 2021-11-04 Tarek Anous , Felix M. Haehl

The eigenstates of a quantum spin glass Hamiltonian with long-range interaction are examined from the point of view of localisation and entanglement. In particular, low particle sectors are examined and an anomalous family of eigenstates is…

Quantum Physics · Physics 2017-10-18 Arun Kannawadi , Auditya Sharma , Arul Lakshminarayan

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…

Disordered Systems and Neural Networks · Physics 2024-03-15 Mark Sellke

In these notes, we continue our investigation of classical toy models of disordered statistical mechanics through various techniques recently developed and tested mainly on the paradigmatic SK spin glass. Here we consider the p-spin-glass…

Disordered Systems and Neural Networks · Physics 2015-06-03 Elena Agliari , Adriano Barra , Raffaella Burioni , Aldo Di Biasio

We study the problem of simulating the dynamics of spin systems when the initial state is supported on a subspace of low energy of a Hamiltonian $H$. This is a central problem in physics with vast applications in many-body systems and…

Quantum Physics · Physics 2021-09-10 Burak Şahinoğlu , Rolando D. Somma

We give an asymptotic evaluation of the complexity of spherical p-spin spin-glass models via random matrix theory. This study enables us to obtain detailed information about the bottom of the energy landscape, including the absolute minimum…

Probability · Mathematics 2011-11-08 A. Auffinger , G. Ben Arous , J. Cerny

For large but finite systems the static properties of the infinite ranged Sherrington-Kirkpatrick model are numerically investigated in the entire the glass regime. The approach is based on the modified Thouless-Anderson-Palmer equations in…

Disordered Systems and Neural Networks · Physics 2019-07-18 T. Plefka