English

Simple construction of quantum universal variable-length source coding

Quantum Physics 2007-05-23 v3

Abstract

We simply construct a quantum universal variable-length source code in which, independent of information source, both of the average error and the probability that the coding rate is greater than the entropy rate H(rhop)H(rho_p), tend to 0. If H(rhop)H(rho_p) is estimated, we can compress the coding rate to the admissible rate H(rhop)H(rho_p) with a probability close to 1. However, when we perform a naive measurement for the estimation of H(rhop)H(rho_p), the input state is demolished. By smearing the measurement, we successfully treat the trade-off between the estimation of H(rhop)H(rho_p) and the non-demolition of the input state. Our protocol can be used not only for the Schumacher's scheme but also for the compression of entangled states.

Keywords

Cite

@article{arxiv.quant-ph/0209124,
  title  = {Simple construction of quantum universal variable-length source coding},
  author = {Masahito Hayashi and Keiji Matsumoto},
  journal= {arXiv preprint arXiv:quant-ph/0209124},
  year   = {2007}
}

Comments

We add Section 5 "Compression of entangled states"