arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~

SSBM中类伊辛机的驱动条件限制及实现最佳割值搜索的附加伪退火驱动方法

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

Toshiya Sato

arXiv 2608.12545首次发表:更新:

AI 中文总结

本研究针对自发对称破缺机(SSBM),明确其类伊辛机的驱动条件限制,通过添加类物理退火效应的伪退火驱动方法,实现了K₂₀₀₀基准问题的最佳割值搜索。

AI 中文摘要

在我们之前的论文中,我们描述了一种新型物理实现型模拟器(自发对称破缺机,SSBM)的提出与验证,该模拟器用于组合优化问题,利用了由自发对称破缺产生伪自旋多体系统的模型的对偶现象。此外,我们在大规模基准问题K₂₀₀₀上针对不同初始涨落进行了数值模拟,报告称我们确定了一种条件,在此条件下,伪自旋模式在解搜索过程中逐渐收敛,最终形成单一模式,且该收敛解的割值达到已知最佳值的99.7%。在本文中,我们讨论了SSBM可表现出类连续变量型伊辛机行为的条件,并报告称,通过在这些条件中添加类似物理退火的效应,可使SSBM搜索K₂₀₀₀中的已知最佳割。

英文摘要

In our previous paper, we described the proposal and validation of a new physical implementation-type simulator (spontaneous symmetry breaking machine (SSBM)) for a combinatorial optimization problem that utilizes a phenomenon dual to the model in which a pseudo-spin many-body system is created by spontaneous symmetry breaking. Furthermore, we performed numerical simulations with different initial fluctuations on a large-scale benchmark problem (K_{2000}) and reported that we identified a condition under which pseudo-spin patterns gradually converge during the solution search process to ultimately form a single pattern and that the cut value of this converged solution reached 99.7% of the known best. In this paper, we discuss the conditions under which the SSBM can exhibit behavior analogous to that of a continuous-variable-type Ising machine, and report that by adding an effect similar to physical annealing to these conditions, the SSBM can be made to search for the best known cuts in K_{2000}.

Comments5 page, 3 figures and 1 Supplementary Materials file

论文原文

arXiv 摘要页 · PDF 原文 · HTML 原文

↑