Running summarizing tools on a new article
Check the paper below, then start its synthesis.
Efficient Algorithms for Approximating Quantum Partition Functions
Ryan L. Mann, Tyler Helmuth
arXiv: 2004.11568v1 (cs.DS)
6 pages, 0 figures
License: NONEXCLUSIVE-DISTRIB 1.0
Abstract: We establish a polynomial-time approximation algorithm for partition functions of quantum spin models at high temperature. Our algorithm is based on the quantum cluster expansion of Netočny and Redig and the cluster expansion approach to designing algorithms due to Helmuth, Perkins, and Regts. Similar results have previously been obtained by related methods, and our main contribution is a simple and slightly sharper analysis for the case of pairwise interactions on bounded-degree graphs.
Submitted to arXiv on 24 Apr. 2020