[论文解读] Exponent for classical-quantum multiple access channel

Masahito Hayashi, Ning Cai|arXiv (Cornell University)|Jan 11, 2017

Quantum Computing Algorithms and Architecture被引用 3

一句话总结

本文为经典-量子多址信道建立了误差指数的下界，证明在合适的码下，容量区域内的所有速率对均可实现指数级误差衰减。该结果通过信息论技术重新证明了直接编码定理，确认了整个容量区域在指数级小误差概率下的可实现性。

ABSTRACT

In this paper we obtain a lower bound of exponent of average probability of error for classical quantum multiple access channel, which implies that for all rate pairs in the capacity region is achievable by a code with exponential probability of error. Thus we re-obtain the direct coding theorem.

研究动机与目标

• 为经典-量子多址信道建立误差指数的下界。
• 证明容量区域内的所有速率对均可通过指数衰减的错误概率实现。
• 通过误差指数分析重新推导直接编码定理。

提出的方法

• 作者分析了经典-量子多址信道随机码集合上的平均错误概率。
• 应用类型法和典型序列，利用量子相对熵和保真度度量来界定错误概率。
• 通过优化输入分布并利用量子态可区分性的性质，推导出误差指数的下界。
• 该分析利用了量子版本的随机编码论证，将经典技术扩展至量子领域。
• 采用量子信息理论中的关键不等式，如量子联合界和截断技术，以控制误差项。
• 结果表明，对于容量区域内的所有速率对，所得指数表达式均为正，意味着错误概率随块长指数衰减。

实验结果

研究问题

• RQ1 能否为经典-量子多址信道推导出误差指数的下界？
• RQ2 所推导的误差指数是否意味着所有可实现速率对的错误概率均呈指数衰减？
• RQ3 能否在量子环境下通过误差指数分析重新推导直接编码定理？

主要发现

• 为经典-量子多址信道建立了误差指数的下界，该下界对容量区域内的所有速率对均有效。
• 对于所有此类速率对，误差指数严格为正，意味着平均错误概率随块长指数衰减。
• 结果确认了通过随机编码技术，整个容量区域均可以指数级小的错误概率实现。
• 该推导通过误差指数分析重新确立了直接编码定理，提供了可靠性的量化度量。
• 该方法利用量子信息理论工具，将经典随机编码论证扩展至量子领域。