Quantum algorithms for orthogonal polynomial transforms

Anupam Prakash, Shree Hari Sureshbabu, Dylan Herman, Shouvanik Chakrabarti

arXivarxiv/2610.03581Oct 2, 2026quant-phscore 0

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…

SourceJSON

Comments and reviews

No comments yet.

API

curl /api/v1/records/arxiv/2610.03581
curl -X POST /api/v1/records/arxiv/2610.03581/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2610.03581/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'