Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:0811.3574 · Journal of Physics A Mathematical and Theoretical

Small-correlation expansions for the inverse Ising problem

Vitor Sessak, Rémi Monasson

Published Jan 6, 2009• 139 citations
arXivHTMLPDF

Abstract

We present a systematic small-correlation expansion to solve the inverse Ising problem and find a set of couplings and fields corresponding to a given set of correlations and magnetizations. Couplings are calculated up to the third order in the correlations for generic magnetizations and to the seventh order in the case of zero magnetizations; in addition, we show how to sum some useful classes of diagrams exactly. The resulting expansion outperforms existing algorithms on the Sherrington–Kirkpatrick spin-glass model.

DOI
10.1088/1751-8113/42/5/055001

Related papers

On mean-field approximations for estimating correlations and solving the inverse Ising problem

Federico Ricci‐Tersenghi, Piazzale Aldo Moro

The inverse Ising problem consists in inferring the coupling constants of an Ising model given the correlation matrix. The fastest methods for solving this problem are based on mean-field approximations, but which one performs better in the general case is still not completely clear. In the first part of this work, I summarize the formulas for several mean- field approximations and I derive new analytical expressions for the Bethe approximation, which allow to solve the inverse Ising problem without running the Susceptibility Propagation algorithm (thus avoiding the lack of convergence). In the second part, I compare the accuracy of different mean field approximations on several models (diluted ferromagnets and spin glasses) defined on random graphs and regular lattices, showing which one is in general more effective. A simple improvement over these approximations is proposed. Also a fundamental limitation is found in using methods based on TAP and Bethe approximations in presence of an external field.

arXiv:1112.4814•Dec 20, 2011•3 citations

Dynamical Probability Distribution Function of the SK Model at High Temperatures

Hidetoshi Nishimori, Michiko Yamana

The microscopic probability distribution function of the Sherrington-Kirkpatrick (SK) model of spin glasses is calculated explicitly as a function of time by a high-temperature expansion. The resulting formula to the third order of the inverse temperature shows that an assumption made by Coolen, Laughton and Sherrington in their recent theory of dynamics is violated. Deviations of their theory from exact results are estimated quantitatively. Our formula also yields explicit expressions of the time dependence of various macroscopic physical quantities when the temperature is suddenly changed within the high-temperature region.

arXiv:cond-mat/9512167•Journal of the Physical Society of Japan•Jan 15, 1996•8 citations

New method for calculating series expansions of correlation functions in the d=2 Ising model

Ranjan K. Ghosh, Robert E. Shrock

We exhibit a new method for calculating high-and low-temperature series expansions for diagonal spin-spin correlation functions in the $d=2$ Ising model. The method makes use of a differential equation obeyed by these functions.

Physical review. B, Condensed matter•Jul 1, 1984•6 citations

Complete replica solution for the transverse field Sherrington-Kirkpatrick spin glass model with continuous-time quantum Monte Carlo method

Annamária Kiss, Gergely Zaránd, Izabella Lovas

We construct a complete numerically exact solution of a mean-field quantum spin glass model---the transverse field Sherrington-Kirkpatrick model---by implementing a continuous-time quantum Monte Carlo method in the presence of full replica symmetry breaking. We extract the full numerically exact phase diagram, displaying a glassy phase with continuous replica symmetry breaking at small transverse fields and low temperatures. A paramagnetic phase emerges once thermal and quantum fluctuations melt the spin glass. We characterize both phases by extracting the order parameter as well as the static and dynamical local spin susceptibilities. The static susceptibility shows a plateau in the glassy phase, but it remains smooth across the phase boundary. For the imaginary part of the dynamical susceptibility, we find an Ohmic, i.e., linear in $\ensuremath{\omega}$, scaling for small frequencies $\ensuremath{\omega}$, with a slope independent of the transverse field. These results compare qualitatively well with ac susceptibility measurements on a dipole-coupled three-dimensional Ising magnet---the ${\mathrm{LiHo}}_{x}{\mathrm{Y}}_{1\ensuremath{-}x}{\mathrm{F}}_{4}$ compound---in a transverse magnetic field. Our work provides a general framework for the exact numerical solution of mean-field quantum glass models, and it constitutes an important step towards understanding glassiness in realistic systems.

arXiv:2306.07337•Physical review. B./Physical review. B•Jan 25, 2024•12 citations

Critical and Griffiths-McCoy singularities in quantum Ising spin glasses on d -dimensional hypercubic lattices: A series expansion study

Rajiv R. P. Singh, A. P. Young

We study the ±J transverse-field Ising spin-glass model at zero temperature on d-dimensional hypercubic lattices and in the Sherrington-Kirkpatrick (SK) model, by series expansions around the strong-field limit. In the SK model and in high dimensions our calculated critical properties are in excellent agreement with the exact mean-field results, surprisingly even down to dimension d=6, which is below the upper critical dimension of d=8. In contrast, at lower dimensions we find a rich singular behavior consisting of critical and Griffiths-McCoy singularities. The divergence of the equal-time structure factor allows us to locate the critical coupling where the correlation length diverges, implying the onset of a thermodynamic phase transition. We find that the spin-glass susceptibility as well as various power moments of the local susceptibility become singular in the paramagnetic phase before the critical point. Griffiths-McCoy singularities are very strong in two dimensions but decrease rapidly as the dimension increases. We present evidence that high enough powers of the local susceptibility may become singular at the pure-system critical point.

arXiv:1707.01557•Physical review. E•Aug 17, 2017•15 citations

A method for evaluating two-spin correlations of a one-dimensional Ising model

Carlos F. Tejero

A novel method for evaluating two-spin correlations of a one-dimensional Ising model is described. The method is based on an algebraic technique motivated by renormalization group theory and adapted for presentation in a graduate statistical physics course.

American Journal of Physics•Feb 1, 1988•3 citations
We present a systematic small-correlation expansion to solve the inverse Ising problem and find a set of couplings and fields corresponding to a given set of correlations and magnetizations. Couplings are calculated up to the third order in the correlations for generic magnetizations and to the seventh order in the case of zero magnetizations; in addition, we show how to sum some useful classes of diagrams exactly. The resulting expansion outperforms existing algorithms on the Sherrington–Kirkpatrick spin-glass model.
The inverse Ising problem consists in inferring the coupling constants of an Ising model given the correlation matrix. The fastest methods for solving this problem are based on mean-field approximations, but which one performs better in the general case is still not completely clear. In the first part of this work, I summarize the formulas for several mean- field approximations and I derive new analytical expressions for the Bethe approximation, which allow to solve the inverse Ising problem without running the Susceptibility Propagation algorithm (thus avoiding the lack of convergence). In the second part, I compare the accuracy of different mean field approximations on several models (diluted ferromagnets and spin glasses) defined on random graphs and regular lattices, showing which one is in general more effective. A simple improvement over these approximations is proposed. Also a fundamental limitation is found in using methods based on TAP and Bethe approximations in presence of an external field.
The microscopic probability distribution function of the Sherrington-Kirkpatrick (SK) model of spin glasses is calculated explicitly as a function of time by a high-temperature expansion. The resulting formula to the third order of the inverse temperature shows that an assumption made by Coolen, Laughton and Sherrington in their recent theory of dynamics is violated. Deviations of their theory from exact results are estimated quantitatively. Our formula also yields explicit expressions of the time dependence of various macroscopic physical quantities when the temperature is suddenly changed within the high-temperature region.
We exhibit a new method for calculating high-and low-temperature series expansions for diagonal spin-spin correlation functions in the d=2d=2d=2 Ising model. The method makes use of a differential equation obeyed by these functions.
We construct a complete numerically exact solution of a mean-field quantum spin glass model---the transverse field Sherrington-Kirkpatrick model---by implementing a continuous-time quantum Monte Carlo method in the presence of full replica symmetry breaking. We extract the full numerically exact phase diagram, displaying a glassy phase with continuous replica symmetry breaking at small transverse fields and low temperatures. A paramagnetic phase emerges once thermal and quantum fluctuations melt the spin glass. We characterize both phases by extracting the order parameter as well as the static and dynamical local spin susceptibilities. The static susceptibility shows a plateau in the glassy phase, but it remains smooth across the phase boundary. For the imaginary part of the dynamical susceptibility, we find an Ohmic, i.e., linear in $\ensuremath{\omega}$, scaling for small frequencies $\ensuremath{\omega}$, with a slope independent of the transverse field. These results compare qualitatively well with ac susceptibility measurements on a dipole-coupled three-dimensional Ising magnet---the ${\mathrm{LiHo}}_{x}{\mathrm{Y}}_{1\ensuremath{-}x}{\mathrm{F}}_{4}$ compound---in a transverse magnetic field. Our work provides a general framework for the exact numerical solution of mean-field quantum glass models, and it constitutes an important step towards understanding glassiness in realistic systems.
We study the ±J transverse-field Ising spin-glass model at zero temperature on d-dimensional hypercubic lattices and in the Sherrington-Kirkpatrick (SK) model, by series expansions around the strong-field limit. In the SK model and in high dimensions our calculated critical properties are in excellent agreement with the exact mean-field results, surprisingly even down to dimension d=6, which is below the upper critical dimension of d=8. In contrast, at lower dimensions we find a rich singular behavior consisting of critical and Griffiths-McCoy singularities. The divergence of the equal-time structure factor allows us to locate the critical coupling where the correlation length diverges, implying the onset of a thermodynamic phase transition. We find that the spin-glass susceptibility as well as various power moments of the local susceptibility become singular in the paramagnetic phase before the critical point. Griffiths-McCoy singularities are very strong in two dimensions but decrease rapidly as the dimension increases. We present evidence that high enough powers of the local susceptibility may become singular at the pure-system critical point.