Jul, 2008
极小熵和极大熵的操作意义
The operational meaning of min- and max-entropy
Robert Koenig, Renato Renner, Christian Schaffner
TL;DR研究表明，双部态 ρAB 的条件最小熵 Hmin（A | B）与最大纠缠状态的最大重叠直接相关，如果只允许对 rho_AB 的 B 部分进行局部操作。对于 A 为经典的特殊情况，这种重叠对应于猜测 B 给定 A 的概率。同时，将条件最大熵 Hmax（A | B）与 rho_AB 与在 A 上完全混合的乘积状态的最大保真度相关联。对于 A 为经典的情况，这对应于在 B 存在的情况下将 A 用作秘密密钥的安全性。因为最小和最大熵已知用于特定的信息处理任务，例如随机提取和状态合并，因此我们的结果建立了这些任务和基本操作问题之间的直接联系。例如，它们意味着给定 B 的情况下猜测 A 的概率（的对数）是从 A 相对于持有 B 的对手提取的一致秘密比特数的下界。