机构名称：
¥ 1.0
在这里，我们确认了这种猜想，特别补充了已知的算法结果，通过显示NP硬度的结果，用于当γ> 1时进行大致计数和采样，并具有强大的不可Xibibibility保证。我们还为矩阵获得了更精致的硬度结果，其中只允许每行恒定的条目为非零。我们减少的主要观察结果是，对于γ> 1，由于基础分布中的双峰性，当相互作用都是正常和随机的常规图时，Glauber动力学对完整和随机的常规图进行了缓慢的混合。虽然铁磁相互作用通常排除了NP硬度的结果，但在这里，我们通过以适当的方式引入轻度抗铁磁磁性，使频谱大致在同一范围内。这使我们能够利用上述图的双峰性，并通过适当地适当地适当地针对反铁磁系统开发的以前的不XHIBIMISICE技术来显示目标NP硬度。
从具有光谱约束的ISING模型采样
主要关键词
相关文件推荐
