{"id":"arxiv/2602.08120","url":"https://arxiv.org/abs/2602.08120","tags":["quant-ph","math.NA","q-fin.MF","stat.CO"],"score":0,"title":"Optimal Quantum Speedups for Repeatedly Nested Expectation Estimation","domain":"quant-ph","source":"arxiv","authors":["Yihang Sun","Guanyang Wang","Jose Blanchet"],"reviews":0,"subject":"quant-ph","summary":"We study the estimation of repeatedly nested expectations (RNEs) with a constant horizon (number of nestings) using quantum computing. We propose a quantum algorithm that achieves $\\varepsilon$-error with cost $\\tilde O(\\varepsilon^{-1})$, up to logarithmic factors. Standard lower bounds show this scaling is essentially optimal, yielding an almost quadratic speedup over the best classical algorithm. Our results extend prior quantum speedups for single nested expectations to repeated nesting, and therefore cover a broader range of applications, including optimal stopping. This extension…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-02-08","reactions":{}}