利用序列译码实现量子干涉信道的Han-Kobayashi内界
Achieving the Han-Kobayashi inner bound for the quantum interference channel by sequential decoding
摘要：
在本文中，我们研究了几个经典输入和量子输出信道的顺序解码策略的功率。在我们的顺序解码策略中，接收器循环通过所有候选消息，试图将接收到的状态投影到考虑中的候选消息的“典型”子空间上，如果投影成功，则停止消息，然后将其声明为接收器对发送消息的猜测。我们表明，即使是这样一个概念上简单的策略，可以用来实现率的互信息为一个单一的发送器单接收器通道称为CQ-通道，以及标准的内界为两个发送器单接收器多址接入信道，称为CCQ-MAC在本文中。我们的解码方案的CCQ-MAC使用一种新的条件典型的投影仪，这是使用几何结果构造两个子空间如何相互作用的结构。作为我们的方法的主要应用，我们构造了一个编码和解码方案，实现了经典输入和量子输出的两个发送器两个接收器的干扰信道的Chong-Motani-Garg内界，以下称为ccqq-IC。这与经典设置中干扰信道的最佳已知内界相匹配。获得Chong-Motani-Garg内界，它被认为是等价于Han-Kobayashi内界，回答了Fawzi等人最近提出的一个公开问题（arxiv：1102.2624）。我们的编码方案与Chong-Motani-Garg的编码方案相同，而我们的解码方案是顺序的。
英文摘要：
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.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
