{"id":"arxiv/2602.13472","url":"https://arxiv.org/abs/2602.13472","tags":["quant-ph","math.NA"],"score":0,"title":"Non-Uniform Quantum Fourier Transform","domain":"quant-ph","source":"arxiv","authors":["Junaid Aftab","Yuehaw Khoo","Haizhao Yang"],"reviews":0,"subject":"quant-ph","summary":"The Discrete Fourier Transform (DFT) is central to the analysis of uniformly sampled signals, yet many practical applications involve non-uniform sampling, requiring the Non-Uniform Discrete Fourier Transform (NUDFT). While quantum algorithms for the standard DFT are well established, a corresponding framework for the non-uniform case remains underdeveloped. This work introduces a quantum algorithm for the Non-Uniform Quantum Fourier Transform (NUQFT) based on a low-rank factorization of the NUDFT matrix. The factorization is translated into an explicit quantum construction using block…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-02-13","reactions":{}}