[13a-C42-1~8] 9.3 ナノエレクトロニクス

△ [13a-C42-8] イジングスピンモデルの自然収束動作へのマッピングによる巡回セールスマン問題の検討

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

キーワード：イジングスピンモデル、巡回セールスマン問題、ナチュラルコンピューティング

近年、ナチュラルコンピューティングという新しい計算手法が注目を集めている。これまで我々は、強磁性体モデルであるイジングスピンモデルをFPGAに実装し、ハミルトニアンの収束動作を利用したコンピューティング技術の検討を行ってきた。今回、この技術の更なる可能性を追求するために、NP困難の一つである巡回セールスマン問題について検討を行った。