[论文解读] Inner bounds via simultaneous decoding in quantum network information theory

Pranab Kumar Sen|arXiv (Cornell University)|Jun 19, 2018

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

一句话总结

本文通过基于单次测量量子联合典型性引理的新型联合解码策略，首次建立了经典通信在量子广播和干扰信道上的非平凡单次内界界。关键贡献在于，直接在单次设置中实现了经典渐近内界界（如Marton和Han-Kobayashi）的自然类比，其在独立同分布渐近极限下具有紧致的还原关系，并实现了非平凡的二阶速率。

ABSTRACT

We prove new inner bounds for several multiterminal channels with classical inputs and quantum outputs. Our inner bounds are all proved in the one-shot setting, and are natural analogues of the best classical inner bounds for the respective channels. For some of these channels, similar quantum inner bounds were unknown even in the asymptotic iid setting. We prove our inner bounds by appealing to a new classical-quantum joint typicality lemma proved in a companion paper ("A one-shot quantum joint typicality lemma", Pranab Sen, arXiv:1806.07278). This lemma allows us to lift to the quantum setting many inner bound proofs for classical multiterminal channels that use intersections and unions of typical sets.

研究动机与目标

• 通过为此前未知单次内界界的多终端量子信道建立单次内界界，弥合量子网络信息论中的差距。
• 克服长期以来缺乏支持单次设置中联合与交集论证的量子联合解码器的瓶颈。
• 将经典内界界（如Marton和Han-Kobayashi）扩展至单次设置下的量子领域，同时在渐近极限下保持其结构与最优性。
• 提供一种构建量子网络中鲁棒联合解码器的框架，使其对联合与交集运算具有鲁棒性，从而实现更紧致的速率区域。
• 证明在单次干扰信道中，可通过不依赖跨纠缠的纠缠辅助方式有效利用纠缠，同时保持自然的资源约束。

提出的方法

• 利用来自合作论文（Sen [1]）的单次量子联合典型性引理，该引理支持联合解码中至关重要的联合与交集操作。
• 将联合典型性引理应用于构造由量子广播和干扰信道诱导的三发端多址信道的联合解码器。
• 采用“联合的交集”技术处理POVM元素，以避免不必要的解码约束，从而在单次设置下获得更大的速率区域。
• 对非协助消息采用基于位置的编码，对公共消息采用纠缠辅助编码，并在混合解码器中结合两者。
• 通过分析联合解码的成功概率，利用假设检验互信息和迹距离界推导出内界界。
• 构建可同时处理纠缠辅助与非协助消息部分的混合解码器，避免分步解码。

实验结果

研究问题

• RQ1 能否构造出在独立同分布渐近极限下还原为经典渐近内界界的量子广播与干扰信道的单次内界界？
• RQ2 是否可能设计一种支持单次设置中联合与交集论证的量子多址信道联合解码器？
• RQ3 能否在不依赖逐次取消或极化码的前提下，在单次设置中实现量子干扰信道的Han-Kobayashi内界界？
• RQ4 在单次量子干扰信道中，纠缠辅助的作用是什么？是否可避免引入不自然的跨纠缠？
• RQ5 能否利用量子联合典型性引理推导出量子网络信道的非平凡二阶速率区域？

主要发现

• 本文首次通过联合解码策略，为经典通信在量子广播和干扰信道上建立了非平凡的单次内界界。
• 对于量子广播信道，其单次内界界在渐近独立同分布极限下与经典Marton内界界一致，并实现了非平凡的二阶速率。
• 对于量子干扰信道，通过使用可同时处理纠缠辅助与非协助消息的混合联合解码器，成功在单次设置中实现了Han-Kobayashi内界界。
• 该构造避免了额外的解码约束，如 $ R'_2 riangleq I_H^ ho(U_2:Y_1U_1Z_1|Q) - 2 - ho $，这些约束在单次设置中尚不明确是否无害。
• 通过采用POVM的“联合的交集”方法，可实现更大的速率区域，使某一消息部分的解码条件依赖于其他消息部分的成功解码。
• 结果表明，Sen [1] 中的量子联合典型性引理足以将涉及典型集合交集与联合的经典内界界证明，推广至量子单次设置。