{"id":"arxiv/2608.02826","url":"https://arxiv.org/abs/2608.02826","tags":["quant-ph","cs.AI","cs.LG","stat.ML"],"score":0,"title":"Improved Quantum Algorithms for Reinforcement Learning Under a Generative Model","domain":"quant-ph","source":"arxiv","authors":["Joao F. Doriguello"],"reviews":0,"subject":"quant-ph","summary":"Reinforcement learning is a subfield of machine learning that studies how an agent interacts with an environment in order to extract as large a reward as possible. A standard approach to study such interaction is through Markov Decision Processes (MDPs) and the task of choosing an optimal policy --- a function that tells the agent which action to take. In this work, we study two types of MDPs --- finite-horizon and infinite-horizon discounted --- and propose new quantum algorithms for computing approximate optimal policies. Our quantum algorithms are based on a new combination of standard…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-08-03","reactions":{}}