{"id":"arxiv/2604.13096","url":"https://arxiv.org/abs/2604.13096","tags":["math.GM"],"score":0,"title":"Complexity scaling and optimal policy degeneracy in quantum reinforcement learning via analytically solvable unitary-control-then-measure models","domain":"math.GM","source":"arxiv","authors":["Andrea Cintio","Alessandro Michelangeli","Dmitrii Tsutskov"],"reviews":0,"subject":"math.GM","summary":"We propose and analyse a class of analytically solvable models of quantum reinforcement learning (QRL), formulated as finite-horizon Markov decision processes in finite-dimensional Hilbert spaces. The models are built around a `unitary-control-then-measure' protocol, in which a learning agent applies unitary transformations to a quantum state and interleaves each control step with a projective measurement onto a prescribed reference basis. Exact closed-form expressions for trajectory probabilities, rewards, and the expected return are derived for four concrete realisations: a closed-chain…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-04-09","reactions":{}}