Data Compression Limit for an Information Source of Interacting Qubits

Abstract

A system of interacting qubits can be viewed as a non-i.i.d quantum information source. A possible model of such a source is provided by a quantum spin system, in which spin-1/2 particles located at sites of a lattice interact with each other. We establish the limit for the compression of information from such a source and show that asymptotically it is given by the von Neumann entropy rate. Our result can be viewed as a quantum analogue of Shannon’s noiseless coding theorem for a class of non i.i.d. quantum information sources.

DOI: 10.1023/A:1022148203300

Extracted Key Phrases

Cite this paper

@article{Datta2002DataCL, title={Data Compression Limit for an Information Source of Interacting Qubits}, author={Nilanjana Datta and Yuri M. Suhov}, journal={Quantum Information Processing}, year={2002}, volume={1}, pages={257-281} }