Logarithmic-Regret Quantum Learning Algorithms for Zero-Sum Games

Minbo Gao, Zhengfeng Ji, Tongyang Li +1

We propose the first online quantum algorithm for solving zero-sum games with $\tilde{O}(1)$ regret under the game setting. Moreover, our quantum algorithm computes an $\varepsi…