[论文解读] Rigidity of superdense coding

Ashwin Nayak, Henry Yuen|arXiv (Cornell University)|Dec 3, 2020

Quantum Information and Cryptography被引用 4

一句话总结

本文建立了超密集编码的刚性：任何使用一个量子比特和一个共享的贝尔态来传输两个经典比特的协议，都与标准的Bennett-Wiesner协议局部等价。对于高维情形，本文利用正交酉基构造了非等价的协议，并分析了随机协议，表明哈尓随机编码算符以高概率实现近乎最优的可区分性。

ABSTRACT

The famous superdense coding protocol of Bennett and Wiesner demonstrates that it is possible to communicate two bits of classical information by sending only one qubit and using a shared EPR pair. Our first result is that an arbitrary protocol for achieving this task (where there are no assumptions on the sender's encoding operations or the dimension of the shared entangled state) is locally equivalent to the canonical Bennett-Wiesner protocol. In other words, the superdense coding task is rigid. In particular, we show that the sender and receiver only use additional entanglement (beyond the EPR pair) as a source of classical randomness. We also investigate several questions about higher-dimensional superdense coding, where the goal is to communicate one of $d^2$ possible messages by sending a $d$-dimensional quantum state, for general dimensions $d$. Unlike the $d=2$ case (i.e. sending a single qubit), there can be inequivalent superdense coding protocols for higher $d$. We present concrete constructions of inequivalent protocols, based on constructions of inequivalent orthogonal unitary bases for all $d > 2$. Finally, we analyze the performance of superdense coding protocols where the encoding operators are independently sampled from the Haar measure on the unitary group. Our analysis involves bounding the distinguishability of random maximally entangled states, which may be of independent interest.

研究动机与目标

• 研究超密集编码是否具有刚性，即是否存在唯一（在局部基变换下）的最优协议。
• 探索超越qubit情形（d=2）的超密集编码协议结构，特别是高维系统的情形。
• 分析当编码操作从酉群上的哈尓测度中独立抽取时，超密集编码的性能。
• 确定对于d>2，是否存在非等价的协议，并利用正交酉基构造显式例子。
• 利用随机矩阵理论量化随机超密集编码协议中随机最大纠缠态的可区分性。

提出的方法

• 使用共享纠缠态和发送方的局部酉编码操作来建模任意超密集编码协议。
• 通过将编码算符块对角化并将其结构与泡利矩阵匹配，证明其与标准Bennett-Wiesner协议的局部等价性。
• 利用正交酉基为d>2构造非等价的超密集编码协议，证明其编码结构不可同构。
• 应用随机矩阵理论工具，分析随机协议中随机最大纠缠态奇异值的分布。
• 使用集中不等式和尾部概率界限（例如次高斯和次指数尾部估计）来界定随机编码算符无法区分信息的概率。
• 通过分布收敛性和有界收敛性论证，建立随机算符Λ_d的期望范数收敛到极限值。

实验结果

研究问题

• RQ1 超密集编码协议是否具有刚性，即任何最优协议是否都与标准Bennett-Wiesner协议局部等价？
• RQ2 对于维度d>2，是否存在非等价的超密集编码协议？若存在，如何构造？
• RQ3 当编码操作从酉群上的哈尓测度中独立抽取时，超密集编码的性能如何？
• RQ4 在随机超密集编码协议中，随机最大纠缠态的可区分性如何？典型误码率是多少？
• RQ5 随着维度d增加，随机协议的期望可区分性是否收敛到某个极限值？

主要发现

• 使用一个量子比特和一个共享贝尔态传输两个经典比特的任意超密集编码协议，均与标准Bennett-Wiesner协议局部等价，证明了其刚性。
• 对于d>2，存在非等价的超密集编码协议，且可利用正交酉基显式构造，表明高维超密集编码不具有刚性。
• 在哈尓随机协议中，随机算符Λ_d的期望范数随着d→∞收敛到极限随机变量的期望范数，暗示渐近最优性。
• 以高概率，哈尓随机编码算符实现近乎最优的可区分性：协议无法区分信息的概率随d²指数衰减。
• 尾部界限表明，随着d增大，大奇异值对期望范数的贡献趋于消失，支持收敛到极限分布。
• 分析表明，随机超密集编码协议的成功概率随着d→∞趋近于1，且误差被限制在exp(−Θ(d²))以内。