{"id":"arxiv/2604.25962","url":"https://arxiv.org/abs/2604.25962","tags":["quant-ph","cs.DS"],"score":0,"title":"Coherent Rollout Oracles for Finite-Horizon Sequential Decision Problems","domain":"quant-ph","source":"arxiv","authors":["Nishant Shukla"],"reviews":0,"subject":"quant-ph","summary":"Coherent quantum rollout for sequential decision problems requires a unitary simulator: randomness must live in explicit quantum registers, and basis-state selectors must be mapped to actions reversibly. With branch-dependent valid actions, this mapping is totalized coherent rank-select over an entangled $N$-bit validity mask: return the position of the $r$-th valid bit, or a sentinel if $r$ is out of range. We give the first reversible-circuit complexity analysis of this primitive. For selector width $w = \\lceil \\log_2(N+1) \\rceil$, rank-select admits an $O(Nw)$-gate low-ancilla…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-04-28","reactions":{}}