Quantum Algorithm for Estimating Rényi Entropy of Discrete Probability Distributions
This paper proposes a unified quantum algorithm framework for estimating properties of discrete probability distributions, with a focus on estimating Rényi entropies. The algorithms achieve improved dependence on the distribution size n and the desired precision ϵ compared to prior work.