{"id":"arxiv/2610.03581","url":"https://arxiv.org/abs/2610.03581","tags":["quant-ph","cs.DS"],"score":0,"title":"Quantum algorithms for orthogonal polynomial transforms","domain":"quant-ph","source":"arxiv","authors":["Anupam Prakash","Shree Hari Sureshbabu","Dylan Herman","Shouvanik Chakrabarti"],"reviews":0,"subject":"quant-ph","summary":"A quantum orthogonal polynomial transform (QOPT) is an algorithmic primitive that maps a superposition of standard basis states $\\sum_k α_{k} \\ket{k}$ coherently to a basis of normalized univariate polynomials orthogonal with respect to a probability measure $μ(x)$. We provide new discrete and continuous QOPTs for polynomial families in the Askey scheme extending the results for the quantum Hermite transform (Jain et al., STOC'26). Our efficient QOPT algorithms require time $O(\\text{polylog}(N, 1/ε))$, where $N$ is the grid size and $ε$ is the error, for the discrete Charlier, Meixner and…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-10-02","reactions":{}}