Title :
On a Problem Concerning the Quantum Hamming Bound for Impure Quantum Codes
Author :
Li, Zhuo ; Xing, Lijuan
Author_Institution :
State Key Lab. of Integrated Services Networks, Xidian Univ., Xi´´an, China
Abstract :
A famous open problem in the theory of quantum error-correcting codes is whether or not the parameters of an impure quantum code can violate the quantum Hamming bound for pure quantum codes. We partially solve this problem. We demonstrate that there exists a threshold N(d,m) such that an arbitrary ((n,K,d))m quantum code must obey the quantum Hamming bound whenever n ≥ N(d,m). We list some values of N(d,m) for small d and binary quantum codes.
Keywords :
Hamming codes; binary codes; binary quantum codes; impure quantum codes; quantum hamming; Binary codes; Code standards; Electronic mail; Error correction; Error correction codes; Hamming weight; Information theory; Intserv networks; Polynomials; Quantum mechanics; Rain; State-space methods; Upper bound; Impure quantum codes; quantum Hamming bound; quantum error-correcting codes;
Journal_Title :
Information Theory, IEEE Transactions on
DOI :
10.1109/TIT.2010.2054610