论文标题
共享随机性生成的量子优势
Quantum Advantage for Shared Randomness Generation
论文作者
论文摘要
共享相关的随机变量是许多信息理论任务的资源,例如隐私放大,同时消息传递,秘密共享等。在本文中,我们表明,要建立一种称为共享随机性的资源,量子系统比其经典同行提供了优势。确切地说,我们表明,尽管对共享的两数分状态进行了适当的固定测量,但可以产生相关性,这些相关性无法从两个经典位上从任何可能的状态获得。在资源理论设置中,量子系统的此功能可以解释为赢得两个玩家合作游戏的优势,我们称之为“非垄断社会补贴”游戏。事实证明,导致所需优势的量子状态必须以量子不和谐的形式具有非经典性。另一方面,在通过嘈杂的通道之间在两个方之间分发这种共享随机性的来源时,容量为零的量子通道,而经典能力严格少于统一的效果比完美的经典通道更有效。此处介绍的协议是噪声的,因此应使用最先进的量子设备可实现。
Sharing correlated random variables is a resource for a number of information theoretic tasks such as privacy amplification, simultaneous message passing, secret sharing and many more. In this article, we show that to establish such a resource called shared randomness, quantum systems provide an advantage over their classical counterpart. Precisely, we show that appropriate albeit fixed measurements on a shared two-qubit state can generate correlations which cannot be obtained from any possible state on two classical bits. In a resource theoretic set-up, this feature of quantum systems can be interpreted as an advantage in winning a two players co-operative game, which we call the `non-monopolize social subsidy' game. It turns out that the quantum states leading to the desired advantage must possess non-classicality in the form of quantum discord. On the other hand, while distributing such sources of shared randomness between two parties via noisy channels, quantum channels with zero capacity as well as with classical capacity strictly less than unity perform more efficiently than the perfect classical channel. Protocols presented here are noise-robust and hence should be realizable with state-of-the-art quantum devices.