{"id":"arxiv/2609.40277","url":"https://arxiv.org/abs/2609.40277","tags":["quant-ph","cs.DS"],"score":0,"title":"Conditioning-Free Non-Uniform Quantum Fourier and Chebyshev Transforms","domain":"quant-ph","source":"arxiv","authors":["Chaowen Guan","Akshit Katiyar"],"reviews":0,"subject":"quant-ph","summary":"We present an efficient quantum algorithm for the non-uniform Chebyshev transform. It is defined as the projection of a function onto Chebyshev polynomials sampled at given nodes that are uniform in $x\\in[-1,1]$, and hence non-uniform in the angle $θ=\\arccos x$, a setting that QFT-based quantum Chebyshev transforms cannot handle. Our construction is based on an improvement of an existing Non-uniform Quantum Fourier Transform (NUQFT) whereby we remove the conditioning from non-uniform node sampling. Hence, error bounds are independent of the geometry-dependent parameter $κ$ of prior work. We…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-09-30","reactions":{}}