多方伪传心术

量子纠缠或许是量子信息论中最具非经典性的表现，它不能用于在各远端方之间传输信息。然而，它可用于减少处理各类分布式计算任务所需的通信量。当量子纠缠用于消除经典上必需的通信时，我们称之为伪传心术。在早前的伪传心术例子中，除非输入非常大，经典协议能以高概率成功。此处我们给出一个简单的多方分布式问题，其中每方的输入与输出仅为单比特，并给出其完美量子协议。我们证明，任何经典协议的成功概率与 1/2 的偏差不超过随参与方数量指数小的分数。这可用于规避非定域性实验检验中的探测漏洞。