利用量子纠缠降低通信复杂度
量子物理
2019-08-17 v1
摘要
我们提出了一种概率性的两方通信复杂度场景，其中预先共享非最大纠缠态，这导致所需的通信量少于仅使用经典随机相关性所需的通信量。我们提出了该协议的一个简单全光学实现，并验证了我们的结论。
引用
@article{arxiv.quant-ph/0012052,
title = {Reducing the communication complexity with quantum entanglement},
author = {Peng Xue and Yun-Feng Huang and Yong-Sheng Zhang and Chuan-Feng Li and Guang-Can Guo},
journal= {arXiv preprint arXiv:quant-ph/0012052},
year = {2019}
}
备注
4 Pages, 2 Figures