[19a-Z34-1~11] FS.1 Focused Session "AI Electronics"

[19a-Z34-10] Computational Properties of Quantum Annealing Machines with Different Topologies

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

Keywords:Quantum Annealing, Combinatorial Optimization, Ising Spin Model

近年、組合せ最適化問題を効率的に解く計算機として量子効果を利用した量子アニーリングマシンが注目されている。2020年9月には5000超の量子ビットが実装された「Advantage」がD-Wave社より発表され、QPU (Quantum Processing Unit)には従来のキメラトポロジーに代わってペガサストポロジーが組み込まれている。今回は、トポロジーの異なる量子アニーリングマシンを実際に使用し、演算性能を比較、検討した。