Constructions of good entanglement-assisted quantum error correcting codes

被引:187
作者
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
    Hsieh, Min-Hsiu
    Devetak, Igor
    Brun, Todd
    [J]. PHYSICAL REVIEW A, 2007, 76 (06):
  • [12] Entanglement-assisted quantum quasicyclic low-density parity-check codes
    Hsieh, Min-Hsiu
    Brun, Todd A.
    Devetak, Igor
    [J]. 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
    Jin, Lingfei
    Ling, San
    Luo, Jinquan
    Xing, Chaoping
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2010, 56 (09) : 4735 - 4740
  • [15] Unified and generalized approach to quantum error correction
    Kribs, D
    Laflamme, R
    Poulin, D
    [J]. PHYSICAL REVIEW LETTERS, 2005, 94 (18)
  • [16] Duality in Entanglement-Assisted Quantum Error Correction
    Lai, Ching-Yi
    Brun, Todd A.
    Wilde, Mark M.
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2013, 59 (06) : 4020 - 4024
  • [17] Quantum codes from nearly self-orthogonal quaternary linear codes
    Lisonek, Petr
    Singh, Vijaykumar
    [J]. DESIGNS CODES AND CRYPTOGRAPHY, 2014, 73 (02) : 417 - 424
  • [18] LINEAR CODES WITH COMPLEMENTARY DUALS
    MASSEY, JL
    [J]. DISCRETE MATHEMATICS, 1992, 106 : 337 - 342
  • [19] Entanglement-assisted quantum codes from arbitrary binary linear codes
    Qian, Jianfa
    Zhang, Lina
    [J]. DESIGNS CODES AND CRYPTOGRAPHY, 2015, 77 (01) : 193 - 202
  • [20] Multiple-particle interference and quantum error correction
    Steane, A
    [J]. PROCEEDINGS OF THE ROYAL SOCIETY A-MATHEMATICAL PHYSICAL AND ENGINEERING SCIENCES, 1996, 452 (1954): : 2551 - 2577