Quantum algorithms for finite-horizon Markov decision processes

Published in International Conference on Machine Learning (ICML), 2025

Authors: Bin Luo, Yuwen Huang*, Jonathan Allcock, Xiaojun Lin, Shengyu Zhang and John C. S. Lui

* denotes corresponding author; † denotes sole first author.

Introduces quantum algorithms for finite-horizon MDPs with provable advantages.