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

△ [21a-S323-3] イジングスピンモデルのFPGAへの実装と自然現象を模擬した新しいコンピューティング技術の検討

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

キーワード：イジングスピンモデル、組み合わせ最適化問題、ナチュラルコンピューティング

組み合わせ最適化問題を効率的に解く手法として、イジングスピンモデルをハードウェアに実装したものが報告され、注目を集めている。そこで、我々は、イジングスピンモデルをFPGAに実装し、組み合わせ最適化問題に対して、自然現象を模擬した新しい計算技術の検討を行った。その結果、最大カット問題の最適解へと導くことができた。