Bandit Algorithm Driven by a Classical Random Walk and a Quantum Walk

Autor:	Yamagami, Tomoki, Segawa, Etsuo, Mihana, Takatomo, Röhm, André, Horisaki, Ryoichi, Naruse, Makoto
Rok vydání:	2023
Předmět:	Quantum Physics Computer Science - Artificial Intelligence
Zdroj:	Entropy, Vol. 25, Iss. 6, No. 843 (2023)
Druh dokumentu:	Working Paper
DOI:	10.3390/e25060843
Popis:	Quantum walks (QWs) have a property that classical random walks (RWs) do not possess -- the coexistence of linear spreading and localization -- and this property is utilized to implement various kinds of applications. This paper proposes RW- and QW-based algorithms for multi-armed-bandit (MAB) problems. We show that, under some settings, the QW-based model realizes higher performance than the corresponding RW-based one by associating the two operations that make MAB problems difficult -- exploration and exploitation -- with these two behaviors of QWs. Comment: 21 pages, 11 figures
Databáze:	arXiv
Externí odkaz:	http://arxiv.org/abs/2304.10118 Zobrazit plný text záznamu View this record from Arxiv