Universal quantum information compression and degrees of prior knowledge

Details Universal quantum information compression and degrees of prior knowledge Universal quantum information compression and degrees of prior knowledge

2002-10-29

arxiv.org/abs/quant-ph/0210196v1

Physics

Quantum Physics

17 pages, no figures. A preliminary version of this work was presented at EQIS '02, Tokyo, September 2002

Scientific paper

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.

Affiliated with

Also associated with

No associations

Rating

Universal quantum information compression and degrees of prior knowledge 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 Universal quantum information compression and degrees of prior knowledge, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Universal quantum information compression and degrees of prior knowledge will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-534273