dorsal/arxiv
View SchemaUniversal quantum information compression and degrees of prior knowledge
| Authors | Richard Jozsa, Stuart Presnell |
|---|---|
| Categories | |
| ArXiv ID | quant-ph/0210196 |
| URL | https://arxiv.org/abs/quant-ph/0210196 |
Abstract
We describe a universal information compression scheme that compresses any pure quantum i.i.d. source asymptotically to its von Neumann entropy, with no prior knowledge of the structure of the source. We introduce a diagonalisation procedure that enables any classical compression algorithm to be utilised in a quantum context. Our scheme is then based on the corresponding quantum translation of the classical Lempel-Ziv algorithm. Our methods lead to a conceptually simple way of estimating the entropy of a source in terms of the measurement of an associated length parameter while maintaining high fidelity for long blocks. As a by-product we also estimate the eigenbasis of the source. Since our scheme is based on the Lempel-Ziv method, it can be applied also to target sequences that are not i.i.d.
{
"annotation_id": "e96738cf-61de-45a6-9252-57b6325e6afd",
"date_created": "2026-03-02T18:01:56.253000Z",
"date_modified": "2026-03-02T18:01:56.253000Z",
"file_hash": "71816dcef4012c80061bbf5c47f5e0357f92af0b8d410dac58002ca5b13331e0",
"private": false,
"record": {
"abstract": "We describe a universal information compression scheme that compresses any\npure quantum i.i.d. source asymptotically to its von Neumann entropy, with no\nprior knowledge of the structure of the source. We introduce a diagonalisation\nprocedure that enables any classical compression algorithm to be utilised in a\nquantum context. Our scheme is then based on the corresponding quantum\ntranslation of the classical Lempel-Ziv algorithm. Our methods lead to a\nconceptually simple way of estimating the entropy of a source in terms of the\nmeasurement of an associated length parameter while maintaining high fidelity\nfor long blocks. As a by-product we also estimate the eigenbasis of the source.\nSince our scheme is based on the Lempel-Ziv method, it can be applied also to\ntarget sequences that are not i.i.d.",
"arxiv_id": "quant-ph/0210196",
"authors": [
"Richard Jozsa",
"Stuart Presnell"
],
"categories": [
"quant-ph"
],
"title": "Universal quantum information compression and degrees of prior knowledge",
"url": "https://arxiv.org/abs/quant-ph/0210196"
},
"schema_id": "dorsal/arxiv",
"source": {
"execution_id": "3a99bfd7-d6c4-4509-9aed-a21a74f4fd09",
"id": "arXiv Dataset IDs",
"type": "Model",
"variant": "snapshot-2026-03-01",
"version": "0.1.0"
},
"user_id": 1000002
}