[21a-S323-1~11] 9.3 ナノエレクトロニクス

△ [21a-S323-4] 論理ゲートで表現された2次元イジング計算機による組合せ最適化問題の検討

〇(B)塩村 真幸¹、齋藤 孝成¹、木原 裕介¹、白樫 淳一¹ (1.東京農工大院工)

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

組合せ最適化問題を解く手法として、自然現象の収束動作を利用したナチュラルコンピューティングが注目されており、この自然現象の一つとして、イジングスピンモデルがよく知られている。我々は、スピン状態の判定をより簡潔に行う、新たな論理演算回路の提案とイジングスピンモデルへの実装を行い、組合せ最適化問題の検討を行い、最大カット問題を扱えることを確認した。