Bare quantum simultaneity versus classical interactivity in communication complexity
Dmytro Gavinsky
所有作者
Dmytro Gavinsky
文献摘要
A relational bipartite communication problem is presented that has an
efficient quantum simultaneous-messages protocol, but no efficient classical
two-way protocol.