量子通信方向叠加带来的指数级通信复杂度优势
量子物理
2016-09-12 v2
摘要
在通信复杂度中，多个相距较远的参与方需要计算其输入的一个分布式函数，同时最小化彼此之间的通信量。已知利用量子资源，如纠缠和量子信道，可以在某些任务的通信复杂度上获得显著降低。本工作中，我们研究通信方向的量子叠加作为通信复杂度资源的作用。我们提出一个三方通信任务，对于该任务，这种叠加相比单向量子（或经典）通信能够实现指数级的通信节省；在允许协议具有有界错误概率的情况下，这一优势同样成立。
引用
@article{arxiv.1605.07372,
title = {Exponential Communication Complexity Advantage from Quantum Superposition of the Direction of Communication},
author = {Philippe Allard Guérin and Adrien Feix and Mateus Araújo and Časlav Brukner},
journal= {arXiv preprint arXiv:1605.07372},
year = {2016}
}
备注
5 pages, 2 figures. Published version