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