用优化的自旋树求解自旋玻色子
Solving Spin Glasses with Optimized Trees of Clustered Spins
摘要:
我们提出了一种算法的优化和热平衡的自旋玻璃-或更一般地说,成本函数的伊辛形式$H=\sum_{\langle i j\rangle} J_{ij} s_i s_j + \sum_i h_i s_i$,定义在图上的任意连接。该算法由两个重复的步骤组成:i)在输入问题图上优化构建自旋簇的随机树,以及ii)对生成的树进行热采样。随机生成的树的构造,以优化树的大小和所需的复杂性之间的平衡,以绘制玻尔兹曼samples从it. We基准的算法上的几类问题,并证明其优于现有的方法。
英文摘要:
We present an algorithm for the optimization and thermal equilibration of spin glasses - or more generally, cost functions of the Ising form $H=\sum_{\langle i j\rangle} J_{ij} s_i s_j + \sum_i h_i s_i$, defined on graphs with arbitrary connectivity. The algorithm consists of two repeated steps: i) the optimized construction of a random tree of spin clusters on the input problem graph, and ii) the thermal sampling of the generated tree. The randomly generated trees are constructed so as to optimize a balance between the size of the tree and the complexity required to draw Boltzmann samples from it. We benchmark the algorithm on several classes of problems and demonstrate its advantages over existing approaches.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。