Degree and normalization frontiers for bounded QSVT inversion
Quantum singular value transformation (QSVT) implements matrix inversion using bounded polynomials. Increasing polynomial degree can improve normalization and reduce amplified query cost, with savings that depend on the error criterion. However, existing bounded methods either fix the normalization or work far below the condition numbers of fault-tolerant resource estimates. We therefore analyze this trade-off for absolute reciprocal error, which controls inverse-operator accuracy, and for residual error, which suffices for normalized linear solves. For absolute reciprocal error, we establish a scaling limit to a constrained least-norm problem for entire functions and characterize its high-accuracy frontier using elliptic integrals. Constructions built from near-optimal limiting functions achieve certified query-cost savings over the rescaled minimax baseline of at least 11.8 percent at condition number ten thousand with error one millionth, and at least 22.8 percent at one million with error one ten-billionth. A simpler two-term rule also has certified savings, and its phase factors at condition number ten thousand pass numerical checks at selected points. For residual error, a sparse Chebyshev construction achieves certified savings over the residual-minimax baseline of at least 8.7 percent at condition number ten thousand with normalized-state error at most one hundred-millionth, and at least 13.1 percent at one million with error at most one ten-billionth. These results quantify the saving that a joint choice of degree and normalization gives beyond the minimax baselines.