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

[9p-Z28-15] Ising Spin Model with Digital Logic Gates Embedded with Quadratic Unconstrained Binary Optimization

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

Keywords:Ising Spin Model, Combinatorial Optimization Problems, Logic Circuit

社会システムの最適化において頻出する大規模な組合せ最適化問題を効率的に求解する手法として、イジングモデルが注目されている。これまで我々は、論理表現されたイジングモデルにQUBOを導入し、グラフ彩色問題について検討してきた。今回は、グラフ彩色問題に比べてより厳しい制約条件をもつ組合せ最適化問題について、QUBOを用いた埋め込み及び求解を行うことで、論理ゲートイジング計算機の演算特性を検討した。