[13a-C42-1~8] 9.3 Nanoelectronics

△ [13a-C42-8] Solving Traveling Salesman Problem Using Ising Spin Model

〇Yusuke Kihara¹, Takanari Saito¹, Mitsuki Ito¹, Masayuki Shiomura¹, Jun-ichi Shirakashi¹ (1.Tokyo Univ. Agr. & Tech.)

Keywords:Ising Spin Model, Traveling Salesman Problem, Natural Computer

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