Quantum Information is Incompressible Without Errors
- 9 August 2002
- journal article
- Published by American Physical Society (APS) in Physical Review Letters
- Vol. 89 (9), 097904
- https://doi.org/10.1103/physrevlett.89.097904
Abstract
A classical random variable can be faithfully compressed into a sequence of bits with its expected length lying within one bit of Shannon entropy. We generalize this variable-length and faithful scenario to the general quantum source producing mixed states with probability . 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.
Keywords
This publication has 9 references indexed in Scilit:
- Lossless quantum data compression and variable-length codingPhysical Review A, 2002
- Elements of Information TheoryPublished by Wiley ,2001
- On the reversible extraction of classical information from a quantum sourceProceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences, 2001
- Compressibility of Quantum Mixed-State SignalsPhysical Review Letters, 2001
- Optimal compression for mixed signal statesPhysical Review A, 2000
- Limits for compression of quantum information carried by ensembles of mixed statesPhysical Review A, 1998
- Quantum codingPhysical Review A, 1995
- A New Proof of the Quantum Noiseless Coding TheoremJournal of Modern Optics, 1994
- A Mathematical Theory of CommunicationBell System Technical Journal, 1948