{"id":"arxiv/2610.08714","url":"https://arxiv.org/abs/2610.08714","tags":["quant-ph"],"score":0,"title":"Quantum Algorithms for Multivariable Polynomial Transformations: From Efficient Synthesis to Quantum Channel Transformations","domain":"quant-ph","source":"arxiv","authors":["Zheyu Shen","Yusen Wu","Xiao Yuan","Xiao-Ming Zhang","Yukun Zhang"],"reviews":0,"subject":"quant-ph","summary":"Polynomial transformations are basic primitives in quantum algorithms: quantum signal processing and singular value transformation compile univariate polynomials into circuits with query complexity essentially set by degree. Multivariable transformations of noncommuting matrices, however, lack a comparable synthesis theory. We develop a complete constructive theory under joint block access for all polynomials contractive on the prescribed matrix domain. Given a compact finite-state description of a degree-$D$ polynomial $P$ and $0<τ<1$, we synthesize $P$ with $(1+τ)$-optimal normalization…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-10-06","reactions":{}}