[17a-M_B07-1~9] KS.2 Quantum Information Engineering Group

11:00 AM - 11:15 AM JST(2:00 AM - 2:15 AM UTC)

[17a-M_B07-8] Multi-Drone 3D Spatial Control: Search for Collision-Free Optimal Routes Using Grover’s Algorithm

〇Hiroya Kadowaki¹, Naoto Shoji¹, Yang Xiao¹, Minori Saishoji¹, Jun-ichi Shirakashi¹, Tetsuo Shibuya², Hiroshi Imai² (1.Tokyo Univ. Agr. & Tech., 2.Univ. Tokyo)

Keywords:

Grover's Algorithm,Gate-Based Quantum Computer,Drones

実社会問題の一種として、3次元空間における複数ドローンの制御が挙げられる。これは候補経路が指数関数的に増加し、効率的な解探索が要求される問題である。グローバーのアルゴリズムは、N個の未整列な要素からなるリストの中から特定の要素を探索する量子アルゴリズムである。本実験では、3次元空間における複数ドローンの制御についてゲート型量子計算機によるグローバーのアルゴリズムの適用可能性を検討する。