[23a-M206-1~10] FS.1 Focused Session "AI Electronics"

△ [23a-M206-6] Conflict-free joint sampling for preference satisfaction through quantum interference

〇(M2)Hiroaki Shinkawa¹, Honoka Shiratori¹, Nicolas Chauvet¹, Guillaume Bachelier², Andre Roehm¹, Takatomo Mihana¹, Ryoichi Horisaki¹, Makoto Naruse¹ (1.Univ. Tokyo, 2.Univ. Grenoble Alpes)

Keywords:quantum interference, preference satisfaction, bandit problem

Former studies, such as the Top Trading Cycle, examined how to conduct fair joint decision-making while avoiding decision conflicts when multiple players have their own deterministic preference profiles. However, in reality, probabilistic preferences can naturally appear in relation to the stochastic decision-making of humans. Here, we mathematically derive the optimal conflict-free joint decision-making when multiple players have probabilistic preferences. Moreover, we propose conflict-free joint sampling methods that utilize quantum interference of photons, and show that they solve the problems of computational cost and confidentiality when making the optimal conflict-free decisions.