{"id":"arxiv/2610.41180","url":"https://arxiv.org/abs/2610.41180","tags":["quant-ph","cs.CC"],"score":0,"title":"Quantum query complexity of Hurwitz stability testing","domain":"quant-ph","source":"arxiv","authors":["Maxwell Fitzsimmons","Mohamed Serry","Meenu Kumari","Jun Liu"],"reviews":0,"subject":"quant-ph","summary":"Determining whether every trajectory of the linear system $\\dot{x}=Ax$ converges to zero (or, equivalently, whether $A$ is Hurwitz stable) is a fundamental problem in control theory. It arises, for example, in verifying the stability of feedback controllers and state observers, as well as of linearized dynamical models. We study the quantum query complexity of deciding whether a matrix $A\\in\\mathbb{C}^{n\\times n}$ is Hurwitz stable, given an exact normalized block-encoding of $A$. The query complexity is characterized in terms of the system dimension $n$ and a supplied lower bound $0<ν\\leq…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-10-30","reactions":{}}