Classical Interaction Cannot Replace a Quantum Message
量子物理
2022-03-29 v3 计算复杂性
摘要
We demonstrate a two-player communication problem that can be solved in the one-way quantum model by a 0-error protocol of cost O (log n) but requires exponentially more communication in the classical interactive (bounded error) model.
引用
@article{arxiv.quant-ph/0703215,
title = {Classical Interaction Cannot Replace a Quantum Message},
author = {Dmytro Gavinsky},
journal= {arXiv preprint arXiv:quant-ph/0703215},
year = {2022}
}
备注
Corrected typos, improved readability