| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2025-06-13 09:55 量子ウォークを用いたグラフ上の最適腕識別アルゴリズム ○山上智輝（埼玉大/東大）・瀬川悦生（横浜国大）・巳鼻孝朋・レーム アンドレ（東大）・内田淳史（埼玉大）・堀﨑遼一（東大）  NLP2025-15 CCS2025-15 |
|
| 抄録 | （和） | 近年重要な技術である強化学習に対して，量子計算を適用する量子強化学習の研究が進められており，その一環として量子アルゴリズムを用いた多腕バンディット問題の解決が試みられている．本稿では，多腕バンディット問題の一形式である最適腕識別を，グラフ構造に制約される環境下で意思決定を実現する手法（QSBAI）を，グラフ上の量子ウォークを用いた空間探索アルゴリズムを用いて提案する．QSBAIの枠組みを一般のグラフに対して与えた上で，簡単な例に対する数学的検証を通してモデルの妥当性や高速探索性を示す． |
| （英） | In recent years, research on quantum reinforcement learning, which applies quantum computing to the increasingly important field of reinforcement learning, has been actively pursued. Attempts have been made to solve the multi-armed bandit (MAB) problem using quantum algorithms. In this study, we propose a method for best-arm identification, a variant of the MAB problem, in the environments where decision-making is constrained by a graph structure. This method, called Quantum Spatial Best-Arm Identification (QSBAI), utilizes quantum-walk-based spatial search algorithms on graphs. We present a general framework for QSBAI applicable to arbitrary graphs, and demonstrate the validity and fast search capability of this model through mathematical analysis using simple examples. | |
| キーワード | （和） | 多腕バンディット問題 / グラフバンディット / 最適腕識別 / 量子ウォーク / 量子探索 / / / |
| （英） | multi-armed bandit problem / graph bandit / best-arm identification / quantum walk / quantum search / / / | |
| 文献情報 | 信学技報, vol. 125, no. 70, CCS2025-15, pp. 52-57, 2025年6月. | |
| 資料番号 | CCS2025-15 | |
| 発行日 | 2025-06-05 (NLP, CCS) | |
| ISSN | Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | NLP2025-15 CCS2025-15 |
|
| 研究会情報 | |
| 研究会 | CCS NLP |
| 開催期間 | 2025-06-12 - 2025-06-13 |
| 開催地（和） | NPD貸会議室 岡山高島屋 |
| 開催地（英） | NPD Kashikaigishitsu |
| テーマ（和） | NLP，CCS，一般 |
| テーマ（英） | Nonlinear Problems, Complex Communication Sciences, etc. |
| 講演論文情報の詳細 | |
| 申込み研究会 | CCS |
| 会議コード | 2025-06-CCS-NLP |
| 本文の言語 | 日本語 |
| タイトル（和） | 量子ウォークを用いたグラフ上の最適腕識別アルゴリズム |
| サブタイトル（和） | |
| タイトル（英） | Best-arm identification algorithms on graphs via quantum walks |
| サブタイトル（英） | |
| キーワード(1)（和/英） | 多腕バンディット問題 / multi-armed bandit problem |
| キーワード(2)（和/英） | グラフバンディット / graph bandit |
| キーワード(3)（和/英） | 最適腕識別 / best-arm identification |
| キーワード(4)（和/英） | 量子ウォーク / quantum walk |
| キーワード(5)（和/英） | 量子探索 / quantum search |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 山上 智輝 / Tomoki Yamagami / ヤマガミ トモキ |
| 第1著者 所属（和/英） | 埼玉大学/東京大学 (略称： 埼玉大/東大) Saitama University/ The University of Tokyo (略称： Saitama Univ./ UTokyo) |
| 第2著者 氏名（和/英/ヨミ） | 瀬川 悦生 / Etsuo Segawa / セガワ エツオ |
| 第2著者 所属（和/英） | 横浜国立大学 (略称： 横浜国大) Yokohama National University (略称： YNU) |
| 第3著者 氏名（和/英/ヨミ） | 巳鼻 孝朋 / Takatomo Mihana / ミハナ タカトモ |
| 第3著者 所属（和/英） | 東京大学 (略称： 東大) The University of Tokyo (略称： UTokyo) |
| 第4著者 氏名（和/英/ヨミ） | レーム アンドレ / Andre Roehm / レーム アンドレ |
| 第4著者 所属（和/英） | 東京大学 (略称： 東大) The University of Tokyo (略称： UTokyo) |
| 第5著者 氏名（和/英/ヨミ） | 内田 淳史 / Atsushi Uchida / ウチダ アツシ |
| 第5著者 所属（和/英） | 埼玉大学 (略称： 埼玉大) Saitama University (略称： Saitama Univ.) |
| 第6著者 氏名（和/英/ヨミ） | 堀﨑 遼一 / Ryoichi Horisaki / ホリサキ リョウイチ |
| 第6著者 所属（和/英） | 東京大学 (略称： 東大) The University of Tokyo (略称： UTokyo) |
| 講演者 | 第1著者 |
| 発表日時 | 2025-06-13 09:55:00 |
| 発表時間 | 25分 |
| 申込先研究会 | CCS |
| 資料番号 | NLP2025-15, CCS2025-15 |
| 巻番号（vol） | vol.125 |
| 号番号（no） | no.69(NLP), no.70(CCS) |
| ページ範囲 | pp.52-57 |
| ページ数 | 6 |
| 発行日 | 2025-06-05 (NLP, CCS) |
[研究会発表申込システムのトップページに戻る]