利用纠缠违背度量图的 Shannon 容量
量子物理
2014-03-05 v1 信息论
组合数学
math.IT
摘要
图 G 的 Shannon 容量是指通过具有混淆图 G 的噪声信道以零错误概率发送消息的最大渐近速率。这一被广泛研究的图参数忽略了一个事实，即在原子尺度上，自然界的行为符合量子力学。纠缠 arguably 是该理论中最反直觉的特征，事实证明它是跨越噪声信道通信的有用资源。最近，Leung, Mancinska, Matthews, Ozols 和 Roy [Comm. Math. Phys. 311, 2012] 提出了两个图的例子，其 Shannon 容量严格小于发送方和接收方拥有纠缠量子系统时可实现的容量。在此，我们给出了新的、可能是无限的图族，对于这些图族，纠缠容量超过了 Shannon 容量。
引用
@article{arxiv.1207.1779,
title = {Violating the Shannon capacity of metric graphs with entanglement},
author = {Jop Briet and Harry Buhrman and Dion Gijswijt},
journal= {arXiv preprint arXiv:1207.1779},
year = {2014}
}
备注
15 pages, 2 figures