Markov entropy decomposition: a variational dual for quantum belief propagation

Abstract

We present a lower bound for the free energy of a quantum many-body system at finite temperature. This lower bound is expressed as a convex optimization problem with linear constraints, and is derived using strong subadditivity of von Neumann entropy and a relaxation of the consistency condition of local density operators. The dual to this minimization problem leads to a set of quantum belief propagation equations, thus providing a firm theoretical foundation to that approach. The minimization problem is numerically tractable, and we find good agreement with quantum Monte Carlo for the spin-half Heisenberg anti-ferromagnet in two dimensions. This lower bound complements other variational upper bounds. We discuss applications to Hamiltonian complexity theory and give a generalization of the structure theorem of Hayden, Jozsa, Petz and Winter to trees in an appendix.

References in corpus (7)

• DMRG and periodic boundary conditions: a quantum information perspective
• Renormalization algorithms for Quantum-Many Body Systems in two and higher dimensions
• Structure of states which satisfy strong subadditivity of quantum entropy with equality
• Quantum Graphical Models and Belief Propagation
• Quantum Belief Propagation
• Cavity method for quantum spin glasses on the Bethe lattice
• Belief propagation algorithm for computing correlation functions in finite-temperature quantum many-body systems on loopy graphs

Cited by in corpus (44)

• Topological Order at Non-zero Temperature
• Sample-efficient learning of quantum many-body systems
• The Quantum Adiabatic Algorithm applied to random optimization problems: the quantum spin glass perspective
• Neural Belief-Propagation Decoders for Quantum Error-Correcting Codes
• Clustering of conditional mutual information for quantum Gibbs states above a threshold temperature
• Quantum Conditional Mutual Information, Reconstructed States, and State Redistribution
• Renormalization group constructions of topological quantum liquids and beyond
• The Information Theoretic Interpretation of the Length of a Curve
• The Fidelity of Recovery is Multiplicative
• Solving condensed-matter ground-state problems by semidefinite relaxations
• Projected Entangled Pair States at Finite Temperature: Iterative Self-Consistent Bond Renormalization for Exact Imaginary Time Evolution
• Perturbative analysis of topological entanglement entropy from conditional independence
• Stability of topologically invariant order parameters at finite temperature
• Quantum many-body systems in thermal equilibrium
• Fermionic Projected Entangled Pair States at Finite Temperature
• Reconstructing quantum states from local data
• Product-state Approximations to Quantum Ground States
• Long-range entanglement is necessary for a topological storage of quantum information
• Certified algorithms for equilibrium states of local quantum Hamiltonians
• A lower bound of quantum conditional mutual information
• Limitations of semidefinite programs for separable states and entangled games
• Markovianizing Cost of Tripartite Quantum States
• Quantum Markov Networks and Commuting Hamiltonians
• Complexity and order in approximate quantum error-correcting codes
• Many-body entropies and entanglement from polynomially-many local measurements
• Entropy Constraints for Ground Energy Optimization
• The Quantum Cluster Variational Method and the Phase Diagram of the quantum ferromagnetic $J_1$-$J_2$ model
• Determining the structure of real-space entanglement spectrum from approximate conditional independence
• Quantum message-passing algorithm for optimal and efficient decoding
• Entanglement at a Scale and Renormalization Monotones
• Universal Spreading of Conditional Mutual Information in Noisy Random Circuits
• Cavity approach to variational quantum mechanics
• Algorithms for the Markov Entropy Decomposition
• Markovian Matrix Product Density Operators : Efficient computation of global entropy
• Petz recovery versus matrix reconstruction
• The Cost of Randomness for Converting a Tripartite Quantum State to be Approximately Recoverable
• Investigation of commuting Hamiltonian in quantum Markov network
• Bethe free-energy approximations for disordered quantum systems
• Quantum Cluster Variational Method and Message Passing Algorithms Revisited
• Entropy scaling law and the quantum marginal problem: simplification and generalization
• Strong Subadditivity Lower Bound and Quantum Channels
• Quantum Belief Propagation Algorithm versus Suzuki-Trotter approach in the one-dimensional Heisenberg chains
• An exactly solvable ansatz for statistical mechanics models
• A note about a partial no-go theorem for quantum PCP