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

[19a-Z34-9] Quantum Approximate Optimization Algorithm using Quantum Processor Unit

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

Keywords:Quantum Computer, Quantum Approximate Optimization Algorithm, Combinatorial Optimization

現在のNISQと呼ばれる誤り訂正を行わないゲート型量子計算機では、大規模な回路を実行することが困難であり、QPUでの計算と古典計算機(CPU)での計算を組み合わせた量子・古典ハイブリッドアルゴリズムが注目されている。そのアルゴリズムの1つとして、組合せ最適化問題を解く、Quantum Approximate Optimization Algorithm (QAOA)が提案されている。QPUを活用する上で重要な、実際のQPUを用いた際の演算特性について検討するため、今回はIBMQを用いたQAOAによる組合せ最適化を行った。