IEEE - Institute of Electrical and Electronics Engineers, Inc. - Quantum Query Complexity of Entropy Estimation

Author(s): Tongyang Li ; Xiaodi Wu
Sponsor(s): IEEE Information Theory Society
Publisher: IEEE - Institute of Electrical and Electronics Engineers, Inc.
Volume: PP
Page(s): 1
ISSN (Electronic): 1557-9654
ISSN (Paper): 0018-9448
DOI: 10.1109/TIT.2018.2883306
Regular:

Estimation of Shannon and Rényi entropies of unknown discrete distributions is a fundamental problem in statistical property testing. In this paper, we give the first quantum algorithms for... View More

Advertisement