{"id":"arxiv/2608.30937","url":"https://arxiv.org/abs/2608.30937","tags":["quant-ph","math.NA"],"score":0,"title":"Constrained minimax approximation for quantum signal processing","domain":"quant-ph","source":"arxiv","authors":["Yulong Dong","James B. Larsen","Lin Lin","Rahul Sarkar"],"reviews":0,"subject":"quant-ph","summary":"Quantum signal processing (QSP) provides a simple and efficient framework for implementing polynomial transformations using quantum circuits. Its classical design stage leads to a constrained minimax approximation problem: find a polynomial of prescribed parity that approximates a target function uniformly on a fitting set while remaining bounded in magnitude by one on the domain $[0,1]$, which can be viewed as a semi-infinite constraint. Discretization converts the problem into a linear program, but feasibility at a set of finitely many sampled points does not ensure feasibility on the…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-08-31","reactions":{}}