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 条
  • [1] [Anonymous], [No title captured]
  • [2] Bierbrauer J., 2009, Innov. Incidence Geom, V6, P53, DOI DOI 10.2140/IIG.2008.6.53
  • [3] The structure of quaternary quantum caps
    Bierbrauer, Juergen
    Bartoli, Daniele
    Faina, Giorgio
    Marcugini, Stefano
    Pambianco, Fernanda
    Edel, Yves
    [J]. DESIGNS CODES AND CRYPTOGRAPHY, 2014, 72 (03) : 733 - 747
  • [4] Correcting quantum errors with entanglement
    Brun, Todd
    Devetak, Igor
    Hsieh, Min-Hsiu
    [J]. SCIENCE, 2006, 314 (5798) : 436 - 439
  • [5] Catalytic Quantum Error Correction
    Brun, Todd A.
    Devetak, Igor
    Hsieh, Min-Hsiu
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2014, 60 (06) : 3073 - 3089
  • [6] Quantum-error correction and orthogonal geometry
    Calderbank, AR
    Rains, EM
    Shor, PW
    Sloane, NJA
    [J]. PHYSICAL REVIEW LETTERS, 1997, 78 (03) : 405 - 408
  • [7] The Weights in MDS Codes
    Ezerman, Martianus Frederic
    Grassl, Markus
    Sole, Patrick
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2011, 57 (01) : 392 - 396
  • [8] Fan JH, 2016, QUANTUM INF COMPUT, V16, P423
  • [9] Entanglement-assisted quantum low-density parity-check codes
    Fujiwara, Yuichiro
    Clark, David
    Vandendriessche, Peter
    De Boeck, Maarten
    Tonchev, Vladimir D.
    [J]. PHYSICAL REVIEW A, 2010, 82 (04):
  • [10] Hardy G.H., 1965, An Introduction to the Theory of Numbers, VFourth