[21a-S323-1~11] 9.3 Nanoelectronics

△ [21a-S323-3] A Computing Architecture Using Ising Spin Model Implemented on FPGA for Solving Combinational Optimization Problems

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

Keywords:Ising Spin Model,Combinational Optimization Problems,Natural Computer

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