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

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