[论文解读] Quantum and Super-quantum enhancements to two-sender, two-receiver channels

Yihui Quek, Peter W. Shor|DSpace@MIT (Massachusetts Institute of Technology)|Jan 13, 2017

Quantum Information and Cryptography被引用 5

一句话总结

该论文表明，通过 PR-盒子模型模拟的超量子非局域关联，可显著提升双发送者-双接收者干扰信道的通信容量。它展示了共享 PR-盒子可在经典和量子策略均失败的信道中实现完美通信，并进一步揭示了一个可调参数区域，在该区域内超量子协助优于经典和量子策略，揭示了容量极限的双重分离。

ABSTRACT

We study the consequences of 'super-quantum non-local correlations' as represented by the PR-box model of Popescu and Rohrlich, and show PR-boxes can enhance the capacity of noisy interference channels between two senders and two receivers. PR-box correlations violate Bell/CHSH inequalities and are thus stronger -- more non-local -- than quantum mechanics; yet weak enough to respect special relativity in prohibiting faster-than-light communication. Understanding their power will yield insight into the non-locality of quantum mechanics. We exhibit two proof-of-concept channels: first, we show a channel between two sender-receiver pairs where the senders are not allowed to communicate, for which a shared super-quantum bit (a PR-box) allows perfect communication. This feat is not achievable with the best classical (senders share no resources) or quantum entanglement-assisted (senders share entanglement) strategies. Second, we demonstrate a class of channels for which a tunable parameter achieves a double separation of capacities; for some range of ε, the super-quantum assisted strategy does better than the entanglement-assisted strategy, which in turn does better than the classical one.

研究动机与目标

• 研究超量子非局域关联（特别是通过 PR-盒子模型）在多方通信信道中的信息论能力。
• 确定 PR-盒子是否能在双发送者-接收者对之间的噪声干扰信道中优于经典和量子策略。
• 分析在存在干扰的情况下，经典、量子纠缠辅助以及超量子（PR-盒子）策略下的干扰信道容量，特别是针对干扰场景。
• 在特定参数区域内建立容量的双重分离：经典 < 量子 < 超量子。
• 通过小噪声参数 ε 的一阶微扰分析，量化 PR-盒子关联带来的容量增强。

提出的方法

• 作者建立了一个带有干扰的双发送者-双接收者信道模型，其中每位发送者发送一位，接收者观察依赖于联合输入的噪声输出。
• 他们定义了一个带有小扰动参数 ε 的信道模型，其中输出概率依赖于输入对，并由一个与均匀性存在微小偏差的联合分布所控制。
• 通过一个限制互信息基于加权对数似然项之和的引理，对经典容量进行界定，得出上界为 1.255ε + O(ε²)。
• 分析使用拉格朗日乘数法，在系数之和与概率分布的约束下最大化容量表达式，表明最优性能出现在输入和输出概率对称时。
• 超量子策略利用 PR-盒子在经典和量子策略失败的特定信道配置中实现完美通信。
• 作者通过分析经典、量子纠缠辅助和 PR-盒子辅助策略各自的容量作为 ε 的函数，展示了性能上的双重分离。

实验结果

研究问题

• RQ1 作为 PR-盒子模型所模拟的超量子非局域关联，是否能在双发送者-双接收者干扰信道中为通信提供超越经典和量子策略的优势？
• RQ2 是否存在一个参数区域，使得在噪声干扰信道中，超量子策略的容量严格大于量子纠缠辅助策略的容量，而后者又超过经典容量？
• RQ3 在 ε 的一阶范围内，该信道的最大经典容量是多少？其与量子和超量子资源可实现容量的比较如何？
• RQ4 PR-盒子的使用如何在经典和量子策略均失败的信道中实现完美通信？
• RQ5 在经典和超量子策略下，使信道容量最大化的最优输入分布和输出系数配置是什么？

主要发现

• 该信道的经典容量被上界限定为 1.255ε + O(ε²)，这是通过在约束条件下对互信息表达式进行优化得出的。
• PR-盒子辅助策略在经典和量子策略失败的特定信道配置中实现了完美通信，展示了非平凡的增强效果。
• 对于由 ε 参数化的信道类，实现了容量的双重分离：经典 < 量子 < 超量子，其中在某些 ε > 0 的情况下，超量子策略优于经典和量子策略。
• 最优经典策略在输入概率均匀（k_ij = 1/4）且输出系数为 α = β = γ = δ = 3/4 时实现，此时互信息表达式达到最大。
• PR-盒子模型可实现 CHSH 值为 4（而量子力学为 2√2），在仍遵守相对论因果性的前提下，提供强于量子力学的非局域关联。
• 分析证实，即使在存在信道噪声和干扰的情况下，超量子关联仍可在通信复杂性中提供可证明的优势。