[论文解读] Strong converses for classical information transmission and hypothesis testing

Nilanjana Datta, Milán Mosonyi+2 more|arXiv (Cornell University)|Jun 15, 2011

Wireless Communication Security Techniques被引用 3

一句话总结

该论文利用平滑最大相对熵，建立了量子信道上传输经典信息的单次强合容量的单次界，证明在渐近独立同分布极限下收敛至Holevo容量。研究进一步将这些结果扩展至假设检验和具有记忆结构的信道，展示了平滑最大相对熵在量化强合行为中的作用。

ABSTRACT

We obtain lower and upper bounds on the one-shot strong converse capacity for the transmission of classical information through quantum channels, in terms of a generalized relative entropy quantity, namely, the smoothed max-relative entropy. For the case of a memoryless channel, these bounds converge independently to the Holevo capacity, in the limit of asymptotically many uses. We also employ our one-shot result to obtain an upper bound to the strong converse capacity of a channel with long-term memory which can be shown to violate the strong converse property. Finally, we show bounds on the strong converse rate of hypothesis testing in the one-shot scenario, again in terms of the smoothed max-relative entropies.

研究动机与目标

• 推导量子信道上传输经典信息的强合容量的紧致单次界。
• 将这些界与平滑最大相对熵（一种广义的相对熵度量）联系起来。
• 证明在渐近独立同分布情形下，单次界收敛至Holevo容量。
• 将该框架扩展至违反强合性质的具有长期记忆的信道。
• 在单次假设检验中建立强合速率的类似界。

提出的方法

• 作者定义并分析了平滑最大相对熵作为单次设定下界定强合容量的关键量。
• 利用该平滑最大相对熵，推导出单次强合容量的上界与下界。
• 对于无记忆信道，证明在多次信道使用的渐近极限下，这些界收敛至Holevo容量。
• 该方法被扩展以分析具有长期记忆的信道，其中强合性质可能不成立。
• 该框架被调整以适用于单次假设检验，从而基于相同的平滑最大相对熵得出强合速率的界。
• 分析依赖于信息论工具，包括量子相对熵及基于算子范数的平滑技术。

实验结果

研究问题

• RQ1 如何表征量子信道上经典通信的单次强合界？
• RQ2 平滑最大相对熵在量化强合容量中起什么作用？
• RQ3 在渐近独立同分布极限下，单次界是否收敛至Holevo容量？
• RQ4 该框架能否应用于违反强合性质的具有长期记忆的信道？
• RQ5 假设检验中强合容量的界与通信中的界相比如何？

主要发现

• 利用平滑最大相对熵，对单次强合容量给出了上下界，实现了紧致的物理意义表征。
• 对于无记忆信道，上下界在多次信道使用的渐近极限下均收敛至Holevo容量。
• 该框架识别出违反强合性质的具有长期记忆的信道，并为其强合容量提供了上界。
• 相同的平滑最大相对熵被用于推导单次假设检验中强合速率的界。
• 结果在单次量子信息理论中确立了平滑最大相对熵的统一操作角色，尤其在强合现象中。
• 证明了这些界是紧致的，因为它们收敛至已知的渐近容量，从而验证了其操作意义。