Degenerate quantum codes and the quantum Hamming bound

Pradeep Sarvepalli and Andreas Klappenecker
Phys. Rev. A 81, 032318 – Published 19 March 2010

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 q5, 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 (nk+1)/6. Additionally, we also show that any [[n,k,d]]q quantum code with k+d(12eq2)n cannot beat the quantum Hamming bound.

  • Received 18 December 2008

DOI:https://doi.org/10.1103/PhysRevA.81.032318

©2010 American Physical Society

Authors & Affiliations

Pradeep Sarvepalli1,* and Andreas Klappenecker2,†

  • 1Department of Physics and Astronomy, University of British Columbia, Vancouver V6T 1Z1, Canada
  • 2Department of Computer Science, Texas A&M University, College Station, Texas 77843

  • *pradeep@phas.ubc.ca
  • klappi@cse.tamu.edu

Article Text (Subscription Required)

Click to Expand

References (Subscription Required)

Click to Expand
Issue

Vol. 81, Iss. 3 — March 2010

Reuse & Permissions
Access Options
Author publication services for translation and copyediting assistance advertisement

Authorization Required


×
×

Images

×

Sign up to receive regular email alerts from Physical Review A

Log In

Cancel
×

Search


Article Lookup

Paste a citation or DOI

Enter a citation
×