[论文解读] SPHERE PACKING AND ZERO-RATE BOUNDS TO THE RELIABILITY OF CLASSICAL-QUANTUM CHANNELS

Marco Dalai|arXiv (Cornell University)|Jan 25, 2012

Quantum Information and Cryptography参考文献 19被引用 2

一句话总结

该论文将经典信道的球体打包和零速率界限扩展至一般经典-量子信道，为纯态信道在高传输速率下的可靠性函数以及无零错误容量信道在零速率下的可靠性函数给出了精确表达式。结果通过证明上界在两种情形下均与已知下界一致，从而填补了长期存在的理论空白，精确确定了这些情况下的可靠性函数。

ABSTRACT

In this paper, the sphere packing bound of Fano, Shannon, Gal- lager and Berlekamp and the zero-rate bound of Berlekamp are extended to general classical-quantum channels. The upper bound for the reliability func- tion obtained from the sphere packing coincides at high rates, for the case of pure state channels, with a lower bound derived by Burnashev and Holevo (21). Thus, for pure state channels, the reliability function at high rates is now ex- actly determined. For the general case, the obtained upper bound expression at high rates was conjectured to represent also a lower bound to the reliability function, but a complete proof has not been obtained yet. Finally, the obtained zero-rate upper bound to the reliability function of a general classical-quantum channel with no zero-error capacity coincides with a lower bound obtained by Holevo, thus determining the exact expression.

研究动机与目标

• 将经典信道的球体打包和零速率界限扩展至一般经典-量子信道的量子领域。
• 通过上界与下界匹配，精确确定纯态信道在高传输速率下的可靠性函数。
• 研究推导出的高传输速率上界是否也适用于一般经典-量子信道的下界。
• 为无零错误容量的信道建立零速率下可靠性函数的精确表达式。
• 统一并推广经典信息论中的现有界限至量子设置。

提出的方法

• 利用量子态可区分性和迹距离度量，将Fano、Shannon、Gallager和Berlekamp的经典球体打包界限推广至经典-量子信道。
• 将Berlekamp的零速率界限应用于经典-量子信道，利用量子测量结构和态重叠特性。
• 采用量子相对熵和基于保真度的界限，分析量子态信道编码中的错误概率。
• 将推导出的上界与Burnashev和Holevo的现有下界进行比较，以评估其紧致性。
• 通过高传输速率和零速率区域中错误指数的渐近分析，评估可靠性函数。
• 利用纯态信道和一般量子信道的特性，区分上界与下界完全匹配的情形。

实验结果

研究问题

• RQ1 经典信道的球体打包界限是否能精确推广至经典-量子信道，特别是纯态信道？
• RQ2 能否证明推导出的高传输速率下可靠性函数的上界也构成一般经典-量子信道的下界？
• RQ3 经典信道的零速率界限如何推广至无零错误容量的经典-量子信道？
• RQ4 零速率下可靠性函数的上界是否紧致，且是否与量子设置中的现有下界一致？
• RQ5 在何种条件下，经典-量子信道在高传输速率和零速率区域的可靠性函数可被精确确定？

主要发现

• 对于纯态信道，由于球体打包推导出的上界与Burnashev和Holevo的已知下界一致，因此在高传输速率下的可靠性函数被精确确定。
• 一般经典-量子信道在高传输速率下的可靠性函数上界被推测也构成下界，但完整证明尚未达成。
• 在零速率下，无零错误容量信道的上界与Holevo的下界完全一致，因此该情形下的可靠性函数被精确确定。
• 球体打包界限向经典-量子信道的推广，为纯态信道在高传输速率区域提供了错误指数的紧致表征。
• 本工作推导的零速率界限与Holevo的下界一致，解决了此类信道的精确可靠性函数问题。
• 本研究通过将经典信息论的基本界限推广至量子设置，在经典信息论与量子信道编码之间建立了重要桥梁。