Bare quantum simultaneity versus classical interactivity in communication complexity
published by Dmitry Gavinsky
in 2019
in Informatics Engineering
and research's language is
English
Download
Abstract in English
A relational bipartite communication problem is presented that has an efficient quantum simultaneous-messages protocol, but no efficient classical two-way protocol.