论文标题
随机场Potts模型的准脱离地面算法
Quasi-exact ground-state algorithm for the random-field Potts model
论文作者
论文摘要
组合优化算法的使用为近年来在理解无序系统物理（例如随机场ISING模型的物理学）方面所发生的主要进步做出了重大贡献。对于此系统，可以在多项式时间内有效地计算精确的基础状态，但相关的随机场模型是{\ em np \}硬计算。在这种情况下，不能为大型系统计算精确的基态，但是可以使用基于绘制和相关技术的近似方案。在这里，我们展示了与重复运行的这种方法的组合如何使相关系统属性系统地外推到基态。该方法在特殊的疾病样本上进行了基准测试，该样本可为其提供确切的基态可用。
The use of combinatorial optimization algorithms has contributed substantially to the major progress that has occurred in recent years in the understanding of the physics of disordered systems, such as the random-field Ising model. While for this system exact ground states can be computed efficiently in polynomial time, the related random-field Potts model is {\em NP\} hard computationally. While thus exact ground states cannot be computed for large systems in this case, approximation schemes based on graph cuts and related techniques can be used. Here we show how a combination of such methods with repeated runs allows for a systematic extrapolation of relevant system properties to the ground state. The method is benchmarked on a special class of disorder samples for which exact ground states are available.
