arXivDaily arXiv每日学术速递 周一至周五更新
北美退伍军人节(Veterans Day),12 日无更新
arXiv quant-ph/0407221quant-ph
收藏

量子伪心灵感应

Quantum Pseudo-Telepathy

Gilles Brassard, Anne Broadbent, Alain Tapp

摘要:

量子信息处理处于物理学、数学和计算机科学的交叉点。它关注的是我们能不能处理超越经典信息处理设备能力的量子信息。通信复杂性是经典计算机科学的一个领域,旨在量化解决分布式计算问题所需的通信量。量子通信复杂性使用量子力学来减少经典所需的通信量。伪心灵感应是量子信息处理在通信复杂性方面的一个令人惊讶的应用。由于纠缠,也许是量子力学最非经典的表现,两个或多个量子玩家可以完成一个分布式任务,而不需要任何通信,这对经典玩家来说是不可能的壮举。在详细概述了伪心灵感应的原理和目的之后,我们对这个主题的最近和非最近的工作进行了调查。特别是,我们描述和分析所有的伪心灵感应游戏目前已知的作者。

英文摘要:

Quantum information processing is at the crossroads of physics, mathematics and computer science. It is concerned with that we can and cannot do with quantum information that goes beyond the abilities of classical information processing devices. Communication complexity is an area of classical computer science that aims at quantifying the amount of communication necessary to solve distributed computational problems. Quantum communication complexity uses quantum mechanics to reduce the amount of communication that would be classically required. Pseudo-telepathy is a surprising application of quantum information processing to communication complexity. Thanks to entanglement, perhaps the most nonclassical manifestation of quantum mechanics, two or more quantum players can accomplish a distributed task with no need for communication whatsoever, which would be an impossible feat for classical players. After a detailed overview of the principle and purpose of pseudo-telepathy, we present a survey of recent and no-so-recent work on the subject. In particular, we describe and analyse all the pseudo-telepathy games currently known to the authors.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑