跳到正文
arXiv 物理· Toshiya Sato·· 13 小时前AI 评分32

SSBM 如何模拟 Ising 机器行为:附加伪退火方法在 K_2000 基准上找到最佳割值

Ising-machine-like Driving Condition Restrictions in SSBM and Additional Pseudo-annealing- Driving Method for SSBM that Achieves Best Cut Value Search -

AI 导读

研究阐明 SSBM 在何种条件下可被配置为模拟连续变量 Ising 机器的行为,并证明在这些条件上叠加类似物理退火的效应后,SSBM 能为 K_2000 基准实例找到最佳已知割值。此前该模拟器在特定条件下伪自旋模式会逐步收敛为单一模式,收敛解的割值达到最佳已知割值的 99.7%。

来源:arXiv 物理 · arxiv.org