Dualities and identities for entanglement-assisted quantum codes

被引:0
作者
Ching-Yi Lai
Todd A. Brun
Mark M. Wilde
机构
[1] University of Southern California,Communication Sciences Institute, Electrical Engineering Department
[2] McGill University,School of Computer Science
[3] Louisiana State University,Hearne Institute for Theoretical Physics, Center for Computation and Technology, Department of Physics and Astronomy
来源
Quantum Information Processing | 2014年 / 13卷
关键词
Quantum dual code; Entanglement-assisted quantum error correction; MacWilliams identity; Linear programming bound ; Entanglement-assisted repetition codes; Entanglement-assisted accumulator codes; Hashing bound;
D O I
暂无
中图分类号
学科分类号
摘要
The dual of an entanglement-assisted quantum error-correcting (EAQEC) code is the code resulting from exchanging the original code’s information qubits with its ebits. To introduce this notion, we show how entanglement-assisted repetition codes and accumulator codes are dual to each other, much like their classical counterparts, and we give an explicit, general quantum shift-register circuit that encodes both classes of codes. We later show that our constructions are optimal, and this result completes our understanding of these dual classes of codes. We also establish the Gilbert–Varshamov bound and the Plotkin bound for EAQEC codes, and we use these to examine the existence of some EAQEC codes. Finally, we provide upper bounds on the block error probability when transmitting maximal-entanglement EAQEC codes over the depolarizing channel, and we derive variations of the hashing bound for EAQEC codes, which is a lower bound on the maximum rate at which reliable communication over Pauli channels is possible with the use of pre-shared entanglement.
引用
收藏
页码:957 / 990
页数:33
相关论文
共 67 条
[1]  
Ashikhmin A.(1999)Upper bounds on the size of quantum codes IEEE Trans. Inf. Theory 45 1206-1215
[2]  
Litsyn S.(1996)Mixed state entanglement and quantum error correction Phys. Rev. A 54 3824-3851
[3]  
Bennett C.H.(1999)Entanglement-assisted classical capacity of noisy quantum channels Phys. Rev. Lett. 83 3081-3084
[4]  
DiVincenzo D.P.(2002)Entanglement required in achieving entanglement-assisted channel capacities Phys. Rev. A 66 052313-439
[5]  
Smolin J.A.(2006)Correcting quantum errors with entanglement Science 314 436-408
[6]  
Wootters W.K.(1997)Quantum error correction and orthogonal geometry Phys. Rev. Lett. 78 405-1105
[7]  
Bennett CH(1996)Good quantum error-correcting codes exist Phys. Rev. A 54 1098-55
[8]  
Shor PW(2005)The private classical capacity and quantum capacity of a quantum channel IEEE Trans. Inf. Theory 51 44-4618
[9]  
Smolin JA(2004)A family of quantum protocols Phys. Rev. Lett. 93 230504-598
[10]  
Thapliyal AV(2008)A resource framework for quantum Shannon theory IEEE Trans. Inf. Theory 54 4587-2588