Polynomial invariants of quantum codes

被引:59
作者
Rains, EM [1 ]
机构
[1] AT&T Labs Res, Shannon Lab, Florham Park, NJ 07932 USA
关键词
invariant; quantum code; shadow; weight enumerator;
D O I
10.1109/18.817508
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
The weight enumerators [8] of a quantum code are quite powerful tools for exploring its structure. As the weight enumerators are quadratic invariants of the code, this suggests the consideration of higher degree polynomial invariants, We show that the space of degree k invariants of a code of length n is spanned by a set of basic invariants in one-to-one correspondence with S-k(n). We then present a number of equations and inequalities in these invariants; in particular, we give a higher order generalization of the shadow enumerator of a code, and prove that its coefficients are nonnegative. We also prove that the quartic invariants of a ((4, 4, 2))(2) code are uniquely determined, an important step in a proof that any ((4, 4, 2))(2) code is additive [6].
引用
收藏
页码:54 / 59
页数:6
相关论文
共 8 条
[1]   On algebras which are connected with the semisimple continuous groups [J].
Brauer, R .
ANNALS OF MATHEMATICS, 1937, 38 :857-872
[2]   Computing local invariants of quantum-bit systems [J].
Grassl, M ;
Rotteler, M ;
Beth, T .
PHYSICAL REVIEW A, 1998, 58 (03) :1833-1839
[3]   Theory of quantum error-correcting codes [J].
Knill, E ;
Laflamme, R .
PHYSICAL REVIEW A, 1997, 55 (02) :900-911
[4]  
RAINS E, 1998, ELECT J COMBIN, V5
[5]   Quantum weight enumerators [J].
Rains, EM .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1998, 44 (04) :1388-1394
[6]   Quantum codes of minimum distance two [J].
Rains, EM .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1999, 45 (01) :266-271
[7]  
RAINS EM, IN PRESS IEEE T INFO
[8]   Quantum analog of the MacWilliams identities for classical coding theory [J].
Shor, P ;
Laflamme, R .
PHYSICAL REVIEW LETTERS, 1997, 78 (08) :1600-1602