Phys. Rev. A 74, 032304 (2006) [4 pages]Trellises for stabilizer codes: Definition and usesReceived 7 December 2005; published 7 September 2006 Trellises play an important theoretical and practical role for classical codes. Their main utility is to devise complexity-efficient error estimation algorithms. Here, we describe trellis representations for quantum stabilizer codes. We show that they share the same properties as their classical analogs. In particular, for any stabilizer code it is possible to find a minimal trellis representation. Our construction is illustrated by two fundamental error estimation algorithms. © 2006 The American Physical Society URL:
http://link.aps.org/doi/10.1103/PhysRevA.74.032304
DOI:
10.1103/PhysRevA.74.032304
PACS:
03.67.Pp, 03.67.Hk, 03.67.Lx
|
|
About | Terms and Conditions | Subscriptions | Search | Help
Use of the American Physical Society websites and journals implies that the user has read and agrees to our Terms and Conditions and any applicable Subscription Agreement. Physical Review®, Physical Review Letters®, Reviews of Modern Physics®, and Physical Review Special Topics® are trademarks of the American Physical Society.