用贪婪单自旋翻转过程逼近随机最大二可满足性问题的基态
Approaching the ground states of the random maximum two-satisfiability problem by a greedy single-spin flipping process
摘要：
在这篇简短的报告中，我们使用贪婪的单自旋翻转过程{ \tt Gmax}探索了两个自旋玻璃模型的能量景观。用{ \tt Gmax}有效地逼近了随机最大二可满足性问题的基态能量密度。所实现的能量密度$e(t)$随着演化时间$t$减小为具有小前因子$h$和缩放系数$z > 1$的$e(t)-e(\infty)=h (\log_{10} t)^{-z}$，指示具有深且崎岖的漏斗形区域的能量景观。然而，对于$\pm J$ Viana-Bray自旋玻璃模型，贪婪的单自旋动力学很快被困在能量景观的局部最小区域。
英文摘要：
In this brief report we explore the energy landscapes of two spin glass models using a greedy single-spin flipping process, {\tt Gmax}. The ground-state energy density of the random maximum two-satisfiability problem is efficiently approached by {\tt Gmax}. The achieved energy density $e(t)$ decreases with the evolution time $t$ as $e(t)-e(\infty)=h (\log_{10} t)^{-z}$ with a small prefactor $h$ and a scaling coefficient $z > 1$, indicating an energy landscape with deep and rugged funnel-shape regions. For the $\pm J$ Viana-Bray spin glass model, however, the greedy single-spin dynamics quickly gets trapped to a local minimal region of the energy landscape.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
