{"id":"arxiv/2609.20739","url":"https://arxiv.org/abs/2609.20739","tags":["quant-ph","cs.DC","cs.ET"],"score":0,"title":"Efficient Non-Uniform Quantum Hermite Transform through Adaptive Sampling","domain":"quant-ph","source":"arxiv","authors":["Nitay Mayo","Aryeh Lev Zabokritskiy"],"reviews":0,"subject":"quant-ph","summary":"On the span of the first $N$ oscillator modes, Gauss--Hermite quadrature gives an exact change of basis between mode coefficients and $N$ weighted position space samples. We implement this transform with $O(N\\operatorname{polylog}(N,1/\\varepsilon))$ logical gates and polylogarithmic quantum width. The operator-error bound $\\varepsilon$ holds on arbitrary superpositions and includes all auxiliary registers. The construction uses signed averages on adaptive windows to convert uniform-grid samples into weighted Hermite-root samples. Their varying widths control the amplification cost, giving…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-09-17","reactions":{}}