← 研踪 PaperTrailarXiv:2611.23116 · v1
Optimal Min-Entropy Estimation with High Probability
首次提交 2026-11-18 01:35
版本更新 2026-11-18 01:35
雷达观测 2026-11-18 12:34
摘要
Min-entropy plays a fundamental role in assessing the unpredictability of randomness sources. In particular, NIST SP 800-90B specifies min-entropy estimation as a key procedure for entropy sources used in cryptographic random bit generators, illustrating the practical importance of reliable min-entropy estimation. In this paper, we settle the sample complexity of min-entropy estimation with high probability in both the classical and quantum cases. Specifically, for min-entropy estimation with additive error and probability at least , the sample complexity is for classical distributions on symbols and for quantum states on a -dimensional Hilbert space. Our results admit short and simple proofs.
作者备注:9 pages
观测到的版本
相邻记录可能跳过中间版本;首次发现 v2 及以上也会标为版本更新。
v1 · 2026-11-18 01:35 · 最新观测版本
Optimal Min-Entropy Estimation with High Probability
Min-entropy plays a fundamental role in assessing the unpredictability of randomness sources. In particular, NIST SP 800-90B specifies min-entropy estimation as a key procedure for entropy sources used in cryptographic random bit generators, illustrating the practical importance of reliable min-entropy estimation. In this paper, we settle the sample complexity of min-entropy estimation with high probability in both the classical and quantum cases. Specifically, for min-entropy estimation with additive error and probability at least , the sample complexity is for classical distributions on symbols and for quantum states on a -dimensional Hilbert space. Our results admit short and simple proofs.
查看此版本解读 →查看此版本原文 ↗