English

Distributed Compression and Multiparty Squashed Entanglement

Quantum Physics 2012-07-06 v2 Information Theory math.IT

Abstract

We study a protocol in which many parties use quantum communication to transfer a shared state to a receiver without communicating with each other. This protocol is a multiparty version of the fully quantum Slepian-Wolf protocol for two senders and arises through the repeated application of the two-sender protocol. We describe bounds on the achievable rate region for the distributed compression problem. The inner bound arises by expressing the achievable rate region for our protocol in terms of its vertices and extreme rays and, equivalently, in terms of facet inequalities. We also prove an outer bound on all possible rates for distributed compression based on the multiparty squashed entanglement, a measure of multiparty entanglement.

Keywords

Cite

@article{arxiv.0707.2792,
  title  = {Distributed Compression and Multiparty Squashed Entanglement},
  author = {David Avis and Patrick Hayden and Ivan Savov},
  journal= {arXiv preprint arXiv:0707.2792},
  year   = {2012}
}

Comments

26 pages, 6 figures thanks to jPicEdt. In v2 we fixed some typos and made minor clarifications and updates

R2 v1 2026-06-21T08:59:35.835Z