Breaking the Multiplicative Overhead in Quantum Entropy Estimation
The von Neumann, Tsallis, and R\'enyi 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 normali...