Quantum Tsallis Entropy Estimation: Near-Optimal Bounds and High-Precision Improvements
En palabras de los autores
Estimating statistical properties of probability distributions is a fundamental problem in statistics and theoretical computer science. We develop quantum algorithms for estimating the -Tsallis entropy when , given purified quantum query access to a distribution on . When , we provide a quantum algorithm with query complexity , which is optimal up to polylogarithmic factors. When , we introduce a two-stage simultaneous probability estimation procedure, yielding a quantum algorithm with query complexity , which improves the result given by Chen et al. (ICALP 2026) when .
Resultado principalLimitación que admiten los autores
Apareció: lunes, 19 de octubre. arXiv. Preprint, todavía sin revisión por pares.