DocumentCode :
2389018
Title :
Quantum error detection
Author :
Ashikhmin, A. ; Barg, A. ; Knill, E. ; Litsyn, S.
Author_Institution :
Lucent Technol. Bell Labs., USA
fYear :
2000
fDate :
2000
Firstpage :
275
Abstract :
We show that the probability of undetected error for a quantum code on the depolarizing channel can be expressed via code´s weight enumerators. We prove that there exist quantum codes whose probability of undetected error falls exponentially with the length of the code and derive a lower bound on this exponent. To derive upper bounds we formulate a linear programming problem and present two feasible programs for it. The asymptotic upper and lower bounds coincide in a certain interval of code rates close to 1
Keywords :
error detection codes; error statistics; linear programming; polynomials; quantum communication; depolarizing channel; linear programming problem; lower bound; quantum codes; quantum error detection; undetected error probability; upper bound; weight enumerators; Error correction; Linear programming; Polynomials; Probability; Q measurement; Upper bound;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Information Theory, 2000. Proceedings. IEEE International Symposium on
Conference_Location :
Sorrento
Print_ISBN :
0-7803-5857-0
Type :
conf
DOI :
10.1109/ISIT.2000.866573
Filename :
866573
Link To Document :
بازگشت