The 81st JSAP Autumn Meeting, 2020

Presentation information

Oral presentation

FS Focused Session "AI Electronics" » FS.1 Focused Session "AI Electronics"

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

Wed. Sep 9, 2020 1:30 PM - 7:00 PM Z28

Tetsuya Asai(Hokkaido Univ.), Nakajima Mitsumasa(NTT)

5:30 PM - 5:45 PM

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

Moe Shimada1, Tsukasa Miki1, Jun-ichi Shirakashi1 (1.Tokyo Univ. Agr. & Tech.)

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

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