[论文解读] Strong Converse for Classical-Quantum Degraded Broadcast Channels

Hao–Chung Cheng, Nilanjana Datta+1 more|arXiv (Cornell University)|May 2, 2019

Wireless Communication Security Techniques参考文献 41被引用 9

一句话总结

本文建立了经典-量子退化广播信道的强 converse性质，证明在容量区域之外的传输速率下，译码错误概率随信道使用次数呈指数衰减至1。通过利用量子反向超收缩性与二阶Fano型不等式，作者表明此前已知可实现的、由熵量表征的容量区域也满足强 converse 性质，从而确认其作为可靠通信基本极限的紧致性。

ABSTRACT

We consider the transmission of classical information through a degraded broadcast channel, whose outputs are two quantum systems, with the state of one being a degraded version of the other. Yard et al. proved that the capacity region of such a channel is contained in a region characterized by certain entropic quantities. We prove that this region satisfies the strong converse property, that is, the maximal probability of error incurred in transmitting information at rates lying outside this region converges to one exponentially in the number of uses of the channel. In establishing this result, we prove a second-order Fano-type inequality, which might be of independent interest. A powerful analytical tool which we employ in our proofs is the tensorization property of the quantum reverse hypercontractivity for the quantum depolarizing semigroup.

研究动机与目标

• 建立经典-量子退化广播信道的强 converse 性质，确认容量区域之外的速率会导致成功概率随信道使用次数呈指数衰减。
• 证明由Yard等人定义的熵区域不仅可实现，而且紧致，即不存在可可靠传输的更高速率。
• 为量子系统建立二阶Fano型不等式，该不等式可能在量子信息理论中具有独立应用价值。
• 将量子反向超收缩性的张量化性质应用于去极化半群，作为反证法中的关键分析工具。
• 将经典广播信道结果推广至量子设置，特别是针对具有量子输出和退化结构的信道。

提出的方法

• 作者利用量子去极化半群的量子反向超收缩不等式，控制信道使用下条件互信息的衰减。
• 引入时间共享随机变量T，将信道使用嵌入马尔可夫链结构中，从而可应用量子互信息的链式法则。
• 推导出一个二阶Fano型不等式，将错误概率与条件量子互信息关联起来，将经典Fano不等式推广至量子设置。
• 证明依赖于量子互信息的链式法则与数据处理不等式，特别利用了马尔可夫链 M–(K,X_i,B^{i−1})–B_i。
• 通过在另一互信息约束下对互信息上确界进行变分表征，结合拉格朗日乘子法分析容量区域。
• 通过状态的凸组合与量子互信息的非负性，证明速率函数F(t)的凹性。

实验结果

研究问题

• RQ1 经典-量子退化广播信道的容量区域是否满足强 converse 性质，即容量区域之外的速率是否会导致成功概率随信道使用次数呈指数衰减？
• RQ2 能否在量子设置中建立二阶Fano型不等式，以条件量子互信息为依据界定向错误概率？
• RQ3 量子反向超收缩性的张量化性质是否适用于证明量子广播信道的强 converse 结果，且是否充分？
• RQ4 能否利用量子信息理论工具证明容量区域的熵表征是紧致的？
• RQ5 退化量子广播信道的结构如何影响私密信息速率与公共信息速率之间的权衡？

主要发现

• 经典-量子退化广播信道满足强 converse 性质：任何位于熵区域之外的速率对，其错误概率随信道使用次数呈指数速度衰减至1。
• 由Yard等人定义的容量区域，以 I(X;B|U) 与 I(U;C) 表征，被证明是紧致的，确认其为可靠通信的基本极限。
• 推导出一个二阶Fano型不等式，为错误概率提供了以条件量子互信息为依据的定量界，可能在其他量子信息任务中具有应用价值。
• 利用去极化半群的量子反向超收缩性的张量化性质，作为控制信道使用下信息衰减的关键分析工具。
• 证明了函数 F(t)（表示给定公共速率 t 时的最大私密速率）的凹性，从而实现了对容量区域的变分表征。
• 证明技术通过拉格朗日乘子法建立了可实现区域与强 converse 区域之间的对偶性，确认了该区域的最优性。