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:1310.5460 · Journal of Statistical Mechanics Theory and Experiment

Generalized mean field approximation for parallel dynamics of the Ising model

Hamed Mahmoudi, David Saad

Published Jul 2, 2014• 15 citations
arXivHTMLPDF

Abstract

The dynamics of the non-equilibrium Ising model with parallel updates is investigated using a generalized mean field approximation that incorporates multiple two-site correlations at any two time steps, which can be obtained recursively. The proposed method shows significant improvement in predicting local system properties compared to other mean field approximation techniques, particularly in systems with symmetric interactions. Results are also evaluated against those obtained from Monte Carlo simulations. The method is also employed to obtain parameter values for the kinetic inverse Ising modeling problem, where couplings and local field values of a fully connected spin system are inferred from data.

DOI
10.1088/1742-5468/2014/07/p07001

Related papers

A simple approach to the dynamics of Ising spin systems

Eduardo Domínguez, Gino Del Ferraro, Federico Ricci‐Tersenghi

We study a novel variational approach to solve the dynamics of Ising-like discrete spin systems. The equations are derived under mean-field approximations based on the cluster variational method. Comparison with the actual Glauber dynamics of models defined on Erdos-R\\'enyi random graphs show that some of these approximations are extremely accurate, both at equilibrium and in the off-equilibrium regime, providing the same result of the Monte Carlo simulation in a much shorter time. The models studied are the ferromagnetic kinetic Ising model (both with symmetric and partially asymmetric interactions), the random field Ising model and the Viana-Bray model. Only for the latter model we find some small discrepancies in the very low temperature phase, probably due to the existence of a large number of metastable states.

•Jul 18, 2016•1 citation

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

Inferring hidden states in a random kinetic Ising model: replica analysis

Ludovica Bachschmid-Romano, Manfred Opper

We consider the problem of predicting the spin states in a kinetic Ising model when spin trajectories are observed for only a finite fraction of sites. In a Bayesian setting, where the probabilistic model of the spin dynamics is assumed to be known, the optimal prediction can be computed from the conditional (posterior) distribution of unobserved spins given the observed ones. Using the replica method, we compute the error of the Bayes optimal predictor for parallel discrete time dynamics in a fully connected spin system with non-symmetric random couplings. The results, exact in the thermodynamic limit, agree very well with simulations of finite spin systems.

arXiv:1405.4164•Journal of Statistical Mechanics Theory and Experiment•Jun 19, 2014•18 citations

New real-space renormalization techniques and their application to models of various spin and space dimensionalities

Wolfgang Kinzel

The mean-field approximation is used for the evaluation of the Niemeijer---Van Leeuwen real-space renormalization. Although this new method is very simple, it gives reasonable results for the critical properties of two-, three-, and four-dimensional Ising models, for the transition temperature ${T}_{c}$ of an Ising model with clusters and for the two-dimensional Ising antiferromagnet in an external magnetic field. Using this new mean-field renormalization in connection with the real-space renormalization of the kinetic Ising model, which recently has been suggested by the author, we obtain the long-time relaxation of the magnetization for all temperatures above ${T}_{c}$. In the last application the critical properties of $n$-dimensional spins in two and three space dimensions are calculated for arbitrary $n$. Here the mean-field approximation and Monte Carlo methods are used to evaluate the renormalization step.

Physical review. B, Condensed matter•May 1, 1979•23 citations

First-order approximation for the time-dependent Ising model

Huey Wen Huang

Bethe's method of equilibrium statistical mechanics is generalized to treat Glauber's time-dependent Ising models in two and three dimensions. This constitutes the first-order approximation which improves the mean-field theory (the zeroth-order approximation) by incorporating specific short-range correlations into the distribution function. We first calculate the single-spin expectation value. Although the dynamic equation may need to be solved by using a numerical method, its approximate solution in the pretransitional region can be studied in detail. We then calculate the two-spin correlation function. This requires yet another extension of Bethe's method. Again approximate solutions can be obtained in the pretransitional region. Our results for the static pair correlation functions are equivalent to that of Elliott and Marshall, but our derivation is simpler. We also calculate the time-dependent correlation function for the magnetization, and reproduce the fluctuation-dissipation relation.

Physical review. B, Solid state•Feb 1, 1975•9 citations

A quantum simulation approach for a three-dimensional Ising spin model—Comparison to mean field theory

Zhaosen Liu, Orion Ciftja

We use a recently developed quantum simulation approach to study the properties of a three-dimensional Ising model consisting of S = 1/2 quantum spins localized at the sites of a simple cubic lattice. We assume nearest-neighbor interaction between spins with an exchange interaction that can be either ferromagnetic or antiferromagnetic. It is found that the computational method quickly converges towards the expected equilibrium spin configurations. The resulting spontaneous magnetization curves corresponding to the two types of magnetic interactions under consideration were found to be almost identical to the ones obtained via quantum mean field theory at all temperatures. The derived total energies, total free energies, magnetic entropies and specific heats per mole of spins show no sizeable differences from known theoretical values. Furthermore, the results of the simulations for two different 3D Ising systems containing 4×4×4 and 20×20×20 spins localized at the sites of a simple cubic lattice were found to be almost identical to each other. This finding suggests that the self-consistent algorithm approach of the current simulation method allows one to obtain the physical bulk properties of a large magnetic system by relying on simulations of a much smaller spin system sample. Therefore, the method presently considered appears to be not only very accurate as gauged by comparison to mean field theory, but also able to greatly increase the speed of simulations.

AIP Advances•May 1, 2017•1 citation
The dynamics of the non-equilibrium Ising model with parallel updates is investigated using a generalized mean field approximation that incorporates multiple two-site correlations at any two time steps, which can be obtained recursively. The proposed method shows significant improvement in predicting local system properties compared to other mean field approximation techniques, particularly in systems with symmetric interactions. Results are also evaluated against those obtained from Monte Carlo simulations. The method is also employed to obtain parameter values for the kinetic inverse Ising modeling problem, where couplings and local field values of a fully connected spin system are inferred from data.
We study a novel variational approach to solve the dynamics of Ising-like discrete spin systems. The equations are derived under mean-field approximations based on the cluster variational method. Comparison with the actual Glauber dynamics of models defined on Erdos-R\\'enyi random graphs show that some of these approximations are extremely accurate, both at equilibrium and in the off-equilibrium regime, providing the same result of the Monte Carlo simulation in a much shorter time. The models studied are the ferromagnetic kinetic Ising model (both with symmetric and partially asymmetric interactions), the random field Ising model and the Viana-Bray model. Only for the latter model we find some small discrepancies in the very low temperature phase, probably due to the existence of a large number of metastable states.
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 consider the problem of predicting the spin states in a kinetic Ising model when spin trajectories are observed for only a finite fraction of sites. In a Bayesian setting, where the probabilistic model of the spin dynamics is assumed to be known, the optimal prediction can be computed from the conditional (posterior) distribution of unobserved spins given the observed ones. Using the replica method, we compute the error of the Bayes optimal predictor for parallel discrete time dynamics in a fully connected spin system with non-symmetric random couplings. The results, exact in the thermodynamic limit, agree very well with simulations of finite spin systems.
The mean-field approximation is used for the evaluation of the Niemeijer---Van Leeuwen real-space renormalization. Although this new method is very simple, it gives reasonable results for the critical properties of two-, three-, and four-dimensional Ising models, for the transition temperature Tc{T}_{c}Tc​ of an Ising model with clusters and for the two-dimensional Ising antiferromagnet in an external magnetic field. Using this new mean-field renormalization in connection with the real-space renormalization of the kinetic Ising model, which recently has been suggested by the author, we obtain the long-time relaxation of the magnetization for all temperatures above Tc{T}_{c}Tc​. In the last application the critical properties of nnn-dimensional spins in two and three space dimensions are calculated for arbitrary nnn. Here the mean-field approximation and Monte Carlo methods are used to evaluate the renormalization step.
Bethe's method of equilibrium statistical mechanics is generalized to treat Glauber's time-dependent Ising models in two and three dimensions. This constitutes the first-order approximation which improves the mean-field theory (the zeroth-order approximation) by incorporating specific short-range correlations into the distribution function. We first calculate the single-spin expectation value. Although the dynamic equation may need to be solved by using a numerical method, its approximate solution in the pretransitional region can be studied in detail. We then calculate the two-spin correlation function. This requires yet another extension of Bethe's method. Again approximate solutions can be obtained in the pretransitional region. Our results for the static pair correlation functions are equivalent to that of Elliott and Marshall, but our derivation is simpler. We also calculate the time-dependent correlation function for the magnetization, and reproduce the fluctuation-dissipation relation.
We use a recently developed quantum simulation approach to study the properties of a three-dimensional Ising model consisting of S = 1/2 quantum spins localized at the sites of a simple cubic lattice. We assume nearest-neighbor interaction between spins with an exchange interaction that can be either ferromagnetic or antiferromagnetic. It is found that the computational method quickly converges towards the expected equilibrium spin configurations. The resulting spontaneous magnetization curves corresponding to the two types of magnetic interactions under consideration were found to be almost identical to the ones obtained via quantum mean field theory at all temperatures. The derived total energies, total free energies, magnetic entropies and specific heats per mole of spins show no sizeable differences from known theoretical values. Furthermore, the results of the simulations for two different 3D Ising systems containing 4×4×4 and 20×20×20 spins localized at the sites of a simple cubic lattice were found to be almost identical to each other. This finding suggests that the self-consistent algorithm approach of the current simulation method allows one to obtain the physical bulk properties of a large magnetic system by relying on simulations of a much smaller spin system sample. Therefore, the method presently considered appears to be not only very accurate as gauged by comparison to mean field theory, but also able to greatly increase the speed of simulations.