• 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