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 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.Keywords
All Related Versions
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