[9p-Z28-1~19] FS.1 フォーカストセッション「AIエレクトロニクス」

[9p-Z28-15] QUBOによる組合せ最適化問題の埋め込みを用いた論理ゲートイジング計算機の検討

〇米田 優里¹、三木 司¹、島田 萌絵¹、白樫 淳一¹ (1.東京農工大院工)

キーワード：イジングスピンモデル, 組合せ最適化問題, 論理回路

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