dorsal/arxiv
View SchemaOn the distributed compression of quantum information
| Authors | Charlene Ahn, Andrew Doherty, Patrick Hayden, Andreas Winter |
|---|---|
| Categories | |
| ArXiv ID | quant-ph/0403042 |
| URL | https://arxiv.org/abs/quant-ph/0403042 |
| DOI | 10.1109/TIT.2006.881734 |
| Journal | IEEE Trans. Inf. Th. 52(10):4349-4357, 2006. |
Abstract
We consider the problem of distributed compression for correlated quantum sources. The classical version of this problem was solved by Slepian and Wolf, who showed that distributed compression could take full advantage of redundancy in the local sources created by the presence of correlations. We show that, in general, this is not the case for quantum sources by proving a lower bound on the rate sum for irreducible sources of product states which is stronger than the one given by a naive application of Slepian-Wolf. Nonetheless, strategies taking advantage of correlation do exist for some special classes of quantum sources. For example, Devetak and Winter demonstrated the existence of such a strategy when one of the sources is classical. Here we find optimal non-trivial strategies for a different extreme, sources of Bell states. In addition, we illustrate how distributed compression is connected to other problems in quantum information theory, including information-disturbance questions, entanglement distillation and quantum error correction.
{
"annotation_id": "1d9003ed-f3a6-45d1-9227-23b8e21105e2",
"date_created": "2026-03-02T18:02:07.096000Z",
"date_modified": "2026-03-02T18:02:07.096000Z",
"file_hash": "b09f128b97d90a0766ff3e51bcafec461d2f7910881d754f8f6e007b6bd60a4c",
"private": false,
"record": {
"abstract": "We consider the problem of distributed compression for correlated quantum\nsources. The classical version of this problem was solved by Slepian and Wolf,\nwho showed that distributed compression could take full advantage of redundancy\nin the local sources created by the presence of correlations. We show that, in\ngeneral, this is not the case for quantum sources by proving a lower bound on\nthe rate sum for irreducible sources of product states which is stronger than\nthe one given by a naive application of Slepian-Wolf. Nonetheless, strategies\ntaking advantage of correlation do exist for some special classes of quantum\nsources. For example, Devetak and Winter demonstrated the existence of such a\nstrategy when one of the sources is classical. Here we find optimal non-trivial\nstrategies for a different extreme, sources of Bell states. In addition, we\nillustrate how distributed compression is connected to other problems in\nquantum information theory, including information-disturbance questions,\nentanglement distillation and quantum error correction.",
"arxiv_id": "quant-ph/0403042",
"authors": [
"Charlene Ahn",
"Andrew Doherty",
"Patrick Hayden",
"Andreas Winter"
],
"categories": [
"quant-ph"
],
"doi": "10.1109/TIT.2006.881734",
"journal_ref": "IEEE Trans. Inf. Th. 52(10):4349-4357, 2006.",
"title": "On the distributed compression of quantum information",
"url": "https://arxiv.org/abs/quant-ph/0403042"
},
"schema_id": "dorsal/arxiv",
"source": {
"execution_id": "46d08678-77bf-4f25-8e32-a63f662785ff",
"id": "arXiv Dataset IDs",
"type": "Model",
"variant": "snapshot-2026-03-01",
"version": "0.1.0"
},
"user_id": 1000002
}