STOC2020
Bare quantum simultaneity versus classical interactivity in communication complexity
Dmitry Gavinsky
被引用 14 次
摘要
A relational bipartite communication problem is presented that has an efficient quantum simultaneous-messages protocol, but no efficient classical two-way protocol.