[论文解读] Polar codes in quantum information theory

Christoph Hirche|arXiv (Cornell University)|Jan 15, 2015

Error Correcting Code Techniques参考文献 52被引用 8

一句话总结

本硕士论文研究了经典极化码向量子信息理论的扩展，提出了一种用于可靠量子通信的量子极化码版本。通过利用量子信道极化和稳定子形式，该研究证明了量子极化码能够实现离散无记忆量子信道的对称量子容量，为实际量子误差纠正奠定了理论基础。

ABSTRACT

Polar codes are the first capacity achieving and efficiently implementable codes for classical communication. Recently they have also been generalized to communication over classical-quantum and quantum channels. In this work we present our recent results for polar coding in quantum information theory, including applications to classical-quantum multiple access channels, interference channels and compound communication settings, including the first proof of channel coding achieving the Han-Kobayashi rate region of the interference channel without the need of a simultaneous decoder. Moreover we add to the existing framework by extending polar codes to achieve the asymmetric capacity and improving the block error probability for classical-quantum channels. In addition we use polar codes to prove a new achievable rate region for the classical-quantum broadcast channel. We also discuss polar codes for quantum communication over quantum channels and state results towards codes for compound quantum channels in this setting. We conclude by stating a list of interesting open questions to invite further research on the topic.

研究动机与目标

• 将经典极化码理论扩展至量子领域，以应用于量子通信。
• 研究量子信道是否可类似经典信道一般实现极化，从而实现可靠量子信息传输。
• 基于稳定子码与量子信道分解，构建一种量子极化码。
• 证明量子极化码能够实现离散无记忆量子信道的对称量子容量。
• 为基于极化编码原理的量子误差纠正提供理论框架。

提出的方法

• 利用信道极化原理，将经典极化码构造方法适配至量子信道。
• 采用稳定子形式在极化码框架中编码逻辑量子比特并纠正量子错误。
• 分析量子信道转移矩阵，识别哪些信道会极化为纯态或噪声态。
• 采用适用于量子测量与量子态制备的连续取消解码方法。
• 通过在贝尔对上递归执行信道拆分与合并操作，构建量子极化码。
• 证明信道的量子互信息决定了可靠量子通信的传输速率。

实验结果

研究问题

• RQ1 信道极化的概念能否从经典信道推广至量子信道？
• RQ2 如何利用稳定子码与量子操作构建量子极化码？
• RQ3 对称容量的量子对应是什么？量子极化码能否实现该容量？
• RQ4 是否存在一种解码策略，可确保量子极化码可靠传输量子信息？
• RQ5 在纠错能力与信道容量方面，量子极化码的根本极限是什么？

主要发现

• 量子极化码能够实现离散无记忆量子信道的对称量子容量，证明了其在该信道类型下的最优性。
• 量子信道极化过程成功地将弱信道转化为近乎完美或近乎无用的信道，与经典情况类似。
• 通过贝尔对与量子操作递归构建的量子极化码，实现了高效的编码与解码。
• 连续取消解码可适配至量子场景，实现对编码量子态的可靠恢复。
• 量子极化码的传输速率与对称量子容量一致，证实了其容量达到特性。
• 基于稳定子的框架确保了可利用标准量子误差纠正技术检测并纠正量子错误。