Bethe free-energy approximations for disordered quantum systems

Abstract

Given a locally consistent set of reduced density matrices, we construct approximate density matrices which are globally consistent with the local density matrices we started from when the trial density matrix has a tree structure. We employ the cavity method of statistical physics to find the optimal density matrix representation by slowly decreasing the temperature in an annealing algorithm, or by minimizing an approximate Bethe free energy depending on the reduced density matrices and some cavity messages originated from the Bethe approximation of the entropy. We obtain the classical Bethe expression for the entropy within a naive (mean-field) approximation of the cavity messages, which is expected to work well at high temperatures. In the next order of the approximation, we obtain another expression for the Bethe entropy depending only on the diagonal elements of the reduced density matrices. In principle, we can improve the entropy approximation by considering more accurate cavity messages in the Bethe approximation of the entropy. We compare the annealing algorithm and the naive approximation of the Bethe entropy with exact and approximate numerical simulations for small and large samples of the random transverse Ising model on random regular graphs.

23 pages, 4 figures, 4 appendices

References in corpus (9)

• Matrix Product Density Operators: Simulation of finite-T and dissipative systems
• Gibbs States and the Set of Solutions of Random Constraint Satisfaction Problems
• Quantum Graphical Models and Belief Propagation
• The Quantum Adiabatic Algorithm applied to random optimization problems: the quantum spin glass perspective
• Quantum Belief Propagation
• On the path integral representation for quantum spin models and its application to the quantum cavity method and to Monte Carlo simulations
• Cavity method for quantum spin glasses on the Bethe lattice
• Sign problem in the Bethe approximation
• Low-temperature excitations within the Bethe approximation

Cited by in corpus (2)

• The Quantum Cluster Variational Method and the Phase Diagram of the quantum ferromagnetic $J_1$-$J_2$ model
• Quantum Cluster Variational Method and Message Passing Algorithms Revisited