New Decoding Algorithms for a Class of Subsystem Codes and Generalized Shor Codes

  • Pradeep K. Sarvepalli ,
  • Martin Roetteler ,
  • Andreas Klappenecker

Proceedings IEEE International Symposium on Information Theory (ISIT'09) |

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.