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 Category: research Comments: 0 Disputed: false Division: physics Mentions: 0 Discussed: 0 Published: 2026-11-09 Page: https://delphi.science/r/arxiv/2611.12757 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…