Scheme for constructing graphs associated with stabilizer quantum codes

Abstract :

We propose a systematic scheme for the construction of graphs associated with binary stabilizer codes. The scheme is characterized by three main steps: first, the stabilizer code is realized as a codeword-stabilized (CWS) quantum code; second, the canonical form of the CWS code is uncovered; third, the input vertices are attached to the graphs. To check the effectiveness of the scheme, we discuss several graphical constructions of various useful stabilizer codes characterized by single and multi-qubit encoding operators. In particular, the error-correcting capabilities of such quantum codes are verified in graph-theoretic terms as originally advocated by Schlingemann and Werner. Finally, possible generalizations of our scheme for the graphical construction of both (stabilizer and nonadditive) nonbinary and continuous-variable quantum codes are briefly addressed.

Complete list of metadatas
Contributor : Telecomparis Hal <>
Submitted on : Friday, September 13, 2019 - 4:34:47 PM
Last modification on : Thursday, October 17, 2019 - 12:37:00 PM


  • HAL Id : hal-02287093, version 1


Carlo Cafaro, Damian Markham, Peter van Loock. Scheme for constructing graphs associated with stabilizer quantum codes. Physical Review A, 2015. ⟨hal-02287093⟩



Record views