{"id":"arxiv/2601.21140","url":"https://arxiv.org/abs/2601.21140","tags":["quant-ph","cs.CC","cs.DS","math.CO"],"score":0,"title":"Efficient Algorithms for Weakly-Interacting Quantum Spin Systems","domain":"quant-ph","source":"arxiv","authors":["Ryan L. Mann","Gabriel Waite"],"reviews":0,"subject":"quant-ph","summary":"We establish efficient algorithms for weakly-interacting quantum spin systems at arbitrary temperature. In particular, we obtain a fully polynomial-time approximation scheme for the partition function and an efficient approximate sampling scheme for the thermal distribution over a classical spin space. Our approach is based on the cluster expansion method and a standard reduction from approximate sampling to approximate counting.","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-01-29","reactions":{}}