[22a-B101-1~11] FS.1 Focused Session "AI Electronics"

[22a-B101-5] Optimization of Sparsity Scheduling for Ising Spin Computing Using Extraction-Type Majority Voting Logic

〇Asaki Yoshida¹, Tsukasa Miki¹, Moe Shimada¹, Yuri Yoneda¹, Jun-ichi Shirakashi¹ (1.Tokyo Univ. Agr. & Tech.)

Keywords:Combinatorial Optimization Problems, Ising Spin Model, Ising Machine

実社会に存在する様々な課題は組合せ最適化問題として定式化が可能である。この問題を高速に解く技術として、量子インスパイアードマシンが注目を集めている。これまで我々は、本計算機におけるイジングスピンモデルの基底状態探索手法である抽出型多数決論理(Extraction-Type Majority Voting Logic: E-MVL)を提案してきた。今回、E-MVLで重要となる結合のスパース化を制御するスケジューリングについて、Simulated Annealingとの比較を行い検討していく。