[9p-N106-1~9] FS.1 Focused Session "AI Electronics"

2:30 PM - 2:45 PM JST(5:30 AM - 5:45 AM UTC)

[9p-N106-4] Sparsification of Spin Interactions and Control of the Momentum Coupling in Momentum Annealing for Ising Machines

〇Koki Awaya¹, Yu Zhao¹, Moe Shimada¹, Jun-ich Shirakashi¹ (1.Tokyo Univ. Agr. & Tech.)

Keywords:

Ising Machine,Combinatorial Optimization Problem,Ising Spin Model

これまで我々は、スピン間結合のスパース制御を行う基底状態探索手法であるE-MVLを提案してきた。さらに、スピンの並列更新が可能な基底状態探索手法であるMAにおいて、E-MVLにおけるスピン間結合のスパース化を導入したSpMAを提案してきた。SpMAはSAやMAよりも高速求解可能であることが示唆されている。今回は、SpMAにおけるMomentum Couplingの最適化を提案し、最適化を行わない従来手法比較することで、演算精度に与える影響について検討を行った。