一种可行的量子通信复杂度协议
量子物理
2009-11-07 v2
摘要
我证明了一个简单的多方通信任务可以通过量子通信比经典通信更高效地完成，即使在低探测效率 η 下也是如此。该任务是一个通信复杂度问题，其中远距离各方需要计算分布式输入的函数，同时最小化它们之间的通信量。本文提出了一种现实的量子光学装置，可以在 η>0.33 的条件下演示一个性能优于经典的四方量子协议。
引用
@article{arxiv.quant-ph/0106121,
title = {A feasible quantum communication complexity protocol},
author = {Ernesto F. Galvao},
journal= {arXiv preprint arXiv:quant-ph/0106121},
year = {2009}
}
备注
8 pages, LaTeX, no figures. v2: included analysis of other experimental losses, 3 more refs., other minor changes