English

Degenerate quantum codes and the quantum Hamming bound

Quantum Physics 2011-04-19 v2

Abstract

The parameters of a nondegenerate quantum code must obey the Hamming bound. An important open problem in quantum coding theory is whether or not the parameters of a degenerate quantum code can violate this bound for nondegenerate quantum codes. In this paper we show that Calderbank-Shor-Steane (CSS) codes with alphabet q5q\geq 5 cannot beat the quantum Hamming bound. We prove a quantum version of the Griesmer bound for the CSS codes which allows us to strengthen the Rains' bound that an [[n,k,d]]2[[n,k,d]]_2 code cannot correct more than \floor(n+1)/6\floor{(n+1)/6} errors to \floor(nk+1)/6\floor{(n-k+1)/6}. Additionally, we also show that the general quantum codes [[n,k,d]]q[[n,k,d]]_q with k+d(12eq2)nk+d\leq {(1-2eq^{-2})n} cannot beat the quantum Hamming bound.

Keywords

Cite

@article{arxiv.0812.2674,
  title  = {Degenerate quantum codes and the quantum Hamming bound},
  author = {Pradeep Kiran Sarvepalli and Andreas Klappenecker},
  journal= {arXiv preprint arXiv:0812.2674},
  year   = {2011}
}

Comments

Reformulated one of the results, corrected an erroneous remark and added a few more results

R2 v1 2026-06-21T11:51:55.599Z