论文标题
通过微型典型的自发对称性破裂绕开旋转玻璃陷阱
Circumventing spin glass traps by microcanonical spontaneous symmetry breaking
论文作者
论文摘要
种植的P-Spin相互作用模型是具有铁磁相和无序相的随机绘制系统的范式，后者在低温下分为许多自旋玻璃状态。这些低能自旋玻璃状态很容易阻止常规的模拟退火动力学。在这里，我们证明，实际上，这种种植的系统在中间能密度下由微型偏振相中的指数占主导地位。从顺磁相到微型跨极化相的不连续的微域自发对称性断裂过渡。这种过渡可以用作避免所有自旋玻璃捕获曲线的机制，并且通过微域随机行走的重新开始策略加速了它。我们还提出了一个无监督的学习问题，这些学习问题是针对微型采样的配置，用于推断种植的基态。
The planted p-spin interaction model is a paradigm of random-graph systems possessing both a ferromagnetic phase and a disordered phase with the latter splitting into many spin glass states at low temperatures. Conventional simulated annealing dynamics is easily blocked by these low-energy spin glass states. Here we demonstrate that, actually this planted system is exponentially dominated by a microcanonical polarized phase at intermediate energy densities. There is a discontinuous microcanonical spontaneous symmetry breaking transition from the paramagnetic phase to the microcanonical polarized phase. This transition can serve as a mechanism to avoid all the spin glass traps, and it is accelerated by the restart strategy of microcanonical random walk. We also propose an unsupervised learning problem on microcanonically sampled configurations for inferring the planted ground state.
