[论文解读] Achieving the Han-Kobayashi inner bound for the quantum interference channel by sequential decoding

Pranab Kumar Sen|arXiv (Cornell University)|Sep 5, 2011

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

一句话总结

本文提出了一种针对经典输入、量子输出的量子信道的序列解码策略，实现了两用户量子干扰信道的Han-Kobayashi内界。通过引入一种新型的条件典型投影算符，并利用子空间的几何性质，该方法实现了在多址信道中的同时解码，解决了在量子设置下Chong-Motani-Garg内界可实现性的一个开放问题。

ABSTRACT

In this paper, we study the power of sequential decoding strategies for several channels with classical input and quantum output. In our sequential decoding strategies, the receiver loops through all candidate messages trying to project the received state onto a `typical' subspace for the candidate message under consideration, stopping if the projection succeeds for a message, which is then declared as the guess of the receiver for the sent message. We show that even such a conceptually simple strategy can be used to achieve rates up to the mutual information for a single sender single receiver channel called cq-channel henceforth, as well as the standard inner bound for a two sender single receiver multiple access channel, called ccq-MAC in this paper. Our decoding scheme for the ccq-MAC uses a new kind of conditionally typical projector which is constructed using a geometric result about how two subspaces interact structurally. As the main application of our methods, we construct an encoding and decoding scheme achieving the Chong-Motani-Garg inner bound for a two sender two receiver interference channel with classical input and quantum output, called ccqq-IC henceforth. This matches the best known inner bound for the interference channel in the classical setting. Achieving the Chong-Motani-Garg inner bound, which is known to be equivalent to the Han-Kobayashi inner bound, answers an open question raised recently by Fawzi et al. (arxiv:1102.2624). Our encoding scheme is the same as that of Chong-Motani-Garg, and our decoding scheme is sequential.

研究动机与目标

• 开发一种针对经典-量子信道的简单、序列化解码策略，以实现互信息速率。
• 将序列解码扩展至双发送者单接收者的量子多址信道（ccq-MAC），实现标准内界。
• 解决关于双发送者双接收者量子干扰信道（ccqq-IC）的Chong-Motani-Garg内界可实现性的开放问题。
• 建立经典同时解码的量子类比，克服以往在量子多用户信道中依赖逐次取消的依赖。
• 证明Chong-Motani-Garg内界可通过序列解码实现，其性能在量子域中与目前已知最佳经典内界一致。

提出的方法

• 设计一种序列解码器，按顺序将接收到的量子态投影到每个候选码字的典型子空间上，一旦首次投影成功即停止。
• 引入一种新型的条件典型投影算符，其近似于经典信息论中典型集合的交集，基于子空间的几何性质推导得出。
• 利用子空间相互作用的几何结果，证明此类投影算符的存在性，从而在ccq-MAC设置中实现可靠解码。
• 通过将ccqq-IC约化为三发送者经典-量子多址信道（CMG-MAC），构建其编码与解码方案，并利用ccq-MAC解码器。
• 运用对称性与速率偏移论证，证明固定公共消息不会改变可实现速率区域，从而证明其与Chong-Motani-Garg内界的等价性。
• 证明由不等式（22）和（23）定义的速率区域的前半部分已足够实现完整的Chong-Motani-Garg区域，从而确认其紧致性。

实验结果

研究问题

• RQ1 能否基于对典型子空间的投影，设计一种基于序列解码的简单策略，在单发送者单接收者经典-量子信道中实现互信息速率？
• RQ2 是否可能利用序列解码原理，为双发送者单接收者量子多址信道（ccq-MAC）构造一种同时（联合典型）解码器？
• RQ3 在经典情形中成立的序列解码是否仍能实现双发送者双接收者量子干扰信道（ccqq-IC）的Chong-Motani-Garg内界？
• RQ4 能否利用典型子空间的几何结构，设计出模拟经典联合典型性的条件典型投影算符？
• RQ5 ccqq-IC的Chong-Motani-Garg内界是否等价于量子域中的Han-Kobayashi内界，且是否可在无需逐次取消的情况下实现？

主要发现

• 仅对当前候选码字的典型子空间进行投影的序列解码策略，可在cq信道中实现互信息速率，其性能与目前已知最佳经典结果一致。
• 通过子空间的几何性质构造了一种新型条件典型投影算符，实现了ccq-MAC中的同时解码，并达到了标准内界。
• 通过序列解码实现了ccqq-IC的Chong-Motani-Garg内界，解决了Fawzi等人[ SFW+11 ]提出的开放问题。
• 证明ccqq-IC的内界与Han-Kobayashi内界等价，确认其在量子设置下的最优性。
• 由不等式（22）和（23）定义的速率区域的前半部分已足够实现完整的Chong-Motani-Garg区域，表明更复杂策略不会扩大速率区域。
• 该方法避免了对pretty good measurement的依赖，提供了比以往方法更具效率且概念更清晰的解码框架。