Classical algorithms, correlation decay, and complex zeros of partition functions of quantum many-body systems

Aram Harrow, Saeed Mehraban, Mehdi Soleimanifar

In this paper, we present a quasi-polynomial time classical algorithm that estimates the partition function of quantum many-body systems at temperatures above the thermal phase tra…