Quantum codes of minimum distance two

被引:45
作者
Rains, EM [1 ]
机构
[1] AT&T Bell Labs, Res, Florham Park, NJ 07932 USA
关键词
automorphisms; classification; quantum codes; uniqueness;
D O I
10.1109/18.746807
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
It is reasonable to expect the theory of quantum codes to be simplified in the case of codes of minimum distance 2; thus it makes sense to examine such codes in the hopes that techniques that prove effective there will generalize. With this in mind, we present a number of results on codes of minimum distance 2. We first compute the linear programming bound on the dimension of such a code, then show that this bound can only be attained when the code either is of even length, or is of length 3 or 5. We next consider questions of uniqueness, showing that the optimal code of length 2 or 4 is unique (implying that the well-known one-qubit-in-five single-error correcting code is unique), and presenting nonadditive optimal codes of all greater even lengths. Finally, we compute the full automorphism group of the more important distance 2 codes, allowing us to determine the full automorphism group of any GF(4)-linear code.
引用
收藏
页码:266 / 271
页数:6
相关论文
共 10 条
[1]   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
[2]   Theory of fault-tolerant quantum computation [J].
Gottesman, D .
PHYSICAL REVIEW A, 1998, 57 (01) :127-137
[3]   Theory of quantum error-correcting codes [J].
Knill, E ;
Laflamme, R .
PHYSICAL REVIEW A, 1997, 55 (02) :900-911
[4]  
RAINS E, QUANTPH9611001
[5]   Nonadditive quantum code [J].
Rains, EM ;
Hardin, RH ;
Shor, PW ;
Sloane, NJA .
PHYSICAL REVIEW LETTERS, 1997, 79 (05) :953-954
[6]   Quantum weight enumerators [J].
Rains, EM .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1998, 44 (04) :1388-1394
[7]  
RAINS EM, QUANTPH9704042 LANL
[8]  
RAINS EM, QUANTPH9703048 LANL
[9]   Quantum analog of the MacWilliams identities for classical coding theory [J].
Shor, P ;
Laflamme, R .
PHYSICAL REVIEW LETTERS, 1997, 78 (08) :1600-1602
[10]  
Wall GE, 1962, NAGOYA MATH J, V21, P199, DOI [10.1017/S0027763000023837, DOI 10.1017/S0027763000023837]