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 条
[21]  
Devetak I(1999)Monotonicity of the quantum linear programming bound IEEE Trans. Inf. Theory 45 2489-4751
[22]  
Devetak I(2008)Encoding one logic qubit into six physical qubits Phys. Rev. A 78 012337-undefined
[23]  
Harrow AW(1997)Quantum analog of the MacWilliams identities for classical coding theory Phys. Rev. Lett. 78 1600-undefined
[24]  
Winter A(1995)Scheme for reducing decoherence in quantum computer memory Phys. Rev. A 52 2493-undefined
[25]  
Devetak I(2007)Degenerate quantum codes for pauli channels Phys. Rev. Lett. 98 030501-undefined
[26]  
Harrow AW(1996)Error correcting codes in quantum theory Phys. Rev. Lett. 77 793-undefined
[27]  
Winter A(1996)Simple quantum error-correcting codes Phys. Rev. A 54 4741-undefined
[28]  
DiVincenzo DP(2009)Quantum-shift-register circuits Phys. Rev. A 79 062325-undefined
[29]  
Leung DW(2008)Optimal entanglement formulas for entanglement-assisted quantum coding Phys. Rev. A 77 064302-undefined
[30]  
Terhal BM(2010)Entanglement-assisted quantum convolutional coding Phys. Rev. A 81 042333-undefined
1234567