We establish an efficient approximation algorithm for the partition functions of a class of quantum spin systems at low temperature, which can be viewed as stable quantum perturbations of classical spin systems. Our algorithm is based on combining the contour representation of quantum spin systems of this type due to Borgs, Koteck\'y, and Ueltschi with the algorithmic framework developed by Helmuth, Perkins, and Regts, and Borgs et al.
翻译:我们为低温下一类量子自旋系统的配分函数建立了一种高效近似算法,这类系统可视为经典自旋系统的稳定量子微扰。该算法基于Borgs、Kotecký与Ueltschi提出的该类量子自旋系统的轮廓表示,并结合了Helmuth、Perkins与Regts以及Borgs等人开发的算法框架。