dorsal/arxiv
View SchemaLossless quantum coding in many-letter spaces
| Authors | Kim J. Bostroem |
|---|---|
| Categories | |
| ArXiv ID | quant-ph/0009073 |
| URL | https://arxiv.org/abs/quant-ph/0009073 |
Abstract
Based on the concept of many-letter theory, an observable is defined measuring the raw quantum information content of single messages. A general characterization of quantum codes using the Kraus representation is given. Compression codes are defined by their property of decreasing the expected raw information content of a given message ensemble. Lossless quantum codes, in contrast to lossy codes, provide the retrieval of the original data with perfect fidelity. A general lossless coding scheme is given that translates between two quantum alphabets. It is shown that this scheme is never compressive. Furthermore, a lossless quantum coding scheme, analog to the classical Huffman scheme but different from the Braunstein scheme, is implemented, which provides optimal compression. Motivated by the concept of lossless quantum compression, an observable is defined that measures the core quantum information content of a particular message with respect to a given a priori message ensemble. The average of this observable yields the von Neumann entropy.
{
"annotation_id": "acf465fd-6549-4ddd-b3a9-a2864dda18e3",
"date_created": "2026-03-02T18:01:39.262000Z",
"date_modified": "2026-03-02T18:01:39.262000Z",
"file_hash": "9f5d76bbb47b48c40e6a5f5ac38e835e0c915dc0ff880938c78884b94c2c78c9",
"private": false,
"record": {
"abstract": "Based on the concept of many-letter theory, an observable is defined\nmeasuring the raw quantum information content of single messages. A general\ncharacterization of quantum codes using the Kraus representation is given.\nCompression codes are defined by their property of decreasing the expected raw\ninformation content of a given message ensemble. Lossless quantum codes, in\ncontrast to lossy codes, provide the retrieval of the original data with\nperfect fidelity. A general lossless coding scheme is given that translates\nbetween two quantum alphabets. It is shown that this scheme is never\ncompressive. Furthermore, a lossless quantum coding scheme, analog to the\nclassical Huffman scheme but different from the Braunstein scheme, is\nimplemented, which provides optimal compression. Motivated by the concept of\nlossless quantum compression, an observable is defined that measures the core\nquantum information content of a particular message with respect to a given a\npriori message ensemble. The average of this observable yields the von Neumann\nentropy.",
"arxiv_id": "quant-ph/0009073",
"authors": [
"Kim J. Bostroem"
],
"categories": [
"quant-ph"
],
"title": "Lossless quantum coding in many-letter spaces",
"url": "https://arxiv.org/abs/quant-ph/0009073"
},
"schema_id": "dorsal/arxiv",
"source": {
"execution_id": "76cd119c-ddd9-42a1-bb6b-ee1e94986c70",
"id": "arXiv Dataset IDs",
"type": "Model",
"variant": "snapshot-2026-03-01",
"version": "0.1.0"
},
"user_id": 1000002
}