[论文解读] Quantum Coding Theorems for Arbitrary Sources, Channels and Entanglement Resources

Garry Bowen, Nilanjana Datta|ArXiv.org|Sep 30, 2006

Quantum Computing Algorithms and Architecture参考文献 10被引用 10

一句话总结

本文使用信息谱方法，为任意信源、信道及纠缠资源建立了通用的量子编码定理。推导了在任意共享纠缠辅助下无噪声量子信道的密集编码容量，表明最优速率是 log d 减去条件谱熵的下确界，将先前结果推广至非平稳（non-i.i.d.）情形。

ABSTRACT

The information spectrum approach gives general formulae for optimal rates of various information theoretic protocols, under minimal assumptions on the nature of the sources, channels and entanglement resources involved. This paper culminates in the derivation of the dense coding capacity for a noiseless quantum channel, assisted by arbitrary shared entanglement, using this approach. We also review the currently known coding theorems, and their converses, for protocols such as data compression for arbitrary quantum sources and transmission of classical information through arbitrary quantum channels. In addition, we derive the optimal rate of data compression for a mixed source

研究动机与目标

• 使用信息谱方法将量子编码定理推广至非i.i.d.假设之外的情形。
• 推导在任意共享纠缠可用时，无噪声量子信道的最优密集编码容量。
• 为任意量子信道上的量子数据压缩与经典通信提供统一框架。
• 通过谱发散率显式计算混合量子信源的最优压缩速率。
• 将已知的i.i.i.d.结果作为一般谱公式特例恢复。

提出的方法

• 使用量子信息谱方法，为任意量子态序列定义谱发散率。
• 应用谱投影与迹不等式（引理1和2）以界定编码协议中的错误概率。
• 通过发散率定义引入谱条件熵率 $\overline{S}(A|B)$ 和 $\underline{S}(A|B)$。
• 利用移位-乘法算子 $U_{(p,q)}$ 构造酉编码方案，以在 $d^n$-维系统上模拟密集编码。
• 利用酉变换下的迹不变性，将编码集合的平均保真度与谱发散率关联。
• 将密集编码容量简化为在量子操作 $\Lambda_A$ 上最小化 $\overline{S}(\Lambda A|B)$，从而导出最终容量公式。

实验结果

研究问题

• RQ1 当共享纠缠资源为任意形式且不一定是i.i.i.d.时，无噪声量子信道的最优密集编码容量是多少？
• RQ2 如何在不假设i.i.i.d.或无记忆信源的前提下，推导混合信源的量子数据压缩速率？
• RQ3 信息谱方法能否统一并推广经典与量子容量定理的已知结果？
• RQ4 谱发散率在刻画量子通信协议基本极限中起什么作用？
• RQ5 谱熵率在i.i.i.d.情形下如何退化为标准冯诺依曼熵？

主要发现

• 在任意共享纠缠辅助下，无噪声量子信道的密集编码容量为 $ C_{DC} = \log d - \inf_{\Lambda} \overline{S}(\Lambda A|B) $，其中 $ \overline{S}(\Lambda A|B) $ 为谱条件熵率。
• 混合量子信源的最优压缩速率被推导为 $ R = \log d - \overline{S}(A|B) $，将舒马赫定理推广至非i.i.i.d.信源。
• 信息谱方法允许在不假设信源或信道平稳性、无记忆性或遍历性的前提下推导容量定理。
• 对于i.i.i.d.纠缠资源，一般公式退化为已知结果 $ C_{DC} = \log d + S(B) - \min_{\Lambda} \frac{1}{N} S((\Lambda_A^{(N)} \otimes \text{id}_B^{(N)}) \varrho_{AB}^{\otimes N}) $。
• 谱发散率 $ \overline{D}(\rho\|\omega) $ 与 $ \underline{D}(\rho\|\omega) $ 为量子协议中的错误概率提供了紧致的操作界。
• 使用移位-乘法算子的酉编码确保在 $ d^n $-维子空间上均匀分布，从而在保真度界中实现渐近错误消失。