DocumentCode :
1537852
Title :
Nonbinary quantum codes
Author :
Rains, Eric M.
Author_Institution :
AT&T Res., Florham Park, NJ, USA
Volume :
45
Issue :
6
fYear :
1999
fDate :
9/1/1999 12:00:00 AM
Firstpage :
1827
Lastpage :
1832
Abstract :
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)
Keywords :
Galois fields; error correction codes; linear codes; quantum communication; Calderbank-Shor-Steane codes; GF(4)-linear codes; additional global symmetries; fault-tolerant computation; finite symplectic geometry; general alphabets; nonbinary quantum codes; number fields; quadratic residue codes; single-error-correcting code; symplectic codes; Algebra; Binary codes; Decoding; Encoding; Fault tolerance; Galois fields; Geometry; Machinery; Quantum mechanics; Rain;
fLanguage :
English
Journal_Title :
Information Theory, IEEE Transactions on
Publisher :
ieee
ISSN :
0018-9448
Type :
jour
DOI :
10.1109/18.782103
Filename :
782103
Link To Document :
بازگشت