arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 0906.5519cond-mat.dis-nncond-mat.stat-mech
收藏

二维Ising自旋玻璃采样的精确算法

Exact Algorithm for Sampling the 2D Ising Spin Glass

Creighton K. Thomas, A. Alan Middleton

摘要:

提出了一种在有限温度下产生二维Edwards-AndersonIsing自旋玻璃的自旋玻璃组态的抽样算法,其概率正比于它们的玻尔兹曼权重.这种算法克服了直接模拟动态过程缓慢的缺点,可用于研究长程关联函数和粗粒度动态过程。该算法利用规则格点上的自旋组态与相关图的二聚体(边)覆盖之间的对应关系:Wilson算法[D. B. Wilson,Proc. 8th Symp.离散算法258,(1997)]用于对平面晶格上的二聚体覆盖进行采样,以生成对应于平面和环形自旋玻璃样本的二聚体问题的采样。该算法是递归的:它计算沿着将样本分成两半的“分隔器”旋转的概率。给定分离器上的自旋,通过进一步的划分和分配来生成两个分离的半部的样本配置。该算法是简化的,通过使用Pfwean消除,而不是高斯消除,采样二聚体配置。对于n个自旋和给定的浮点精度,该算法的渐近运行时间为O(n^{3/2});发现所需的精度与温度成反比,并且仅随系统大小缓慢增长。样本应用和基准测试结果的大小为n=128^2,固定和周期性的边界条件。

英文摘要:

A sampling algorithm is presented that generates spin glass configurations of the 2D Edwards-Anderson Ising spin glass at finite temperature, with probabilities proportional to their Boltzmann weights. Such an algorithm overcomes the slow dynamics of direct simulation and can be used to study long-range correlation functions and coarse-grained dynamics. The algorithm uses a correspondence between spin configurations on a regular lattice and dimer (edge) coverings of a related graph: Wilson's algorithm [D. B. Wilson, Proc. 8th Symp. Discrete Algorithms 258, (1997)] for sampling dimer coverings on a planar lattice is adapted to generate samplings for the dimer problem corresponding to both planar and toroidal spin glass samples. This algorithm is recursive: it computes probabilities for spins along a "separator" that divides the sample in half. Given the spins on the separator, sample configurations for the two separated halves are generated by further division and assignment. The algorithm is simplified by using Pfaffian elimination, rather than Gaussian elimination, for sampling dimer configurations. For n spins and given floating point precision, the algorithm has an asymptotic run-time of O(n^{3/2}); it is found that the required precision scales as inverse temperature and grows only slowly with system size. Sample applications and benchmarking results are presented for samples of size up to n=128^2, with fixed and periodic boundary conditions.

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

↑