Decision Making Photonics: Solving Bandit Problems Using Photons - CNRS - Centre national de la recherche scientifique Accéder directement au contenu
Article Dans Une Revue IEEE Journal of Selected Topics in Quantum Electronics Année : 2020

Decision Making Photonics: Solving Bandit Problems Using Photons

Makoto Naruse
  • Fonction : Auteur
  • PersonId : 1082396
Nicolas Chauvet
Serge Huant
  • Fonction : Auteur
  • PersonId : 957039

Résumé

Decision making in dynamically changing uncertain environments is one of the most important elements in information and communications technology, in applications ranging from resource assignment in data centers to wireless communications and search functions. Here, we review our research on the efficient physical realization or acceleration of decision making using photonics. The problem of interest is the multi-armed bandit (MAB) problem, where the purpose is to maximize the total rewards in unknown environments that involve difficult tradeoffs in the socalled exploration-exploitation dilemma. We describe the principle of solving MAB problems by utilizing the wave-particle duality of single photons in which the probabilistic attributes of single light quanta are employed for exploration. The principle is transformed into ultrafast laser chaos, where the chaotically oscillating irregular time series provides fast and scalable decision making abilities. The problem becomes even more difficult when multiple players are involved, in the so-called competitive MAB (CMAB) problem, where the expected value is related to maximizing the social benefit and ensuring fairness among individuals. We demonstrate that entangled photons can resolve the CMAB problem. Theoretical studies on photonic decision making are also reviewed, showing that six entities in total interact with each other according to an octahedral structure.
Fichier principal
Vignette du fichier
JSTQE_R2.pdf (6.73 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03026803 , version 1 (27-11-2020)

Identifiants

Citer

Makoto Naruse, Nicolas Chauvet, Atsushi Uchida, Aurelien Drezet, Guillaume Bachelier, et al.. Decision Making Photonics: Solving Bandit Problems Using Photons. IEEE Journal of Selected Topics in Quantum Electronics, 2020, 26 (1), pp.7700210. ⟨10.1109/jstqe.2019.2929217⟩. ⟨hal-03026803⟩

Collections

UGA CNRS NEEL
56 Consultations
104 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More