dorsal/arxiv
View SchemaLossless quantum data compression and variable-length coding
| Authors | Kim Bostroem, Timo Felbinger |
|---|---|
| Categories | |
| ArXiv ID | quant-ph/0105026 |
| URL | https://arxiv.org/abs/quant-ph/0105026 |
| DOI | 10.1103/PhysRevA.65.032313 |
| Journal | Phys. Rev. A 65, 032313 (2002) |
Abstract
In order to compress quantum messages without loss of information it is necessary to allow the length of the encoded messages to vary. We develop a general framework for variable-length quantum messages in close analogy to the classical case and show that lossless compression is only possible if the message to be compressed is known to the sender. The lossless compression of an ensemble of messages is bounded from below by its von-Neumann entropy. We show that it is possible to reduce the number of qbits passing through a quantum channel even below the von-Neumann entropy by adding a classical side-channel. We give an explicit communication protocol that realizes lossless and instantaneous quantum data compression and apply it to a simple example. This protocol can be used for both online quantum communication and storage of quantum data.
{
"annotation_id": "ccbf2b23-5fc4-49fb-b0af-e052b6aa3141",
"date_created": "2026-03-02T18:01:45.467000Z",
"date_modified": "2026-03-02T18:01:45.467000Z",
"file_hash": "0c3906778a0d959f12e765958d2ae3aa9a6c0ae393035f8fe8fcf2af96f080d0",
"private": false,
"record": {
"abstract": "In order to compress quantum messages without loss of information it is\nnecessary to allow the length of the encoded messages to vary. We develop a\ngeneral framework for variable-length quantum messages in close analogy to the\nclassical case and show that lossless compression is only possible if the\nmessage to be compressed is known to the sender. The lossless compression of an\nensemble of messages is bounded from below by its von-Neumann entropy. We show\nthat it is possible to reduce the number of qbits passing through a quantum\nchannel even below the von-Neumann entropy by adding a classical side-channel.\nWe give an explicit communication protocol that realizes lossless and\ninstantaneous quantum data compression and apply it to a simple example. This\nprotocol can be used for both online quantum communication and storage of\nquantum data.",
"arxiv_id": "quant-ph/0105026",
"authors": [
"Kim Bostroem",
"Timo Felbinger"
],
"categories": [
"quant-ph"
],
"doi": "10.1103/PhysRevA.65.032313",
"journal_ref": "Phys. Rev. A 65, 032313 (2002)",
"title": "Lossless quantum data compression and variable-length coding",
"url": "https://arxiv.org/abs/quant-ph/0105026"
},
"schema_id": "dorsal/arxiv",
"source": {
"execution_id": "a0aff2e5-747d-4c2b-bb97-647c65ae8acd",
"id": "arXiv Dataset IDs",
"type": "Model",
"variant": "snapshot-2026-03-01",
"version": "0.1.0"
},
"user_id": 1000002
}