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

arXiv:2110.08414 · Physical Review A

Graph-theoretic approach to quantum error correction

Robert R. Vandermolen, Duncan Wright

Published Mar 29, 2022• 5 citations
arXivHTMLPDF

Abstract

We investigate a class of quantum error-correcting codes to correct errors on both qubits and higher-state quantum systems represented as qudits. These codes arise from an original graph-theoretic representation of sets of quantum errors. In this framework, we represent the algebraic conditions for error correction in terms of edge avoidance between graphs providing a visual representation of the interplay between errors and error-correcting codes. Most importantly, this framework supports the development of quantum codes that correct against a predetermined set of errors, in contrast to current methods. A heuristic algorithm is presented, providing steps to develop codes that correct against an arbitrary noisy channel. We benchmark the correction capability of reflexive stabilizer codes for the case of single-qubit errors by comparison to existing stabilizer codes that are widely used. In addition, we present two instances of optimal encodings: an optimal encoding for fully correlated noise, which achieves a higher encoding rate than previously known, and a minimal encoding for single-qudit errors on a four-state system..

DOI
10.1103/physreva.105.032450

Related papers

Quantum-error-correcting codes using qudit graph states

Shiang Yong Looi, Li Zhi Yu, Vlad Gheorghiu +1 more

Graph states are generalized from qubits to collections of $n$ qudits of arbitrary dimension $D$, and simple graphical methods are used to construct both additive and nonadditive, as well as degenerate and nondegenerate, quantum-error-correcting codes. Codes of distance 2 saturating the quantum Singleton bound for arbitrarily large $n$ and $D$ are constructed using simple graphs, except when $n$ is odd and $D$ is even. Computer searches have produced a number of codes with distances 3 and 4, some previously known and some new. The concept of a stabilizer is extended to general $D$, and shown to provide a dual representation of an additive graph code.

arXiv:0712.1979•Physical Review A•Oct 7, 2008•118 citations

Quantum Error Correction with Reflexive Stabilizer Codes and Cayley Graphs.

Robert R. Vandermolen, Duncan Wright

Long distance communication of digital data, whether through a physical medium or a broadcast signal, is often subjected to noise. To deliver data reliably through noisy communication channels, one must use codes that can detect and correct the particular noise of the channel. For transmission of classical data, error correcting schemes can be as simple as the sending of replicates. For quantum data, and in tandem the development of machines that can process quantum data, quantum error correcting codes must be developed. In addition to a larger set of possible errors, quantum error correcting schemes must contend with other peculiarities of quantum mechanics, such as the no-cloning theorem which can prevent the sending of replicate messages. Stabilizer codes are one family of quantum error correcting codes which can protect and correct errors expressed in terms of the Pauli group, exploiting its group structure and utilizing classical codes and the corresponding duals. We develop and examine a family of quantum stabilizer codes which arise from reflexive stabilizers. Moreover, we provide a mapping from our reflexive stabilizer codes to the well-known CSS codes developed by Calderbank, Shor, and Steane. For the case of a 4-state system we show that these codes can obtain the minimal embedding for code which can correct any flip or phase error. We also provide heuristic algorithms for creating reflexive stabilizer codes starting from the noise of a quantum channel. Furthermore, we show that the problem can be posed in terms of finding maximal Cayley subgraphs with restrictions imposed by the set of potential errors.

•Oct 16, 2021•0 citations

Normal Factor Graph Representations of Stabilizer Quantum Codes with Applications

July X. Li, Pascal O. Vontobel

We develop normal factor graph (NFG) representations of stabilizer quantum error-correcting codes and entanglement-assisted quantum error-correcting codes. We introduce two complementary representations. Quantum-code NFGs describe stabilizer and normalizer label codes and provide a graphical framework for establishing self-orthogonality, constructing codes from component codes, and identifying encoding and decoding circuits. Quantum-probability NFGs represent the quantum-mechanical probabilities associated with encoding, noise, and measurement. We also introduce a doubleedge formulation that makes the relationship between these two representations explicit. We apply the framework to convolutional and tail-biting convolutional stabilizer codes, as well as to two classes of low-density parity-check stabilizer codes. Finally, we extend the quantum-probability representation to entanglementassisted codes.

quant-pharXiv:2611.00985•Nov 3, 2026•0 citations

Geometric graph-theoretic aspects of quantum stabilizer codes

Carlo Cafaro

Abstract We propose a systematic procedure for the construction of graphs associated with binary quantum stabilizer codes. The procedure is characterized by means of the following three step process. First, the stabilizer code is realized as a codeword-stabilized (CWS) quantum code. Second, the canonical form of the CWS code is determined and third, the input vertices are attached to the graphs. In order to verify the effectiveness of the procedure, we implement the Gottesman stabilizer code characterized by multi-qubit encoding operators for the resource-efficient error correction of arbitrary single-qubit errors. Finally, the error-correcting capabilities of the Gottesman eight-qubit quantum stabilizer code is verified in graph-theoretic terms as originally advocated by Schlingemann and Werner.

arXiv:2206.09726•Physica Scripta•Jun 8, 2022•0 citations

Quantum Error Correction Codes: Topological Optimization

Jincheng Zhang

This paper investigates the application of topological optimization techniques to quantum error correction codes. The core claim is that optimizing the topological structure of quantum error correction codes can significantly reduce error correction resource consumption and enhance the resilience of quantum computations. This is achieved through the utilization of topological optimization algorithms to identify optimal sub-graph structures within the topological network of a quantum error correction code, minimizing resource usage while maintaining sufficient error correction capability. We present a novel approach to quantum error correction design, moving beyond traditional code selection and offering a framework for dynamic code adaptation. The theoretical framework incorporates concepts from graph theory, linear algebra, and quantum information theory. The primary objective is to demonstrate a method for systematically reducing the overhead associated with quantum error correction, a critical step towards building fault-tolerant quantum computers. Our approach focuses on minimizing the number of physical qubits required to encode a logical qubit, a key metric for evaluating the efficiency of any quantum error correction scheme. The results indicate a substantial potential for optimization, suggesting a path toward more practical and scalable quantum computation.

•Sep 5, 2026•0 citations

A ZX-Calculus Approach for the Construction of Graph Codes

Zipeng Wu, Song Cheng, Bei Zeng

Quantum Error-Correcting Codes (QECCs) play a crucial role in enhancing the robustness of quantum computing and communication systems against errors. Within the realm of QECCs, stabilizer codes, and specifically graph codes, stand out for their distinct attributes and promising utility in quantum technologies. This study underscores the significance of devising expansive QECCs and adopts the ZX-calculus a graphical language adept at quantum computational reasoning-to depict the encoders of graph codes effectively. Through the integration of ZX-calculus with established encoder frameworks, we present a nuanced approach that leverages this graphical representation to facilitate the construction of large-scale QECCs. Our methodology is rigorously applied to examine the intricacies of concatenated graph codes and the development of holographic codes, thus demonstrating the practicality of our graphical approach in addressing complex quantum error correction challenges. This research contributes to the theoretical understanding of quantum error correction and offers practical tools for its application, providing objective advancements in the field of quantum computing.

arXiv:2304.08363•Apr 17, 2023•9 citations
We investigate a class of quantum error-correcting codes to correct errors on both qubits and higher-state quantum systems represented as qudits. These codes arise from an original graph-theoretic representation of sets of quantum errors. In this framework, we represent the algebraic conditions for error correction in terms of edge avoidance between graphs providing a visual representation of the interplay between errors and error-correcting codes. Most importantly, this framework supports the development of quantum codes that correct against a predetermined set of errors, in contrast to current methods. A heuristic algorithm is presented, providing steps to develop codes that correct against an arbitrary noisy channel. We benchmark the correction capability of reflexive stabilizer codes for the case of single-qubit errors by comparison to existing stabilizer codes that are widely used. In addition, we present two instances of optimal encodings: an optimal encoding for fully correlated noise, which achieves a higher encoding rate than previously known, and a minimal encoding for single-qudit errors on a four-state system..
Graph states are generalized from qubits to collections of nnn qudits of arbitrary dimension DDD, and simple graphical methods are used to construct both additive and nonadditive, as well as degenerate and nondegenerate, quantum-error-correcting codes. Codes of distance 2 saturating the quantum Singleton bound for arbitrarily large nnn and DDD are constructed using simple graphs, except when nnn is odd and DDD is even. Computer searches have produced a number of codes with distances 3 and 4, some previously known and some new. The concept of a stabilizer is extended to general DDD, and shown to provide a dual representation of an additive graph code.
Long distance communication of digital data, whether through a physical medium or a broadcast signal, is often subjected to noise. To deliver data reliably through noisy communication channels, one must use codes that can detect and correct the particular noise of the channel. For transmission of classical data, error correcting schemes can be as simple as the sending of replicates. For quantum data, and in tandem the development of machines that can process quantum data, quantum error correcting codes must be developed. In addition to a larger set of possible errors, quantum error correcting schemes must contend with other peculiarities of quantum mechanics, such as the no-cloning theorem which can prevent the sending of replicate messages. Stabilizer codes are one family of quantum error correcting codes which can protect and correct errors expressed in terms of the Pauli group, exploiting its group structure and utilizing classical codes and the corresponding duals. We develop and examine a family of quantum stabilizer codes which arise from reflexive stabilizers. Moreover, we provide a mapping from our reflexive stabilizer codes to the well-known CSS codes developed by Calderbank, Shor, and Steane. For the case of a 4-state system we show that these codes can obtain the minimal embedding for code which can correct any flip or phase error. We also provide heuristic algorithms for creating reflexive stabilizer codes starting from the noise of a quantum channel. Furthermore, we show that the problem can be posed in terms of finding maximal Cayley subgraphs with restrictions imposed by the set of potential errors.
We develop normal factor graph (NFG) representations of stabilizer quantum error-correcting codes and entanglement-assisted quantum error-correcting codes. We introduce two complementary representations. Quantum-code NFGs describe stabilizer and normalizer label codes and provide a graphical framework for establishing self-orthogonality, constructing codes from component codes, and identifying encoding and decoding circuits. Quantum-probability NFGs represent the quantum-mechanical probabilities associated with encoding, noise, and measurement. We also introduce a doubleedge formulation that makes the relationship between these two representations explicit. We apply the framework to convolutional and tail-biting convolutional stabilizer codes, as well as to two classes of low-density parity-check stabilizer codes. Finally, we extend the quantum-probability representation to entanglementassisted codes.
Abstract We propose a systematic procedure for the construction of graphs associated with binary quantum stabilizer codes. The procedure is characterized by means of the following three step process. First, the stabilizer code is realized as a codeword-stabilized (CWS) quantum code. Second, the canonical form of the CWS code is determined and third, the input vertices are attached to the graphs. In order to verify the effectiveness of the procedure, we implement the Gottesman stabilizer code characterized by multi-qubit encoding operators for the resource-efficient error correction of arbitrary single-qubit errors. Finally, the error-correcting capabilities of the Gottesman eight-qubit quantum stabilizer code is verified in graph-theoretic terms as originally advocated by Schlingemann and Werner.
This paper investigates the application of topological optimization techniques to quantum error correction codes. The core claim is that optimizing the topological structure of quantum error correction codes can significantly reduce error correction resource consumption and enhance the resilience of quantum computations. This is achieved through the utilization of topological optimization algorithms to identify optimal sub-graph structures within the topological network of a quantum error correction code, minimizing resource usage while maintaining sufficient error correction capability. We present a novel approach to quantum error correction design, moving beyond traditional code selection and offering a framework for dynamic code adaptation. The theoretical framework incorporates concepts from graph theory, linear algebra, and quantum information theory. The primary objective is to demonstrate a method for systematically reducing the overhead associated with quantum error correction, a critical step towards building fault-tolerant quantum computers. Our approach focuses on minimizing the number of physical qubits required to encode a logical qubit, a key metric for evaluating the efficiency of any quantum error correction scheme. The results indicate a substantial potential for optimization, suggesting a path toward more practical and scalable quantum computation.
Quantum Error-Correcting Codes (QECCs) play a crucial role in enhancing the robustness of quantum computing and communication systems against errors. Within the realm of QECCs, stabilizer codes, and specifically graph codes, stand out for their distinct attributes and promising utility in quantum technologies. This study underscores the significance of devising expansive QECCs and adopts the ZX-calculus a graphical language adept at quantum computational reasoning-to depict the encoders of graph codes effectively. Through the integration of ZX-calculus with established encoder frameworks, we present a nuanced approach that leverages this graphical representation to facilitate the construction of large-scale QECCs. Our methodology is rigorously applied to examine the intricacies of concatenated graph codes and the development of holographic codes, thus demonstrating the practicality of our graphical approach in addressing complex quantum error correction challenges. This research contributes to the theoretical understanding of quantum error correction and offers practical tools for its application, providing objective advancements in the field of quantum computing.