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:1306.0283 · Journal of Physics Conference Series

Belief propagation with multipoint correlations and its application to inverse problem

Masayuki Ohzeki

Published Dec 16, 2013• 6 citations
arXivHTMLPDF

Abstract

We give explicit formulas of the Bethe approximation with multipoint correlations for systems with magnetic field. The obtained formulas include the closed form of the magnetization and the correlations between adjacent degrees of freedom. On the basis of our results, we propose a new iterative algorithm of the improved Bethe approximation. We confirm that the proposed technique is available for the random spin systems and indeed gives more accurate locations of the critical points. We discuss the possibility of the application of our method to the inverse Ising model by use of these equations.

DOI
10.1088/1742-6596/473/1/012005

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•2 citations

Approximation schemes for the dynamics of diluted spin models: the Ising ferromagnet on a Bethe lattice

Guilhem Semerjian, Martin Weigt

We discuss analytical approximation schemes for the dynamics of diluted spin models. The original dynamics of the complete set of degrees of freedom is replaced by a hierarchy of equations including an increasing number of global observables, which can be closed approximately at different levels of the hierarchy. We illustrate this method on the simple example of the Ising ferromagnet on a Bethe lattice, investigating the first three possible closures, which are all exact in the long time limit, and which yield more and more accurate predictions for the finite-time behaviour. We also investigate the critical region around the phase transition, and the behaviour of two-time correlation functions. We finally underline the close relationship between this approach and the dynamical replica theory under the assumption of replica symmetry.

arXiv:cond-mat/0402451•Journal of Physics A Mathematical and General•May 11, 2004•33 citations

Approximate Accounting of Spin Correlations in the Ising Model

S. V. Semkin, Виктор Павлович Смагин

Abstract The expressions for average products of three neighboring spins in the Ising model have been found on lattices with coordination numbers 3 and 4 as functions of temperature and spontaneous magnetization. These expressions are used to compare the exact solution for the Ising model on a square lattice and the solutions found by approximate methods. A method of improving approximate methods is proposed for applying, in particular, to the Bethe approximation and to a change in the critical index of the temperature dependence of the spontaneous magnetization.

Physics of the Solid State•Sep 1, 2021•2 citations

Belief Propagation and Tensor Network Expansions for Many-Body Quantum Systems: Rigorous Results and Fundamental Limits

Siddhant Midha, Grace M. Sommers, Joseph Tindall +1 more

Belief propagation (BP) provides a scalable heuristic for contracting tensor networks on loopy graphs, but its success in quantum many-body settings has largely rested on empirical evidence. Developing upon a recently introduced cluster-expansion framework for tensor networks, we rigorously study the applicability of BP to many-body quantum systems. For a state represented as a PEPS satisfying a ``loop-decay" condition, we prove that BP supplemented by cluster corrections approximates local observables with exponentially small relative error, and we give explicit formulas expressing local expectation values as BP predictions dressed by connected clusters intersecting the observable region. This representation establishes a direct link between cluster corrections and physical correlation functions. As a result, we show that ``loop-decay" \emph{necessarily implies} exponential decay of connected correlations, yielding sharp, rigorous criteria for when BP can and cannot succeed, and ruling out its validity at critical points. Numerical simulations of the two- and three-dimensional transverse field Ising model at zero and finite temperature confirm our analytical predictions, demonstrating quantitative accuracy deep in gapped phases and systematic failure near criticality.

quant-pharXiv:2604.03228•Apr 6, 2026•0 citations

Correlation function of the two-dimensional Ising model on a finite lattice. II

A. I. Bugrij, O. Lisovyy

We calculate the two-point correlation function and magnetic susceptibility in the anisotropic 2D Ising model on a lattice with one infinite and the other finite dimension, along which periodic boundary conditions are imposed. Using exact expressions for a part of lattice form factors, we propose the formulas for arbitrary spin matrix elements, thus providing a possibility to compute all multipoint correlation functions in the anisotropic Ising model on cylindrical and toroidal lattices. The scaling limit of the corresponding expressions is also analyzed.

arXiv:0708.3643•Aug 27, 2007•9 citations

Estimation of quenched random fields in the inverse Ising problem using a diagonal matching method

Hirohito Kiwata

We consider a method for the accurate estimation of quenched random fields in the inverse Ising problem. Approximations such as the mean-field or Bethe methods are applied to estimate quenched random coupling parameters and external fields. A diagonal matching method is introduced to ensure consistency of the diagonal part of the susceptibility, and the method yields an accurate estimation of the external fields. We introduce the diagonal matching method into the mean-field, Thouless-Anderson-Palmer, and Bethe approximations, and we investigate the effect of the diagonal matching method on the accuracy of estimation of the external fields.

Physical Review E•Jun 26, 2014•3 citations
We give explicit formulas of the Bethe approximation with multipoint correlations for systems with magnetic field. The obtained formulas include the closed form of the magnetization and the correlations between adjacent degrees of freedom. On the basis of our results, we propose a new iterative algorithm of the improved Bethe approximation. We confirm that the proposed technique is available for the random spin systems and indeed gives more accurate locations of the critical points. We discuss the possibility of the application of our method to the inverse Ising model by use of these equations.
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.
We discuss analytical approximation schemes for the dynamics of diluted spin models. The original dynamics of the complete set of degrees of freedom is replaced by a hierarchy of equations including an increasing number of global observables, which can be closed approximately at different levels of the hierarchy. We illustrate this method on the simple example of the Ising ferromagnet on a Bethe lattice, investigating the first three possible closures, which are all exact in the long time limit, and which yield more and more accurate predictions for the finite-time behaviour. We also investigate the critical region around the phase transition, and the behaviour of two-time correlation functions. We finally underline the close relationship between this approach and the dynamical replica theory under the assumption of replica symmetry.
Abstract The expressions for average products of three neighboring spins in the Ising model have been found on lattices with coordination numbers 3 and 4 as functions of temperature and spontaneous magnetization. These expressions are used to compare the exact solution for the Ising model on a square lattice and the solutions found by approximate methods. A method of improving approximate methods is proposed for applying, in particular, to the Bethe approximation and to a change in the critical index of the temperature dependence of the spontaneous magnetization.
Belief propagation (BP) provides a scalable heuristic for contracting tensor networks on loopy graphs, but its success in quantum many-body settings has largely rested on empirical evidence. Developing upon a recently introduced cluster-expansion framework for tensor networks, we rigorously study the applicability of BP to many-body quantum systems. For a state represented as a PEPS satisfying a ``loop-decay" condition, we prove that BP supplemented by cluster corrections approximates local observables with exponentially small relative error, and we give explicit formulas expressing local expectation values as BP predictions dressed by connected clusters intersecting the observable region. This representation establishes a direct link between cluster corrections and physical correlation functions. As a result, we show that ``loop-decay" \emph{necessarily implies} exponential decay of connected correlations, yielding sharp, rigorous criteria for when BP can and cannot succeed, and ruling out its validity at critical points. Numerical simulations of the two- and three-dimensional transverse field Ising model at zero and finite temperature confirm our analytical predictions, demonstrating quantitative accuracy deep in gapped phases and systematic failure near criticality.
We calculate the two-point correlation function and magnetic susceptibility in the anisotropic 2D Ising model on a lattice with one infinite and the other finite dimension, along which periodic boundary conditions are imposed. Using exact expressions for a part of lattice form factors, we propose the formulas for arbitrary spin matrix elements, thus providing a possibility to compute all multipoint correlation functions in the anisotropic Ising model on cylindrical and toroidal lattices. The scaling limit of the corresponding expressions is also analyzed.
We consider a method for the accurate estimation of quenched random fields in the inverse Ising problem. Approximations such as the mean-field or Bethe methods are applied to estimate quenched random coupling parameters and external fields. A diagonal matching method is introduced to ensure consistency of the diagonal part of the susceptibility, and the method yields an accurate estimation of the external fields. We introduce the diagonal matching method into the mean-field, Thouless-Anderson-Palmer, and Bethe approximations, and we investigate the effect of the diagonal matching method on the accuracy of estimation of the external fields.