Read our Editor's Choice Article "Bandit Algorithm Driven by a Classical Random Walk and a Quantum Walk"

Authors: Tomoki Yamagami, Etsuo Segawa, Takatomo Mihana, André R?hm, Ryoichi Horisaki and Makoto?Naruse

Abstract: 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.

Read full article at: https://www.mdpi.com/1099-4300/25/6/843

More info about Editor's Choice Articles: https://www.mdpi.com/journal/entropy/editors_choice