PaperfootJoin free
arXiv

Quantum entanglement cuts one-way communication exponentially

A proof showed that sharing entangled particles exponentially reduces the message length needed to solve a total yes-or-no problem in one direction.

Paper by Ryan Anselm, Srijita Kundu, Olivier Lalonde, Ashwin Nayak
Preprint: theory

Edited by Boris Djordjevic · Paperfoot

Paper

A mathematical proof in a preprint showed an exponential separation between entanglement-assisted and unassisted one-way communication for a family of total Boolean functions, which are problems with a yes-or-no answer on all inputs. Entanglement is a quantum connection where separated particles share coordinated states. In one-way communication, a sender transmits a message in a single direction to a receiver who computes the final answer.

The authors proved the gap using a special case of the subgroup membership problem, first studied in communication by Aaronson, Le Gall, Russell, and Tani. With prior entanglement, the sender can solve the problem using a logarithmic number of classical bits. Without entanglement, the sender must transmit a number of qubits, the basic units of quantum information, that scales with at least the cube root of the input length.

Why it matters

The proof settles a longstanding open question in quantum communication complexity by showing that shared entanglement can exponentially reduce message sizes for complete yes-or-no problems. This demonstrates a fundamental communication advantage for entangled quantum systems in one-way tasks.

Caveats

The result is a theoretical proof for a specific mathematical problem in one-way communication, rather than an evaluation on real quantum hardware or general network tasks. The work is also a preprint that has not yet been peer-reviewed.

In this paper

quantum communication complexity

What it shows

A family of total Boolean functions can be computed with O(log n) bits of one-way classical communication given prior entanglement, but requires Ω(n^(1/3)) qubits of one-way quantum communication without entanglement.

We resolve this question with an exponential separation in the one-way setting: we exhibit a family of total Boolean functions f_ncolon {0,1}n × {0,1}n → {0,1} that can be computed with O(log n) bits of one-way classical communication given prior entanglement, but that require Ω(n^(1/3)) qubits of one-way quantum communication without entanglement …

Abstract

Quoted word for word from the abstract on arXiv.

The paper

An exponential separation between entanglement-assisted and unassisted one-way quantum communication

Ryan Anselm, Srijita Kundu, Olivier Lalonde, Ashwin Nayak

arXiv, Oct 1, 2026, Open access, CC BY, Preprint, not peer-reviewed

doi.org/10.48550/arxiv.2610.02099

arXiv:2610.02099v2 in quant-ph

AbstractPDFHTML

Cite as BibTeX
@misc{anselm2026exponential,
  title = {An exponential separation between entanglement-assisted and unassisted one-way quantum communication},
  author = {Anselm, Ryan and Kundu, Srijita and Lalonde, Olivier and Nayak, Ashwin},
  year = {2026},
  eprint = {2610.02099},
  archivePrefix = {arXiv},
  primaryClass = {quant-ph},
  doi = {10.48550/arxiv.2610.02099},
  url = {https://arxiv.org/abs/2610.02099}
}

Related