Quantum shadow enumerators

被引:55
作者
Rains, EM [1 ]
机构
[1] AT&T Labs Res, Shannon Lab, Florham Park, NJ 07932 USA
关键词
linear programming; quantum error-correcting codes; shadow; upper bounds;
D O I
10.1109/18.796376
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
In a recent paper, Shor and Laflamme define two "weight enumerators" for quantum error-correcting codes, connected by a MacWilliams transform, and use them to give a linear-programming bound for quantum codes. We extend their work by introducing another enumerator, based on the classical theory of shadow codes, that tightens their bounds significantly. In particular, nearly all of the codes known to be optimal among additive quantum codes (codes derived from orthogonal geometry) can be shown to be optimal among all quantum codes. We also use the shadow machinery to extend a bound on additive codes to general codes, obtaining as a consequence that any code of length it can correct at most [n+1/6] errors.
引用
收藏
页码:2361 / 2366
页数:6
相关论文
共 8 条
[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]   A NEW UPPER BOUND ON THE MINIMAL DISTANCE OF SELF-DUAL CODES [J].
CONWAY, JH ;
SLOANE, NJA .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1990, 36 (06) :1319-1333
[3]   Theory of quantum error-correcting codes [J].
Knill, E ;
Laflamme, R .
PHYSICAL REVIEW A, 1997, 55 (02) :900-911
[4]  
Mac Williams F., 1977, THEORY ERROR CORRECT
[5]  
Rains E., 1998, HDB CODING THEORY
[6]   Shadow bounds for self-dual codes [J].
Rains, EM .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1998, 44 (01) :134-139
[7]   Quantum weight enumerators [J].
Rains, EM .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1998, 44 (04) :1388-1394
[8]   Quantum analog of the MacWilliams identities for classical coding theory [J].
Shor, P ;
Laflamme, R .
PHYSICAL REVIEW LETTERS, 1997, 78 (08) :1600-1602