• DocumentCode
    1330649
  • Title

    Quantum error detection .I. Statement of the problem

  • Author

    Ashikhmin, Alexei E. ; Barg, Alexander M. ; Knill, Emanuel ; Litsyn, Simon N.

  • Author_Institution
    Bell Labs., Lucent Technol., Murray Hill, NJ, USA
  • Volume
    46
  • Issue
    3
  • fYear
    2000
  • fDate
    5/1/2000 12:00:00 AM
  • Firstpage
    778
  • Lastpage
    788
  • Abstract
    This paper is devoted to the problem of error detection with quantum codes. We show that it is possible to give a consistent definition of the undetected error event. To prove this, we examine possible problem settings for quantum error detection. Our goal is to derive a functional that describes the probability of undetected error under natural physical assumptions concerning transmission with error detection with quantum codes. We discuss possible transmission protocols with stabilizer and unrestricted quantum codes. The set of results proved in the paper shows that in all the cases considered the average probability of undetected error for a given code is essentially given by one and the same function of its weight enumerators. We examine polynomial invariants of quantum codes and show that coefficients of Rains´s (see ibid., vol44, p.1388-94, 1998) “unitary weight enumerators” are known for classical codes under the name of binomial moments of the distance distribution. As in the classical situation, these enumerators provide an alternative expression for the probability of undetected error
  • Keywords
    error detection codes; functional equations; polynomials; probability; quantum cryptography; transport protocols; binomial moments; coefficients; distance distribution; functional; polynomial invariants; quantum error detection; stabilizer quantum codes; transmission protocols; undetected error event; undetected error probability; unitary weight enumerators; unrestricted quantum codes; weight enumerators; Decoding; Error correction; Error correction codes; Event detection; Helium; Laboratories; Linear code; Protocols; Quantum mechanics; Testing;
  • fLanguage
    English
  • Journal_Title
    Information Theory, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9448
  • Type

    jour

  • DOI
    10.1109/18.841162
  • Filename
    841162