Yulian Wu

Quantum Computing Provides Exponential Regret Improvement in Episodic Reinforcement Learning

2023 · arXiv (Cornell University)

In this paper, we investigate the problem of \textit{episodic reinforcement learning} with quantum oracles for state evolution. To this end, we propose an \textit{Upper Confidence Bound} (UCB) based quantum algorithmic framework to facilitate learning of …