[9p-Z28-1~19] FS.1 Focused Session "AI Electronics"

[9p-Z28-14] Computational Behavior of 2D Ising Spin Computing with Simulated Quantum Annealing (SQA)

〇Moe Shimada¹, Tsukasa Miki¹, Jun-ichi Shirakashi¹ (1.Tokyo Univ. Agr. & Tech.)

Keywords:Ising Spin Model, Combinatorial Optimization Problems, Quantum Annealing

近年、組合せ最適化問題を効率的に解く計算機として、量子アニーラーが注目を集めている。室温大気下で動作する計算機として量子アニーラーを模擬したイジングマシンの研究も盛んに進められている。これまで我々は、2Dイジングマシンにシミュレーテッド量子アニーリング(Simulated Quantum Annealing: SQA)を導入し、組合せ最適化問題に対して演算を行ってきた。今回は、巡回セールスマン問題におけるSQAを用いたイジングマシンの演算特性をより詳細に検討した。