Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

Quantum Information and Computation

Stabilizer codes can be realized as graph codes

SchlingemannD.

Published Jun 1, 2002• 2 citations
Publisher

Abstract

We establish the connection between a recent new construction technique for quantum error correcting codes, based on graphs, and the so-called stabilizer codes: Each stabilizer code can be realized...
DOI
10.5555/2011477.2011481

Related papers

Stabilizer codes can be realized as graph codes

Dirk-M. Schlingemann

We establish the connection between a recent new construction technique for quantum error correcting codes, based on graphs, and the so-called stabilizer codes: Each stabilizer code can be realized as a graph code and vice versa.

arXiv:quant-ph/0111080•Quantum Information and Computation•Jun 1, 2002•136 citations

QUANTUM ERROR CORRECTION AND STABILIZER CODES

Artur Elezi

The goal of this paper is to provide a self contained detailed and rigorous mathematical introduction to some aspects of the quantum error-correcting codes and especially quantum stabilizer codes without venturing much, if at all, into the world of physics. While most of the results presented are not new, it is not easy to extract a precise mathematical formulation of results and to provide their rigorous proofs by reading the vast number of papers in the field, quite a few of which are written by computer scientists or physicists. It is this formulation and proofs - quite a few of of them new - that we present here. The connections between (a) quantum stabilizer codes and classical self-orthogonal codes and (b) between error correction and error detection have been established in details. Techniques from algebra of finite fields as well as representations of finite abelian groups have been employed here.

International Journal of Pure and Apllied Mathematics•Jan 1, 2015•0 citations

Graphs, quadratic forms, and quantum codes

Markus Grassl, Andreas Klappenecker, Martin Rötteler

We show that any stabilizer code over a finite field is equivalent to a graphical quantum code. Furthermore we prove that a graphical quantum code over a finite field is a stabilizer code. The technique used in the proof establishes a new connection between quantum codes and quadratic forms.

arXiv:quant-ph/0703112•IEEE International Symposium on Information Theory (ISIT)•Jun 25, 2003•88 citations

Clifford codes

Abstract Quantum error control codes allow to detect and correct errors that are due to decoherence effects. We review some basic properties of these codes and give some constructions. Our main focus will be on a construction of quantum error control codes that have been introduced by Knill in 1996 with the intention to generalize stabilizer codes. These so-called Clifford codes can be constructed and analyzed with tools from representation theory of finite groups. We show that a large class of Clifford codes are actually stabilizer codes. And we construct the smallest example of a Clifford code that is not a stabilizer code.

Chapman & Hall/CRC eBooks•Feb 14, 2002•2 citations

A Go-Up Code Construction from Linear Codes Yielding Additive Codes for Quantum Stabilizer Codes

Arrieta A. Eddie, Heeralal Janwa

Springer proceedings in mathematics & statistics•Jan 1, 2024•0 citations

Wire Codes

Nouédyn Baspin, Dominic J. Williamson

Quantum information is fragile and must be protected by a quantum error-correcting code for large-scale practical applications. Recently, highly efficient quantum codes have been discovered which require a high degree of spatial connectivity. This raises the question of how to realize these codes with minimal overhead under physical hardware connectivity constraints. Here, we introduce a general recipe to transform any quantum stabilizer code into a subsystem code that has local interactions, with weight and degree three, on a given graph. We call the subsystem codes produced by our recipe wire codes, and their code parameters depend on the input code and the given graph. Wire codes can be adapted to have a local implementation on any graph that supports a low-density embedding of the input Tanner graph, with an overhead that depends on the embedding. In particular, applying our results to a stabilizer code and a subdivision of its own Tanner graph, yields a quantum weight reduction procedure with a multiplicative qubit overhead and distance reduction that are linear in the input check degree and weight, respectively. Applying our results to hypercubic lattices leads to a construction of local subsystem codes with optimal scaling code parameters in any fixed spatial dimension. Similarly, applying our results to families of expanding graphs leads to local codes on these graphs with code parameters that depend on the degree of expansion. Our results constitute a general method to construct low-overhead subsystem codes on general graphs, which can be applied to adapt highly efficient quantum error correction procedures to hardware with restricted connectivity.

arXiv:2410.10194•Quantum•Apr 24, 2026•1 citation
The goal of this paper is to provide a self contained detailed and rigorous mathematical introduction to some aspects of the quantum error-correcting codes and especially quantum stabilizer codes without venturing much, if at all, into the world of physics. While most of the results presented are not new, it is not easy to extract a precise mathematical formulation of results and to provide their rigorous proofs by reading the vast number of papers in the field, quite a few of which are written by computer scientists or physicists. It is this formulation and proofs - quite a few of of them new - that we present here. The connections between (a) quantum stabilizer codes and classical self-orthogonal codes and (b) between error correction and error detection have been established in details. Techniques from algebra of finite fields as well as representations of finite abelian groups have been employed here.
Abstract Quantum error control codes allow to detect and correct errors that are due to decoherence effects. We review some basic properties of these codes and give some constructions. Our main focus will be on a construction of quantum error control codes that have been introduced by Knill in 1996 with the intention to generalize stabilizer codes. These so-called Clifford codes can be constructed and analyzed with tools from representation theory of finite groups. We show that a large class of Clifford codes are actually stabilizer codes. And we construct the smallest example of a Clifford code that is not a stabilizer code.
Quantum information is fragile and must be protected by a quantum error-correcting code for large-scale practical applications. Recently, highly efficient quantum codes have been discovered which require a high degree of spatial connectivity. This raises the question of how to realize these codes with minimal overhead under physical hardware connectivity constraints. Here, we introduce a general recipe to transform any quantum stabilizer code into a subsystem code that has local interactions, with weight and degree three, on a given graph. We call the subsystem codes produced by our recipe wire codes, and their code parameters depend on the input code and the given graph. Wire codes can be adapted to have a local implementation on any graph that supports a low-density embedding of the input Tanner graph, with an overhead that depends on the embedding. In particular, applying our results to a stabilizer code and a subdivision of its own Tanner graph, yields a quantum weight reduction procedure with a multiplicative qubit overhead and distance reduction that are linear in the input check degree and weight, respectively. Applying our results to hypercubic lattices leads to a construction of local subsystem codes with optimal scaling code parameters in any fixed spatial dimension. Similarly, applying our results to families of expanding graphs leads to local codes on these graphs with code parameters that depend on the degree of expansion. Our results constitute a general method to construct low-overhead subsystem codes on general graphs, which can be applied to adapt highly efficient quantum error correction procedures to hardware with restricted connectivity.