New decoding algorithms for a class of subsystem codes and generalized Shor codes

  • Authors:
  • Pradeep Kiran Sarvepalli;Andreas Klappenecker;Martin Rötteler

  • Affiliations:
  • Department of Physics and Astronomy, University of British Columbia, Vancouver, BC, Canada;Department of Computer Science, Texas A&M University, College Station, TX;NEC Laboratories America Inc., Princeton, NJ

  • Venue:
  • ISIT'09 Proceedings of the 2009 IEEE international conference on Symposium on Information Theory - Volume 2
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper we give new decoding algorithms for the generalized Shor codes and a class of subsystem codes due to Bacon and Casaccino. Our interest in these codes stems from the fact these codes can allow us to construct quantum codes from non-dual containing codes. In this paper we show how to decode these codes efficiently.