Quantum Cluster Variational Method and Message Passing Algorithms Revisited
arXiv:1710.08871 · doi:10.1103/PhysRevB.97.064202
Abstract
We present a general framework to study quantum disordered systems in the context of the Kikuchi's Cluster Variational Method (CVM). The method relies in the solution of message passing-like equations for single instances or in the iterative solution of complex population dynamic algorithms for an average case scenario. We first show how a standard application of the Kikuchi's Cluster Variational Method can be easily translated to message passing equations for specific instances of the disordered system. We then present an "ad-hoc" extension of these equations to a population dynamic algorithm representing an average case scenario. At the Bethe level, these equations are equivalent to the dynamic population equations that can be derived from a proper Cavity Ansatz. However, at the plaquette approximation, the interpretation is more subtle and we discuss it taking also into account previous results in classical disordered models. Moreover, we develop a formalism to properly deal with the average case scenario using a Replica-Symmetric ansatz within this CVM for quantum disordered systems. Finally, we present and discuss numerical solutions of the different approximations for the Quantum Transverse Ising model and the Quantum Random Field Ising model in two dimensional lattices.
References in corpus (29)
- The Bethe lattice spin glass revisited
- The random K-satisfiability problem: from an analytic solution to an efficient algorithm
- Loop series for discrete statistical models on graphs
- Quantum Graphical Models and Belief Propagation
- Cluster Variation Method in Statistical Physics and Probabilistic Graphical Models
- Critical Behavior and Griffiths-McCoy Singularities in the Two-Dimensional Random Quantum Ising Ferromagnet
- Clusters of solutions and replica symmetry breaking in random k-satisfiability
- Polynomial iterative algorithms for coloring and analyzing random graphs
- Superconductor-Insulator transition and energy localization
- Energy transport in strongly disordered superconductors and magnets
- Loop Calculus in Statistical Physics and Information Science
- On the path integral representation for quantum spin models and its application to the quantum cavity method and to Monte Carlo simulations
- Markov entropy decomposition: a variational dual for quantum belief propagation
- Partition function loop series for a general graphical model: free energy corrections and message-passing equations
- Propagating beliefs in spin glass models
- Replica Cluster Variational Method
- The cavity method for quantum disordered systems: from transverse random field ferromagnets to directed polymers in random media
- Belief propagation algorithm for computing correlation functions in finite-temperature quantum many-body systems on loopy graphs
- Coarse grained belief propagation for simulation of interacting quantum systems at all temperatures
- 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
- Message passing and Monte Carlo algorithms: connecting fixed points with metastable states
- Partition Function Expansion on Region-Graphs and Message-Passing Equations
- Message passing in fault tolerant quantum error correction
- Cavity approach to variational quantum mechanics
- Low-temperature excitations within the Bethe approximation
- Bethe free-energy approximations for disordered quantum systems
- On one-step replica symmetry breaking in the Edwards-Anderson spin glass model
Cited by in corpus (3)
- The Quantum Cluster Variational Method and the Phase Diagram of the quantum ferromagnetic - model
- The Pair Approximation method for the ferromagnetic Heisenberg model with spin and arbitrary range of interactions. Application for the magnetic semiconductor CrIAs
- Efficient inference in the transverse field Ising model