Nonbinary quantum codes

被引:257
作者
Rains, EM [1 ]
机构
[1] AT&T Shannon Lab, AT&T Res, Florham Park, NJ 07974 USA
关键词
finite fields; quantum codes; symplectic;
D O I
10.1109/18.782103
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
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, me 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.
引用
收藏
页码:1827 / 1832
页数:6
相关论文
共 13 条
[1]   Applications of coding theory to the construction of modular lattices [J].
Bachoc, C .
JOURNAL OF COMBINATORIAL THEORY SERIES A, 1997, 78 (01) :92-119
[2]   Z(4)-Kerdock codes, orthogonal spreads, and extremal euclidean line-sets [J].
Calderbank, AR ;
Cameron, PJ ;
Kantor, WM ;
Seidel, JJ .
PROCEEDINGS OF THE LONDON MATHEMATICAL SOCIETY, 1997, 75 :436-480
[3]   Quantum error correction via codes over GF (4) [J].
Calderbank, AR ;
Rains, EM ;
Shor, PW ;
Sloane, NJA .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1998, 44 (04) :1369-1387
[4]   Good quantum error-correcting codes exist [J].
Calderbank, AR ;
Shor, PW .
PHYSICAL REVIEW A, 1996, 54 (02) :1098-1105
[5]   Mass formulas for self-dual codes over Z(4) and F-q+uF(q) rings [J].
Gaborit, P .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1996, 42 (04) :1222-1228
[6]   Theory of fault-tolerant quantum computation [J].
Gottesman, D .
PHYSICAL REVIEW A, 1998, 57 (01) :127-137
[7]  
GOTTESMAN D, QUANTPH9802007 LANL
[8]   Theory of quantum error-correcting codes [J].
Knill, E ;
Laflamme, R .
PHYSICAL REVIEW A, 1997, 55 (02) :900-911
[9]  
KNILL E, QUANTPH9808049 LANL
[10]  
KNILL E, QUANTPH9608048 LANL