Degenerate quantum codes and the quantum Hamming bound Academic Article uri icon

abstract

  • The parameters of a nondegenerate quantum code must obey the Hamming bound. An important open problem in quantum coding theory is whether the parameters of a degenerate quantum code can violate this bound for nondegenerate quantum codes. In this article we show that Calderbank-Shor-Steane (CSS) codes, over a prime power alphabet q 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 code cannot correct more than (n+1)/ errors to (n-k+1)/. Additionally, we also show that any [[n,k,d]]q quantum code with k+d(1-2eq-2)n cannot beat the quantum Hamming bound. 2010 The American Physical Society.

published proceedings

  • Physical Review A

author list (cited authors)

  • Sarvepalli, P., & Klappenecker, A.

citation count

  • 8

complete list of authors

  • Sarvepalli, Pradeep||Klappenecker, Andreas

publication date

  • March 2010