Nonbinary quantum codes

We present several results on quantum codes over general alphabets (that is, in which the fundamental units may have more than two states). In particular, we consider codes derived from finite symplectic geometry assumed to have additional global symmetries. From this standpoint, the analogs of Calderbank-Shor-Steane codes and of GF(4)-linear codes turn out to be special cases of the same construction. This allows us to construct families of quantum codes from certain codes over number fields; in particular, we get analogs of quadratic residue codes, including a single-error-correcting code encoding one letter in five, for any alphabet size. We also consider the problem of fault-tolerant computation through such codes, generalizing ideas of Gottesman (see Phys. Rev. A, vol.57, no.1, p127-37, 1998).

[1]  Steane,et al.  Simple quantum error-correcting codes. , 1996, Physical review. A, Atomic, molecular, and optical physics.

[2]  Shor,et al.  Good quantum error-correcting codes exist. , 1995, Physical review. A, Atomic, molecular, and optical physics.

[3]  D. Gottesman Fault-Tolerant Quantum Computation with Higher-Dimensional Systems , 1998, quant-ph/9802007.

[4]  Philippe Gaborit Mass formulas for self-dual codes over Z4 and Fq+uFq rings , 1996, IEEE Trans. Inf. Theory.

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

[6]  A. Calderbank,et al.  Z4‐Kerdock Codes, Orthogonal Spreads, and Extremal Euclidean Line‐Sets , 1997 .

[7]  Steane,et al.  Error Correcting Codes in Quantum Theory. , 1996, Physical review letters.

[8]  D. Gottesman Theory of fault-tolerant quantum computation , 1997, quant-ph/9702029.

[9]  E. Knill Group representations, error bases and quantum codes , 1996, quant-ph/9608049.

[10]  Christine Bachoc,et al.  Applications of Coding Theory to the Construction of Modular Lattices , 1997, J. Comb. Theory A.

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

[12]  A. Weil Sur certains groupes d'opérateurs unitaires , 1964 .

[13]  E. Knill Non-binary unitary error bases and quantum codes , 1996, quant-ph/9608048.

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

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