Title :
Quantum error correction via codes over GF(2)
Author :
Chowdhury, Arijit ; Rajan, B. Sundar
Author_Institution :
Dept. of ECE, Indian Inst. of Sci., Bangalore, India
fDate :
June 28 2009-July 3 2009
Abstract :
It is well known that n-length stabilizer quantum error correcting codes (QECCs) can be obtained via n-length classical error correction codes (CECCs) over GF(4), that are additive and self-orthogonal with respect to the trace Hermitian inner product. But, most of the CECCs have been studied with respect to the Euclidean inner product. In this paper, it is shown that n-length stabilizer QECCs can be constructed via 3n-length linear CECCs over GF(2) that are self-orthogonal with respect to the Euclidean inner product. This facilitates usage of the widely studied self-orthogonal CECCs to construct stabilizer QECCs. Moreover, classical, binary, self-orthogonal cyclic codes have been used to obtain stabilizer QECCs with guaranteed quantum error correcting capability. This is facilitated by the fact that (i) self-orthogonal, binary cyclic codes are easily identified using transform approach and (ii) for such codes lower bounds on the minimum Hamming distance are known. Several explicit codes are constructed including two pure MDS QECCs.
Keywords :
Hamming codes; binary codes; cyclic codes; error correction codes; linear matrix inequalities; quantum communication; binary cyclic codes; minimum Hamming distance; n-length stabilizer quantum error correcting codes; Acceleration; Binary codes; Error correction; Error correction codes; Geometry; Hamming distance; Hamming weight; Protection; Redundancy; State-space methods;
Conference_Titel :
Information Theory, 2009. ISIT 2009. IEEE International Symposium on
Conference_Location :
Seoul
Print_ISBN :
978-1-4244-4312-3
Electronic_ISBN :
978-1-4244-4313-0
DOI :
10.1109/ISIT.2009.5205646