量子弱非确定性通信复杂度
量子物理
2021-10-05 v3 计算复杂性
摘要
我们研究了最弱的量子非确定性模型，其中经典证明必须由量子协议以概率1检验。我们展示了对全函数，经典非确定性通信复杂度与该量子非确定性通信复杂度模型的首次分离。该分离是二次的。
引用
@article{arxiv.quant-ph/0511025,
title = {Quantum Weakly Nondeterministic Communication Complexity},
author = {Francois Le Gall},
journal= {arXiv preprint arXiv:quant-ph/0511025},
year = {2021}
}
备注
12 pages. v3: minor corrections