Quantum shadow enumerators

In a previous paper, Shor and Laflamme (see Phys. Rev. Lett., vol.78, p.1600-02, 1997) define two "weight enumerators" for quantum error-correcting codes, connected by a MacWilliams (1977) transform, and use them to give a linear-programming bound for quantum codes. We extend their work by introducing another enumerator, based on the classical theory of shadow codes, that tightens their bounds significantly. In particular, nearly all of the codes known to be optimal among additive quantum codes (codes derived from orthogonal geometry) can be shown to be optimal among all quantum codes. We also use the shadow machinery to extend a bound on additive codes to general codes, obtaining as a consequence that any code of length, can correct at most [(n+1)/6] errors.

[1]  Raymond Laflamme,et al.  A Theory of Quantum Error-Correcting Codes , 1996 .

[2]  Eric M. Rains,et al.  Shadow Bounds for Self-Dual Codes , 1998, IEEE Trans. Inf. Theory.

[3]  E. Knill,et al.  Theory of quantum error-correcting codes , 1997 .

[4]  Eric M. Rains Quantum Weight Enumerators , 1998, IEEE Trans. Inf. Theory.

[5]  F. MacWilliams,et al.  The Theory of Error-Correcting Codes , 1977 .

[6]  Raymond Laflamme,et al.  Quantum Analog of the MacWilliams Identities for Classical Coding Theory , 1997 .

[7]  N. J. A. Sloane,et al.  A new upper bound on the minimal distance of self-dual codes , 1990, IEEE Trans. Inf. Theory.

[8]  N. Sloane,et al.  Quantum error correction via codes over GF(4) , 1996, Proceedings of IEEE International Symposium on Information Theory.