{"id":"arxiv/2609.40179","url":"https://arxiv.org/abs/2609.40179","tags":["quant-ph"],"score":0,"title":"Breaking the Multiplicative Overhead in Quantum Entropy Estimation","domain":"quant-ph","source":"arxiv","authors":["Junxiang Huang","Chenyang Li","Lu-Fan Zhang","Yusen Wu","Yukun Zhang"],"reviews":0,"subject":"quant-ph","summary":"The von Neumann, Tsallis, and Rényi entropies are fundamental measures of quantum information. A common estimation strategy multiplies the worst-case costs of spectral transformation and statistical readout, leaving gaps to query lower bounds. We reduce this overhead with multi-level algorithms that use local normalization and precision allocation, while variable-time estimation accounts for the probability of reaching expensive spectral tests. With controlled purified access and its inverse, we obtain bounds for additive error $\\varepsilon$, rank upper bound $R$, and fixed order $α$.…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-09-30","reactions":{}}