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