English

No ((n, k, d < 127)) code can violate the quantum Hamming bound

Quantum Physics 2024-01-17 v2

Abstract

It is well-known that pure quantum error correcting codes (QECCs) are constrained by a quantum version of the Hamming bound. Whether impure codes also obey such a bound, however, remains a long-standing question with practical implications for the efficacy of QECCs. We employ a combination of previously derived bounds on QECCs to demonstrate that a subset of all codes must obey the quantum Hamming bound. Specifically, we combine an analytical bound due to Rains with a numerical bound due to Li and Xing to show that no ((n,k,d < 127)) code can violate the quantum Hamming bound.

Keywords

Cite

@article{arxiv.2208.11800,
  title  = {No ((n, k, d < 127)) code can violate the quantum Hamming bound},
  author = {Emanuel Dallas and Faidon Andreadakis and Daniel Lidar},
  journal= {arXiv preprint arXiv:2208.11800},
  year   = {2024}
}
R2 v1 2026-06-25T01:57:28.288Z