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 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 code cannot correct more than errors to . Additionally, we also show that the general quantum codes with 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