English

Strengthened quantum Hamming bound

Quantum Physics 2010-05-27 v1

Abstract

We report two analytical bounds for quantum error-correcting codes that do not have preexisting classical counterparts. Firstly the quantum Hamming and Singleton bounds 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 Hamming bound, do not exist if the Lloyd's polynomial has some non-integer zeros. Our bound characterizes quantitatively the 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 lengths.

Keywords

Cite

@article{arxiv.1005.4758,
  title  = {Strengthened quantum Hamming bound},
  author = {Sixia Yu and C. H. Lai and C. H. Oh},
  journal= {arXiv preprint arXiv:1005.4758},
  year   = {2010}
}

Comments

5 pages

R2 v1 2026-06-21T15:27:55.886Z