English

Approximate quantum error correction, random codes, and quantum channel capacity

Quantum Physics 2009-11-13 v2 Other Condensed Matter

Abstract

We work out a theory of approximate quantum error correction that allows us to derive a general lower bound for the entanglement fidelity of a quantum code. The lower bound is given in terms of Kraus operators of the quantum noise. This result is then used to analyze the average error correcting performance of codes that are randomly drawn from unitarily invariant code ensembles. Our results confirm that random codes of sufficiently large block size are highly suitable for quantum error correction. Moreover, employing a lemma of Bennett, Shor, Smolin, and Thapliyal, we prove that random coding attains information rates of the regularized coherent information.

Keywords

Cite

@article{arxiv.quant-ph/0701102,
  title  = {Approximate quantum error correction, random codes, and quantum channel capacity},
  author = {Rochus Klesse},
  journal= {arXiv preprint arXiv:quant-ph/0701102},
  year   = {2009}
}

Comments

29 pages, final version to appear in Phys. Rev. A, improved lower bound for code entanglement fidelity, simplified proof