arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2601.21140quant-phcs.CCcs.DSmath.CO
收藏

弱相互作用量子自旋系统的高效算法

Efficient Algorithms for Weakly-Interacting Quantum Spin Systems

University of Technology Sydney(悉尼科技大学)

Ryan L. Mann, Gabriel Waite

AI总结:

针对弱相互作用量子自旋系统在任意温度下的情况,基于簇展开方法及相关约简,得到配分函数的全多项式时间近似方案和热分布的高效近似采样方案。

摘要:

我们为任意温度下的弱相互作用量子自旋系统建立了高效算法。具体而言,我们得到了配分函数的全多项式时间近似方案以及经典自旋空间上热分布的高效近似采样方案。我们的方法基于簇展开方法以及从近似采样到近似计数的标准约简。

英文摘要:

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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑