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
fDate :
5/1/2000 12:00:00 AM
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;
Journal_Title :
Information Theory, IEEE Transactions on