# Universal Quantum Information Compression

@article{Jozsa1998UniversalQI, title={Universal Quantum Information Compression}, author={R. Jozsa and M. Horodecki and P. Horodecki and R. Horodecki}, journal={Physical Review Letters}, year={1998}, volume={81}, pages={1714-1717} }

Suppose that a quantum source is known to have von Neumann entropy less than or equal to S but is otherwise completely unspecified. We describe a method of universal quantum data compression which will faithfully compress the quantum information of any such source to S qubits per signal (in the limit of large block lengths).

#### 85 Citations

Weak measurements and universal compression of quantum information sources

- Mathematics, Engineering
- SPIE Defense + Commercial Sensing
- 2004

We present a new quantum data compression scheme, which optimally compresses any completely ergodic quantum information source with a Markovian property. The scheme does not assume any apriory… Expand

Quantum universal variable-length source coding

- Physics
- 2002

We construct an optimal quantum universal variable-length code that achieves the admissible minimum rate, i.e., our code is used for any probability distribution of quantum states. Its probability of… Expand

Quantum universal coding protocols and universal approximation of multi-copy states

- Mathematics
- 2009

We have constructed universal codes for quantum lossless source coding and classical-quantum channel coding. In this construction, we essentially employ group representation theory. In order to treat… Expand

Universal Coding for Classical-Quantum Channel

- Mathematics, Physics
- 2009

We construct a universal code for a stationary and memoryless classical-quantum channel as a quantum version of the universal coding by Csiszár and Körner. Our code is constructed utilizing a… Expand

Aspects of Quantum Information Compression for Pure States

- Physics
- 2002

Consider a source of pure quantum states with density matrix ρ and von Neumann entropy S. It is known that the quantum information of the source may be faithfully compressed to 5 qubits/signal… Expand

Non-compression of quantum phase information

- Mathematics, Physics
- 2012

We raise a general question of quantum information theory: whether quantum phase information can be compressed and retrieved. A general qubit contains both amplitude and phase information, while an… Expand

A pr 2 00 2 Quantum universal variable-length source coding

- 2002

We construct an optimal quantum universal variable-length code that achieves the admissible minimum rate, i.e., our code is used for any probability distribution of quantum states. Its probability of… Expand

Schumacher's Quantum Coding Revisited

- Physics
- 1999

We review the diierent models of noiseless coding of a source emitting quantum states: quantum encoding vs. arbitrary (unphysical) encoding, delity and trace norm diierence vs. entanglement delity.… Expand

A Survey on Quantum Channel Capacities

- Computer Science, Physics
- IEEE Communications Surveys & Tutorials
- 2018

The properties of the quantum communication channel, the various capacity measures and the fundamental differences between the classical and quantum channels are reviewed. Expand

Entropy and Quantum Kolmogorov Complexity: A Quantum Brudno’s Theorem

- Mathematics, Physics
- ArXiv
- 2005

A quantum version of this theorem is proved, connecting the von Neumann entropy rate and two notions of quantum Kolmogorov complexity, both based on the shortest qubit descriptions of qubit strings that, run by a universal quantum Turing machine, reproduce them as outputs. Expand