講演情報
[17a-M_B07-8]3次元空間における複数ドローンの制御：グローバーのアルゴリズムによる衝突を回避した最適な経路の探索
〇門脇 碩也1、庄司 尚斗1、肖 揚1、最勝寺 泉紀1、白樫 淳一1、渋谷 哲朗2、今井 浩2 (1.東京農工大、2.東京大)
キーワード：
グローバーのアルゴリズム、ゲート型量子計算機、ドローン
実社会問題の一種として、3次元空間における複数ドローンの制御が挙げられる。これは候補経路が指数関数的に増加し、効率的な解探索が要求される問題である。グローバーのアルゴリズムは、N個の未整列な要素からなるリストの中から特定の要素を探索する量子アルゴリズムである。本実験では、3次元空間における複数ドローンの制御についてゲート型量子計算機によるグローバーのアルゴリズムの適用可能性を検討する。