Computer Science · Artificial Intelligence
No $((n,K,d< 127))$ Code Can Violate the Quantum Hamming Bound
Emanuel Dallas, Faidon Andreadakis, Daniel A. Lidar
See on the mapAbstract
It is well-known that non-degenerate quantum error correcting codes (QECCs) are constrained by a quantum version of the Hamming bound. Whether degenerate 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 <inline-formula xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink"><tex-math notation="LaTeX">$((n,K,d))$</tex-math></inline-formula> code with <inline-formula xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink"><tex-math notation="LaTeX">$d< 127$</tex-math></inline-formula> can violate the quantum Hamming bound.