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 calculations for spin-(1)/(2) Heisenberg antiferromagnet 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 [P. Hayden , Commun. Math. Phys. 246, 359 (2004).CMPHAY0010-361610.1007/s00220-004-1049-z] to trees in an appendix.
- Publication:
-
Physical Review Letters
- Pub Date:
- February 2011
- DOI:
- 10.1103/PhysRevLett.106.080403
- arXiv:
- arXiv:1012.2050
- Bibcode:
- 2011PhRvL.106h0403P
- Keywords:
-
- 05.30.-d;
- 02.70.-c;
- 03.67.-a;
- 05.10.-a;
- Quantum statistical mechanics;
- Computational techniques;
- simulations;
- Quantum information;
- Computational methods in statistical physics and nonlinear dynamics;
- Quantum Physics;
- Condensed Matter - Strongly Correlated Electrons
- E-Print:
- Phys. Rev. Lett. 106, 080403 (2011)