Published March 2010
| Version v1
Journal article
Degenerate quantum codes and the quantum Hamming bound
- 1. Department of Physics and Astronomy, University of British Columbia, Vancouver V6T 1Z1 (Canada)
- 2. Department of Computer Science, Texas A and M University, College Station, Texas 77843 (United States)
Description
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)/6] errors to [(n-k+1)/6]. 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.
Additional details
Identifiers
- DOI
- 10.1103/PhysRevA.81.032318;
- arXiv
- arXiv:0812.2674v2;
Publishing Information
- Journal Title
- Physical Review. A
- Journal Volume
- 81
- Journal Issue
- 3
- Journal Page Range
- p. 032318-032318.4
- ISSN
- 1050-2947
- CODEN
- PLRAAN
INIS
- Country of Publication
- United States
- Country of Input or Organization
- International Atomic Energy Agency (IAEA)
- INIS RN
- 42005672
- Subject category
- S71: CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSICS;
- Descriptors DEI
- ERRORS; QUANTUM COMPUTERS; QUANTUM INFORMATION
- Descriptors DEC
- COMPUTERS; INFORMATION
Optional Information
- Notes
- (c) 2010 The American Physical Society