{"id":"arxiv/2604.20513","url":"https://arxiv.org/abs/2604.20513","tags":["math.NA","quant-ph"],"score":0,"title":"Constrained Optimal Polynomials for Quantum Linear System Solvers","domain":"math.NA","source":"arxiv","authors":["Matthias Deiml","Daniel Peterseim"],"reviews":0,"subject":"math.NA","summary":"Quantum linear system solvers typically realize the inverse map as a polynomial transformation of the spectrum, so their practical cost hinges on implementing this transformation at a low polynomial degree. We introduce constrained optimal polynomials as a framework for this task, drawing on classical Krylov subspace theory. Within this framework, we develop two classes of solvers. Constrained Uniform Polynomial (CUP) solvers optimize the tradeoff between approximation accuracy and block encoding normalization under a uniform spectral model consistent with the available bounds. Constrained…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-04-22","reactions":{}}