Shannon entropy estimation in data streams exhibits an exponential quantum space advantage over classical streaming algorithms.
A list of complexity bounds for property testing by quantum sample-to-query lifting
2 Pith papers cite this work. Polarity classification is still indexing.
2
Pith papers citing it
citation-role summary
method 1
citation-polarity summary
fields
quant-ph 2years
2026 2verdicts
UNVERDICTED 2roles
method 1polarities
use method 1representative citing papers
A quantum multi-level framework achieves near-optimal query complexity for q-Tsallis entropy estimation for q>1 and a speedup for q<1 over classical methods.
citing papers explorer
-
Exponential quantum space advantage for Shannon entropy estimation in data streams
Shannon entropy estimation in data streams exhibits an exponential quantum space advantage over classical streaming algorithms.
-
Quantum Multi-Level Estimation of Functionals of Discrete Distributions
A quantum multi-level framework achieves near-optimal query complexity for q-Tsallis entropy estimation for q>1 and a speedup for q<1 over classical methods.