论文标题
当心希腊人纠缠吗？量子秘密频道，信息流和非本地游戏
Beware of Greeks bearing entanglement? Quantum covert channels, information flow and non-local games
论文作者
论文摘要
量子纠缠可以增加（经典）秘密通道的能力吗？对于熟悉Holevo定理的人来说，很容易想到答案显然是否定的。但是，在这项工作中，我们表明：在有活跃的对手的情况下，量子纠缠实际上可以增加经典的秘密通道的能力；另一方面，零容量通道不会因纠缠而改善，因此纠缠无法创建“纯量子”掩护通道。在存在纠缠的情况下确定给定通道的能力的问题是不可决定的；但是，有一种算法可以从上方绑定渠道的纠缠能力，这是根据非本地游戏理论的半定层层次结构改编而来的，非本地游戏的理论与通道容量的紧密联系是我们所有结果的核心。
Can quantum entanglement increase the capacity of (classical) covert channels? To one familiar with Holevo's Theorem it is tempting to think that the answer is obviously no. However, in this work we show: quantum entanglement can in fact increase the capacity of a classical covert channel, in the presence of an active adversary; on the other hand, a zero-capacity channel is not improved by entanglement, so entanglement cannot create `purely quantum' covert channels; the problem of determining the capacity of a given channel in the presence of entanglement is undecidable; but there is an algorithm to bound the entangled capacity of a channel from above, adapted from the semi-definite hierarchy from the theory of non-local games, whose close connection to channel capacity is at the core of all of our results.
