Constructions of good entanglement-assisted quantum error correcting codes

被引:200
作者
Guenda, Kenza [1 ]
Jitman, Somphong [2 ]
Gulliver, T. Aaron [3 ]
机构
[1] Univ Sci & Technol Algiers, Fac Math USTHB, Bab Ezzouar, Algeria
[2] Silpakorn Univ, Fac Sci, Dept Math, Nakhon Pathom 73000, Thailand
[3] Univ Victoria, Dept Elect & Comp Engn, STN CSC, POB 1700, Victoria, BC V8W 2Y2, Canada
关键词
Entanglement-assisted quantum error correcting codes; Hulls; Generalized Reed-Solomon codes; LCD codes; MDS CODES;
D O I
10.1007/s10623-017-0330-z
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
Entanglement-assisted quantum error correcting codes (EAQECCs) are a simple and fundamental class of codes. They allow for the construction of quantum codes from classical codes by relaxing the duality condition and using pre-shared entanglement between the sender and receiver. However, in general it is not easy to determine the number of shared pairs required to construct an EAQECC. In this paper, we show that this number is related to the hull of the classical code. Using this fact, we give methods to construct EAQECCs requiring desirable amounts of entanglement. This allows for designing families of EAQECCs with good error performance. Moreover, we construct maximal entanglement EAQECCs from LCD codes. Finally, we prove the existence of asymptotically good EAQECCs in the odd characteristic case.
引用
收藏
页码:121 / 136
页数:16
相关论文
共 23 条
[11]   General entanglement-assisted quantum error-correcting codes [J].
Hsieh, Min-Hsiu ;
Devetak, Igor ;
Brun, Todd .
PHYSICAL REVIEW A, 2007, 76 (06)
[12]   Entanglement-assisted quantum quasicyclic low-density parity-check codes [J].
Hsieh, Min-Hsiu ;
Brun, Todd A. ;
Devetak, Igor .
PHYSICAL REVIEW A, 2009, 79 (03)
[13]  
Ireland K., 1982, CLASSICAL INTRO MODE
[14]   Application of Classical Hermitian Self-Orthogonal MDS Codes to Quantum MDS Codes [J].
Jin, Lingfei ;
Ling, San ;
Luo, Jinquan ;
Xing, Chaoping .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2010, 56 (09) :4735-4740
[15]   Unified and generalized approach to quantum error correction [J].
Kribs, D ;
Laflamme, R ;
Poulin, D .
PHYSICAL REVIEW LETTERS, 2005, 94 (18)
[16]   Duality in Entanglement-Assisted Quantum Error Correction [J].
Lai, Ching-Yi ;
Brun, Todd A. ;
Wilde, Mark M. .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2013, 59 (06) :4020-4024
[17]   Quantum codes from nearly self-orthogonal quaternary linear codes [J].
Lisonek, Petr ;
Singh, Vijaykumar .
DESIGNS CODES AND CRYPTOGRAPHY, 2014, 73 (02) :417-424
[18]   LINEAR CODES WITH COMPLEMENTARY DUALS [J].
MASSEY, JL .
DISCRETE MATHEMATICS, 1992, 106 :337-342
[19]   Entanglement-assisted quantum codes from arbitrary binary linear codes [J].
Qian, Jianfa ;
Zhang, Lina .
DESIGNS CODES AND CRYPTOGRAPHY, 2015, 77 (01) :193-202
[20]   Multiple-particle interference and quantum error correction [J].
Steane, A .
PROCEEDINGS OF THE ROYAL SOCIETY A-MATHEMATICAL PHYSICAL AND ENGINEERING SCIENCES, 1996, 452 (1954) :2551-2577