Quantum Simultaneous Protocols without Public Coins using Modified
Equality Queries
Quantum Simultaneous Protocols without Public Coins using Modified
Equality Queries
In this paper we study a quantum version of the multiparty simultaneous message-passing (SMP) model, and we show that in some cases, quantum communication can replace public randomness, even with no entanglement between the parties. This was already known for two players, but not for more than two players, and …