{"id":"arxiv/2611.12757","url":"https://arxiv.org/abs/2611.12757","tags":["quant-ph","cs.CC","eess.SY","math.OC"],"score":0,"title":"Succinct Infinite-Horizon Lyapunov and LQR Value Problems Are BQP-Complete","domain":"quant-ph","source":"arxiv","authors":["Mohamed Serry","Jun Liu"],"reviews":0,"subject":"quant-ph","summary":"Fundamental tasks in linear systems analysis and control require evaluating infinite-horizon output energies for autonomous systems and optimal value functions for controlled systems. These quantities are characterized by Lyapunov and algebraic Riccati equations, respectively. In this work, we study promise problems for their evaluation when the system matrices are sparse and represented succinctly by Boolean circuits specifying their nonzero entries, with input length polynomial in the logarithm of the system dimension. For dissipative autonomous systems with coordinate-vector initial…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-11-09","reactions":{}}