[17a-K306-1~10] FS.1 Focused Session "AI Electronics"

11:15 AM - 11:30 AM JST(2:15 AM - 2:30 AM UTC)

[17a-K306-8] Ground-State Searches by Sparsifying Connected Spins in Momentum Annealing

〇Ryoya Yonemoto¹, Koki Awaya¹, Yu Zhao¹, Moe Shimada¹, Jun-ichi Shirakashi¹ (1.Tokyo Univ. Agr. and Tech.)

Keywords:

Combinatorial Optimization Problems,Ising Spin Model,Ising Machine

組合せ最適化問題はイジングモデルの基底状態探索に帰着できる。これまで我々は、スピン間結合を意図的にスパース化することで、基底状態を探索する抽出型多数決論理について検討を行ってきた。一方、モーメンタムアニーリングは全スピンを並列更新可能とし高速な基底状態探索が可能な手法である。今回、2つの手法を組合せたSparse Momentum Annealing（SpMA）を提案し、その演算特性を検討した。