講演情報
[10p-N202-6]量子ウォークによる空間上の最適腕識別問題の方策
〇山上 智輝1,2、瀬川 悦生3、巳鼻 孝朋2、レーム アンドレ2、内田 淳史1、堀﨑 遼一2 (1.埼玉大、2.東大情理、3.横浜国大)
キーワード:
量子ウォーク、多腕バンディット問題、最適腕識別
近年,強化学習に量子計算を取り入れた量子強化学習の研究が活発であり,強化学習の基礎問題である多腕バンディット(MAB)問題への適用も報告されている.MAB問題の発展系として空間的な制約下での意思決定を定式化するグラフバンディット問題があるが,これに対する量子的なアプローチは未だ提案されていない.本研究では,グラフバンディット問題における最適腕識別アルゴリズムを,量子ウォークを用いて提案する.