English

Boolean Functions, Projection Operators and Quantum Error Correcting Codes

Information Theory 2009-04-14 v3 math.IT Quantum Physics

Abstract

This paper describes a fundamental correspondence between Boolean functions and projection operators in Hilbert space. The correspondence is widely applicable, and it is used in this paper to provide a common mathematical framework for the design of both additive and non-additive quantum error correcting codes. The new framework leads to the construction of a variety of codes including an infinite class of codes that extend the original ((5,6,2)) code found by Rains [21]. It also extends to operator quantum error correcting codes.

Keywords

Cite

@article{arxiv.cs/0610159,
  title  = {Boolean Functions, Projection Operators and Quantum Error Correcting Codes},
  author = {Vaneet Aggarwal and A. Robert Calderbank},
  journal= {arXiv preprint arXiv:cs/0610159},
  year   = {2009}
}

Comments

Submitted to IEEE Transactions on Information Theory, October 2006, to appear in IEEE Transactions on Information Theory, 2008