基于图割的随机场 Potts 模型近似基态
无序系统与神经网络
2018-05-23 v1 统计力学
计算物理
摘要
虽然随机场 Ising 模型的基态问题是多项式时间的，并且可以使用多种著名的用于最大流或图割的算法求解，但类似的随机场 Potts 模型对应于一个已知为 NP 困难的多端流问题。因此，高效精确算法极不可能存在。正如我们在此所示，尽管如此，仍可利用将二元自由度嵌入 Potts 自旋并结合图割方法，在多项式时间内近似求解相应的基态问题。我们使用从长时间并行回火运行中获得的小系统准精确基态集来基准测试这一启发式算法。对于不太大的 Potts 态数目 ，基于图割的方法在极短时间内找到了相同的解。我们采用这一新技术分析了二维随机场 Potts 模型的破裂长度。
引用
@article{arxiv.1801.09907,
title = {Approximate ground states of the random-field Potts model from graph cuts},
author = {Manoj Kumar and Ravinder Kumar and Martin Weigel and Varsha Banerjee and Wolfhard Janke and Sanjay Puri},
journal= {arXiv preprint arXiv:1801.09907},
year = {2018}
}
备注
10 pages, 11 figures, 1 table