dorsal/arxiv
View SchemaQuantum information is incompressible without errors
| Authors | Masato Koashi, Nobuyuki Imoto |
|---|---|
| Categories | |
| ArXiv ID | quant-ph/0203045 |
| URL | https://arxiv.org/abs/quant-ph/0203045 |
| DOI | 10.1103/PhysRevLett.89.097904 |
Abstract
A classical random variable can be faithfully compressed into a sequence of bits with its expected length lies within one bit of Shannon entropy. We generalize this variable-length and faithful scenario to the general quantum source producing mixed states $\rho_i$ with probability $p_i$. In contrast to the classical case, the optimal compression rate in the limit of large block length differs from the one in the fixed-length and asymptotically faithful scenario. The amount of this gap is interpreted as the genuinely quantum part being incompressible in the former scenario.
{
"annotation_id": "c3efa556-a742-4fce-a153-293fadc93d12",
"date_created": "2026-03-02T18:01:48.901000Z",
"date_modified": "2026-03-02T18:01:48.901000Z",
"file_hash": "bd27af70154e6bbf6c3aafe6a638a7e1bc5de74f9d8981fb85cf6db1c604e863",
"private": false,
"record": {
"abstract": "A classical random variable can be faithfully compressed into a sequence of\nbits with its expected length lies within one bit of Shannon entropy. We\ngeneralize this variable-length and faithful scenario to the general quantum\nsource producing mixed states $\\rho_i$ with probability $p_i$. In contrast to\nthe classical case, the optimal compression rate in the limit of large block\nlength differs from the one in the fixed-length and asymptotically faithful\nscenario. The amount of this gap is interpreted as the genuinely quantum part\nbeing incompressible in the former scenario.",
"arxiv_id": "quant-ph/0203045",
"authors": [
"Masato Koashi",
"Nobuyuki Imoto"
],
"categories": [
"quant-ph"
],
"doi": "10.1103/PhysRevLett.89.097904",
"title": "Quantum information is incompressible without errors",
"url": "https://arxiv.org/abs/quant-ph/0203045"
},
"schema_id": "dorsal/arxiv",
"source": {
"execution_id": "7dda33a9-f155-4333-9a5b-68cc961a81ed",
"id": "arXiv Dataset IDs",
"type": "Model",
"variant": "snapshot-2026-03-01",
"version": "0.1.0"
},
"user_id": 1000002
}