ニュース電子情報工学科

掲載日：2025.01.28

以下の日程で「第4回数理物理セミナー」を開催いたしました。本学工学部電子情報工学科では、2019年度より他大学の数理物理学者と最新の研究の情報交換を目的とし、本セミナーを開催しております。今回は東京大学よりお招きした山上智輝先生が「最適腕識別問題に対する量子振幅増幅アルゴリズム」についての講演を行いました。講演中から活発な質疑応答が交わされ、新たな研究テーマも見出されました。本セミナーは継続的に開催する予定です。(世話人：船川大樹)

開催日 2025年1月27日 10:40～11:40（11:40より質疑応答）
場所 北海学園大学　豊平キャンパス5号館　E21番教室
講演者 山上智輝(東京大学 大学院情報理工学系研究科)
講演概要 ある環境に設置された複数の選択肢（腕）の中から最も報酬期待値の高いものを効率的に特定する最適腕識別問題を、Groverのアルゴリズムの一般化である量子振幅増幅アルゴリズムを用いて解く手法が先行研究で提案されている。本講演では、このアルゴリズムを量子ウォークにより拡張し、空間構造を持つ環境、すなわち選択肢がグラフ上に配置されている場合でも適用可能な最適腕識別手法を新たに提案する。講演内では、量子探索や量子ウォークによる空間探索に関する基礎的な事項にも言及する予定である。