• 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