Lossless quantum data compression and variable-length coding

Details Lossless quantum data compression and variable-length coding Lossless quantum data compression and variable-length coding

2001-05-08

arxiv.org/abs/quant-ph/0105026v2

Phys. Rev. A 65, 032313 (2002)

Physics

Quantum Physics

16 pages, 5 figures

Scientific paper

10.1103/PhysRevA.65.032313

In order to compress quantum messages without loss of information it is necessary to allow the length of the encoded messages to vary. We develop a general framework for variable-length quantum messages in close analogy to the classical case and show that lossless compression is only possible if the message to be compressed is known to the sender. The lossless compression of an ensemble of messages is bounded from below by its von-Neumann entropy. We show that it is possible to reduce the number of qbits passing through a quantum channel even below the von-Neumann entropy by adding a classical side-channel. We give an explicit communication protocol that realizes lossless and instantaneous quantum data compression and apply it to a simple example. This protocol can be used for both online quantum communication and storage of quantum data.

Affiliated with

Also associated with

No associations

Rating

Lossless quantum data compression and variable-length coding does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Lossless quantum data compression and variable-length coding, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Lossless quantum data compression and variable-length coding will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-455330