Preprint
Oct 2026
An exponential separation between entanglement-assisted and unassisted one-way quantum communication
A longstanding question in quantum communication complexity is whether some task can be accomplished with a small amount of communication in the presence of entanglement, yet require much more quantum communication in the absence of entanglement. Separations of this nature were previously known for relational problems...
Ryan A. Anselm, Srijita Kundu, Olivier Lalonde et al.
· 0 citations