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

△ [21a-S323-4] Natural Computing Architecture with 2D Ising Spin Model for Optimization Problem

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

Keywords:Ising Spin Model,Logic Circuit,Optimizaion Problem

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