将Mermin多玩家博弈重构为伪远程传态框架
量子物理
2007-05-23 v2
摘要
纠缠或许是量子力学最非经典的表现。在信息处理的诸多有趣应用中，它可被用于减少处理各类分布式计算任务所需的通信量。它能否被用于彻底消除通信？尽管它不能在远端方之间传递信息，仍存在某些分布式任务无需任何通信即可完成，只要各方共享先验纠缠：此即伪远程传态（pseudo-telepathy）之领域。多体纠缠最早的应用之一由Mermin于1990年提出。在此我们将其思想重述为伪远程传态：我们提供了对这一博弈的、对计算机科学家友好的新分析。我们证明了尝试进行此博弈的最佳经典策略的上界，以及一个新的、相匹配的下界。这引导我们思考不完美的量子力学装置须表现得多好，才能展现出经典上无法解释的行为。我们的结果包含可助于克服臭名昭著的探测漏洞的改进界限。
引用
@article{arxiv.quant-ph/0408052,
title = {Recasting Mermin's multi-player game into the framework of pseudo-telepathy},
author = {Gilles Brassard and Anne Broadbent and Alain Tapp},
journal= {arXiv preprint arXiv:quant-ph/0408052},
year = {2007}
}
备注
18 pages, no figures. References added and updated, typos corrected