{"id":"arxiv/2609.37207","url":"https://arxiv.org/abs/2609.37207","tags":["quant-ph","math-ph"],"score":0,"title":"Near-Optimal Quantum Algorithm and Complexity Analysis for Riccati Problems","domain":"quant-ph","source":"arxiv","authors":["Jingyao Wang","Yanqiao Wang","Bowen Li","Jin-Peng Liu","Zhengfeng Ji"],"reviews":0,"subject":"quant-ph","summary":"We develop quantum algorithms that construct block-encodings of solution matrices for continuous- and discrete-time algebraic Riccati equations (CAREs and DAREs), differential Riccati equations (DREs), and finite Riccati recursions. The Quantum Weighted Riesz Method, unifying four kinds of Riccati problems, constructs projectors onto the solution graphs using weighted Riesz branching operators and recovers the solution matrices. Under the stated access and normalization assumptions, our algorithms for CAREs and DAREs have near-optimal query complexity $Θ(\\mathcal Rα)$ up to logarithmic…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-09-29","reactions":{}}