{"id":"arxiv/2605.03685","url":"https://arxiv.org/abs/2605.03685","tags":["quant-ph","cs.CC","cs.DS","cs.IT"],"score":0,"title":"Quantum Multi-Level Estimation of Functionals of Discrete Distributions","domain":"quant-ph","source":"arxiv","authors":["Kean Chen","Minbo Gao","Tongyang Li","Qisheng Wang","Xinzhao Wang"],"reviews":0,"subject":"quant-ph","summary":"We propose a quantum multi-level estimation framework for a functional $\\sum_{i=1}^n f(p_i)$ of a discrete distribution $(p_i)_{i=1}^n$. We partition the values $p_i$ into logarithmically many intervals whose length decays exponentially. For each interval, we perform non-destructive singular value discrimination to isolate the relevant $p_i$, enabling adaptive estimation of the partial sum over this interval. Unlike previous variable-time approaches, our method avoids high control overhead and requires only constant extra ancilla qubits. As an application, we present efficient quantum…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-05-05","reactions":{}}