当前位置: X-MOL 学术arXiv.cs.CC › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Bare quantum simultaneity versus classical interactivity in communication complexity
arXiv - CS - Computational Complexity Pub Date : 2019-11-04 , DOI: arxiv-1911.01381
Dmitry Gavinsky

A relational bipartite communication problem is presented that has an efficient quantum simultaneous-messages protocol, but no efficient classical two-way protocol.

中文翻译:

通信复杂性中的裸量子同时性与经典交互性

提出了一个关系双向通信问题,该问题具有有效的量子同步消息协议,但没有有效的经典双向协议。
更新日期:2020-03-27
down
wechat
bug