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 条
[51]  
Shaw B(undefined)undefined undefined undefined undefined-undefined
[52]  
Wilde MM(undefined)undefined undefined undefined undefined-undefined
[53]  
Oreshkov O(undefined)undefined undefined undefined undefined-undefined
[54]  
Kremsky I(undefined)undefined undefined undefined undefined-undefined
[55]  
Lidar DA(undefined)undefined undefined undefined undefined-undefined
[56]  
Shor P(undefined)undefined undefined undefined undefined-undefined
[57]  
Laflamme R(undefined)undefined undefined undefined undefined-undefined
[58]  
Shor PW(undefined)undefined undefined undefined undefined-undefined
[59]  
Smith G(undefined)undefined undefined undefined undefined-undefined
[60]  
Smolin JA(undefined)undefined undefined undefined undefined-undefined