[16a-M_123-1~13] FS.1 Focused Session "AI Electronics"

9:45 AM - 10:00 AM JST(12:45 AM - 1:00 AM UTC)

[16a-M_123-4] Solvability Evaluation of Spin-Wave Hopfield Network for the Traveling Salesman Problem

〇Daiki Nishioka¹, Wataru Namiki¹, Maki Nishimura^1,2, Ryo Iguchi¹, Kazuya Terabe¹, Takashi Tsuchiya^1,2 (1.NIMS, 2.Tokyo Univ. Sci.)

Keywords:

hopfield network,neuromorphic computing,spin wave

エネルギー最小化に基づく Hopfield network（HN）は組合せ最適化に有効だが、局所解への捕捉が課題である。本研究では、非線形かつ複雑な時間発展を示す イットリウム鉄ガーネット中のスピン波応答を HN の閾値シーケンスとして導入し、探索過程を制御した。8都市巡回セールスマン問題において、スピン波導入時には探索が活性化され、その緩和とともにエネルギーが安定化し、最適解への収束が確認された。