Quantum Simultaneous Protocols without Public Coins using Modified Equality Queries

François Le Gall, Oran Nadler, Harumichi Nishimura +1

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 random…