Researchers Bound Communication Cost with Qubits As O(n)

Clear communication between multiple parties is often hampered by limitations in how efficiently information can be exchanged. An exponential separation exists in multiparty simultaneous message passing through a generalised version of Index Coordination; public-coin protocols solve it using only logarithmic bits whilst quantum methods require sharply more qubits. A fundamental limitation exists in coordinating multiple parties using quantum computers compared with classical systems employing publicly available random data. The team extended previous work from scenarios involving two participants, now considering any number involved and revealing that classical methods can…