量子伪心灵感应

量子信息处理处于物理学、数学与计算机科学的交叉口。它关注我们能用量子信息做什么、不能做什么，这些超越了经典信息处理设备的能力。通信复杂度是经典计算机科学中一个旨在量化求解分布式计算问题所需通信量的领域。量子通信复杂度利用量子力学来减少经典所需的通信量。伪心灵感应是量子信息处理在通信复杂度上的一个惊人应用。得益于纠缠——或许量子力学中最非经典的表现——两个或更多量子参与者能够在无需任何通信的情况下完成分布式任务，而对经典参与者而言这不可能。在详细概述伪心灵感应的原理与目的之后，我们呈现了该主题近期及不那么近期工作的综述。特别地，我们描述并分析了作者目前所知的所有伪心灵感应博弈。