Bare quantum simultaneity versus classical interactivity in communication complexity

11/04/2019

∙

by   Dmitry Gavinsky, et al.

∙

0

∙

share

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