47 58 v 1 [ qu an tph ] 26 M ay 2 01 0 Strengthened quantum Hamming bound

Sixia Yu,C. H. Lai,C. H. Oh
2019-01-01
Abstract:We report two analytical bounds for quantum error-correcti ng codes that do not have preexisting classical counterparts. Firstly the quantum Hamming and Singleton bo unds are combined into a single tighter bound, and then the combined bound is further strengthened via the well -known Lloyd’s theorem in classical coding theory, which claims that perfect codes, codes attaining the Hammin g bound, do not exist if the Lloyd’s polynomial has some non-integer zeros. Our bound characterizes quantitat ively he improvement over the Hamming bound via the non-integerness of the zeros of the Lloyd’s polynomial. In the case of 1-error correcting codes our bound holds true for impure codes as well, which we conjecture to be always true, and for stabilizer codes there is a 1-logical-qudit improvement for an infinite family of lengt hs.
What problem does this paper attempt to address?