2025
Quantum Speedups in Regret Analysis of Infinite Horizon Average-Reward Markov Decision Processes
ICML 2025poster
This paper investigates the potential of quantum acceleration in addressing infinite horizon Markov Decision Processes (MDPs) to enhance average reward outcomes. We introduce an innovative quantum framework for the agent's engagement with an unknown MDP, extending the conventional interaction paradi…