dorsal/arxiv
View SchemaClassical data compression with quantum side information
| Authors | I. Devetak, A. Winter |
|---|---|
| Categories | |
| ArXiv ID | quant-ph/0209029 |
| URL | https://arxiv.org/abs/quant-ph/0209029 |
| DOI | 10.1103/PhysRevA.68.042301 |
| Journal | Phys. Rev. A 68, 042301 (2003) |
Abstract
The problem of classical data compression when the decoder has quantum side information at his disposal is considered. This is a quantum generalization of the classical Slepian-Wolf theorem. The optimal compression rate is found to be reduced from the Shannon entropy of the source by the Holevo information between the source and side information.
{
"annotation_id": "7e3134d0-11d4-44cd-8383-fd322884db11",
"date_created": "2026-03-02T18:01:53.043000Z",
"date_modified": "2026-03-02T18:01:53.043000Z",
"file_hash": "0108d9db252ca4a243c9bd187546a3953d4ac5e14c033dc7b602bd3170000ab0",
"private": false,
"record": {
"abstract": "The problem of classical data compression when the decoder has quantum side\ninformation at his disposal is considered. This is a quantum generalization of\nthe classical Slepian-Wolf theorem. The optimal compression rate is found to be\nreduced from the Shannon entropy of the source by the Holevo information\nbetween the source and side information.",
"arxiv_id": "quant-ph/0209029",
"authors": [
"I. Devetak",
"A. Winter"
],
"categories": [
"quant-ph"
],
"doi": "10.1103/PhysRevA.68.042301",
"journal_ref": "Phys. Rev. A 68, 042301 (2003)",
"title": "Classical data compression with quantum side information",
"url": "https://arxiv.org/abs/quant-ph/0209029"
},
"schema_id": "dorsal/arxiv",
"source": {
"execution_id": "baf1897f-ccfe-4c13-884a-9802244e2e6e",
"id": "arXiv Dataset IDs",
"type": "Model",
"variant": "snapshot-2026-03-01",
"version": "0.1.0"
},
"user_id": 1000002
}