Data compression limit for an information source of interacting qubits
Quantum Physics
2007-07-13 v2 Information Theory
Mathematical Physics
math.IT
math.MP
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 analog of Shannon's noiseless coding theorem for a class of non - i.i.d. quantum information sources.
Cite
@article{arxiv.quant-ph/0207069,
title = {Data compression limit for an information source of interacting qubits},
author = {Nilanjana Datta and Yuri Suhov},
journal= {arXiv preprint arXiv:quant-ph/0207069},
year = {2007}
}
Comments
22 pages, LaTex file ; Theorem 2 modified