Replica Cluster Variational Method
arXiv:0906.2695 · doi:10.1007/s10955-010-9938-3
Abstract
We present a general formalism to make the Replica-Symmetric and Replica-Symmetry-Breaking ansatz in the context of Kikuchi's Cluster Variational Method (CVM). Using replicas and the message-passing formulation of CVM we obtain a variational expression of the replicated free energy of a system with quenched disorder, both averaged and on a single sample, and make the hierarchical ansatz using functionals of functions of fields to represent the messages. We begin to study the method considering the plaquette approximation to the averaged free energy of the Edwards-Anderson model in the paramagnetic Replica-Symmetric phase. In two dimensions we find that the spurious spin-glass phase transition of the Bethe approximation disappears and the paramagnetic phase is stable down to zero temperature in all the three regular 2D lattices. The quantitative estimates of the free energy and of various other quantities improve those of the Bethe approximation. We provide the physical interpretation of the beliefs in the replica-symmetric phase as disorder distributions of the local Hamiltonians. The messages instead do not admit such an interpretation and indeed they cannot be represented as populations in the spin-glass phase at variance with the Bethe approximation.
arXiv comment32 pages, 14 figures. In the revised version the content has been reorganized in order to imporve readability
References in corpus (27)
- The Bethe lattice spin glass revisited
- The random K-satisfiability problem: from an analytic solution to an efficient algorithm
- Optimisation problems and replica symmetry breaking in finite connectivity spin-glasses
- Cluster Variation Method in Statistical Physics and Probabilistic Graphical Models
- On the freezing of variables in random constraint satisfaction problems
- Energy exponents and corrections to scaling in Ising spin glasses
- Strong universality and algebraic scaling in two-dimensional Ising spin glasses
- Large Deviations in the Free-Energy of Mean-Field Spin-Glasses
- Effect of Dilution on First Order Transitions: The Three Dimensional Three States Potts Model
- Numerical Results for Ground States of Mean-Field Spin Glasses at low Connectivities
- Critical thermodynamics of the two-dimensional +/-J Ising spin glass
- Phase diagram and large deviations in the free-energy of mean-field spin-glasses
- Numerical Simulations of the 4D Edwards-Anderson Spin Glass with Binary Couplings
- Energy size effects of two-dimensional Ising spin glasses
- Numerical Results for Ground States of Spin Glasses on Bethe Lattices
- Test of Universality in the Ising Spin Glass Using High Temperature Graph Expansion
- Effective critical behavior of the two-dimensional Ising spin glass with bimodal interactions
- Analytical evidence for the absence of spin glass transition on self-dual lattices
- Properties of some mean-field like approximations for the triangular Ising antiferromagnet
- Free energy fluctuations in Ising spin glasses
- Large Deviations of the Free-Energy in Diluted Mean-Field Spin-Glass
- A Worm Algorithm for Two-Dimensional Spin Glasses
- Replicated Bethe Free Energy: A Variational Principle behind Survey Propagation
- Cluster variation method and disorder varieties of two-dimensional Ising-like models
- The Ising spin glass in finite dimensions: a perturbative study of the free energy
- Energy gap of the bimodal two-dimensional Ising spin glass
- Excitations of the bimodal Ising spin glass on the brickwork lattice
Cited by in corpus (21)
- Region graph partition function expansion and approximate free energy landscapes: Theory and some numerical results
- Diluted Mean-Field Spin-Glass Models at Criticality
- A Cavity Master Equation for the continuous time dynamics of discrete spins models
- Replica Cluster Variational Method: the Replica Symmetric solution for the 2D random bond Ising model
- Characterizing and Improving Generalized Belief Propagation Algorithms on the 2D Edwards-Anderson Model
- A very fast inference algorithm for finite-dimensional spin glasses: Belief Propagation on the dual lattice
- A simple analytical description of the non-stationary dynamics in Ising spin systems
- The Quantum Cluster Variational Method and the Phase Diagram of the quantum ferromagnetic - model
- Message passing and Monte Carlo algorithms: connecting fixed points with metastable states
- Statistical Analysis of Loopy Belief Propagation in Random Fields
- Partition Function Expansion on Region-Graphs and Message-Passing Equations
- Message-passing algorithm of quantum annealing with nonstoquastic Hamiltonian
- Simplifying Generalized Belief Propagation on Redundant Region Graphs
- Anomalous finite size corrections in random field models
- Quantum Cluster Variational Method and Message Passing Algorithms Revisited
- Loop-corrected belief propagation for lattice spin models
- Empirical Bayes Method for Boltzmann Machines
- Gauge-free cluster variational method by maximal messages and moment matching
- On one-step replica symmetry breaking in the Edwards-Anderson spin glass model
- Low Auto-correlation Binary Sequences explored using Warning Propagation
- Efficient inference in the transverse field Ising model