Markov entropy decomposition: a variational dual for quantum belief propagation

Details Markov entropy decomposition: a variational dual for quantum belief propagation Markov entropy decomposition: a variational dual for quantum belief propagation

2010-12-09

arxiv.org/abs/1012.2050v1

Phys. Rev. Lett. 106, 080403 (2011)

Physics

Quantum Physics

Scientific paper

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.

Affiliated with

Also associated with

No associations

Rating

Markov entropy decomposition: a variational dual for quantum belief propagation does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Markov entropy decomposition: a variational dual for quantum belief propagation, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Markov entropy decomposition: a variational dual for quantum belief propagation will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-77398