English

Constructions of Quantum Convolutional Codes

Quantum Physics 2009-05-24 v1 Information Theory math.IT

Abstract

We address the problems of constructing quantum convolutional codes (QCCs) and of encoding them. The first construction is a CSS-type construction which allows us to find QCCs of rate 2/4. The second construction yields a quantum convolutional code by applying a product code construction to an arbitrary classical convolutional code and an arbitrary quantum block code. We show that the resulting codes have highly structured and efficient encoders. Furthermore, we show that the resulting quantum circuits have finite depth, independent of the lengths of the input stream, and show that this depth is polynomial in the degree and frame size of the code.

Keywords

Cite

@article{arxiv.quant-ph/0703182,
  title  = {Constructions of Quantum Convolutional Codes},
  author = {Markus Grassl and Martin Roetteler},
  journal= {arXiv preprint arXiv:quant-ph/0703182},
  year   = {2009}
}

Comments

5 pages, to appear in the Proceedings of the 2007 IEEE International Symposium on Information Theory