Title :
Stabilizer quantum codes: A unified view based on Forney-style factor graphs
Author :
Vontobel, Pascal O.
Author_Institution :
Hewlett-Packard Labs., Palo Alto, CA
Abstract :
Quantum error-correction codes (QECCs) are a vital ingredient of quantum computation and communication systems. In that context it is highly desirable to design QECCs that can be represented by graphical models which possess a structure that enables efficient and close-to-optimal iterative decoding. In this paper we focus on stabilizer QECCs, a class of QECCs whose construction is rendered non-trivial by the fact that the stabilizer label code, a code that is associated with a stabilizer QECC, has to satisfy a certain self-orthogonality condition. In order to design graphical models of stabilizer label codes that satisfy this condition, we extend a duality result for Forney-style factor graphs (FFGs) to the stabilizer label code framework. This allows us to formulate a simple FFG design rule for constructing stabilizer label codes, a design rule that unifies several earlier stabilizer label code constructions.
Keywords :
error correction codes; graph theory; Forney-style factor graphs; communication systems; graphical models; iterative decoding; quantum computation; quantum error-correction codes; self-orthogonality condition; stabilizer QECC; stabilizer label code; stabilizer quantum codes; Error correction codes; Graphical models; History; Information processing; Iterative decoding; Laboratories; Parity check codes; Quantum computing; Rendering (computer graphics); Turbo codes;
Conference_Titel :
Turbo Codes and Related Topics, 2008 5th International Symposium on
Conference_Location :
Lausanne
Print_ISBN :
978-1-4244-2862-5
Electronic_ISBN :
978-1-4244-2863-2
DOI :
10.1109/TURBOCODING.2008.4658700