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 条
[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 [J].
Bierbrauer, Juergen ;
Bartoli, Daniele ;
Faina, Giorgio ;
Marcugini, Stefano ;
Pambianco, Fernanda ;
Edel, Yves .
DESIGNS CODES AND CRYPTOGRAPHY, 2014, 72 (03) :733-747
[4]   Correcting quantum errors with entanglement [J].
Brun, Todd ;
Devetak, Igor ;
Hsieh, Min-Hsiu .
SCIENCE, 2006, 314 (5798) :436-439
[5]   Catalytic Quantum Error Correction [J].
Brun, Todd A. ;
Devetak, Igor ;
Hsieh, Min-Hsiu .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2014, 60 (06) :3073-3089
[6]   Quantum-error correction and orthogonal geometry [J].
Calderbank, AR ;
Rains, EM ;
Shor, PW ;
Sloane, NJA .
PHYSICAL REVIEW LETTERS, 1997, 78 (03) :405-408
[7]   The Weights in MDS Codes [J].
Ezerman, Martianus Frederic ;
Grassl, Markus ;
Sole, Patrick .
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 [J].
Fujiwara, Yuichiro ;
Clark, David ;
Vandendriessche, Peter ;
De Boeck, Maarten ;
Tonchev, Vladimir D. .
PHYSICAL REVIEW A, 2010, 82 (04)
[10]  
Hardy G.H., 1965, An Introduction to the Theory of Numbers, VFourth