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ý, and Ueltschi with the algorithmic framework developed by Helmuth, Perkins, and Regts, and Borgs et al.
 A. W. Harrow, S. Mehraban, and M. Soleimanifar, in Proceedings of the 52nd Annual ACM SIGACT Symposium on Theory of Computing (ACM, 2020) pp. 378–386, arXiv:1910.09071.
 T. Kuwahara, K. Kato, and F. G. Brandão, Physical Review Letters 124, 220601 (2020), arXiv:1910.09425.
 M. Jenssen, P. Keevash, and W. Perkins, in Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete Algorithms (SIAM, 2019) pp. 2235–2247, arXiv:1807.04804.
 C. Liao, J. Lin, P. Lu, and Z. Mao, in Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques (APPROX/RANDOM 2019) (Schloss Dagstuhl-Leibniz-Zentrum fuer Informatik, 2019) arXiv:1903.07531.
 C. Borgs, J. Chayes, T. Helmuth, W. Perkins, and P. Tetali, in Proceedings of the 52nd Annual ACM SIGACT Symposium on Theory of Computing (ACM, 2020) pp. 738–751, arXiv:1909.09298.
 D. Ueltschi, Discontinuous Phase Transitions in Quantum Lattice Systems, Ph.D. thesis, Verlag nicht ermittelbar (1998).
 A. Björklund, T. Husfeldt, P. Kaski, and M. Koivisto, in 49th Annual IEEE Symposium on Foundations of Computer Science (IEEE, 2008) pp. 677–686, arXiv:0711.2585.
 N. Anari, K. Liu, S. O. Gharan, C. Vinzant, and T.-D. Vuong, in Proceedings of the 53rd Annual ACM SIGACT Symposium on Theory of Computing (ACM, 2021) pp. 408–420, arXiv:2004.07220.
 R. L. Graham, M. Grötschel, and L. Lovász, Handbook of Combinatorics, Vol. 2 (Elsevier, 1995).
The above citations are from SAO/NASA ADS (last updated successfully 2023-12-06 22:30:06). The list may be incomplete as not all publishers provide suitable and complete citation data.
On Crossref's cited-by service no data on citing works was found (last attempt 2023-12-06 22:30:05).
This Paper is published in Quantum under the Creative Commons Attribution 4.0 International (CC BY 4.0) license. Copyright remains with the original copyright holders such as the authors or their institutions.