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 Error Correction using Stabilizer States and Graph States

Shiang Yong Looi

Published Jan 1, 2011• 0 citations
OpenAlex

Related papers

Introduction to quantum error correction with stabilizer codes

Zachary P. Bradshaw, Jeffrey J. Dale, Ethan N. Evans

arXiv:2507.07121•Annals of Physics•Jan 27, 2026•5 citations

Implementing stabilizer codes by linear optics

Peter van Loock, Damian Markham, Timothy C. Ralph +1 more

In this contribution, we propose linear optical realizations of arbitrary stabilizer quantum error correction (QEC) codes in any dimension, including discrete and continuous quantum variables. Our protocols use graph states to encode arbitrary logical states in a systematic way. In this fashion, the hardest part of the encoding procedure (i.e., the generation of multi‐party correlations robust against local errors) is shifted offline into the preparation of the graph‐state ancilla.

AIP conference proceedings•Jan 1, 2011•9 citations

Graph-state representation of the toric code

Pengcheng Liao, David L. Feder

Given their potential for fault-tolerant operations, topological quantum states are currently a focus of intense activity. Of particular interest are topological quantum error correction codes, such as the surface and planar stabilizer codes that are equivalent to the celebrated toric code. While every stabilizer state maps to a graph state under local Clifford operations, the graphs associated with topological stabilizer codes remain unknown. We show that the toric code graph is composed of only two kinds of subgraphs: star graphs (which encode Greenberger-Horne-Zeilinger states) and half graphs. The topological order is identified with the existence of multiple star graphs, which reveals a connection between the repetition and toric codes. The graph structure readily yields a log-depth quantum circuit for state preparation, assuming geometrically nonlocal gates, which can be reduced to a constant depth including ancillae and measurements at the cost of increasing the circuit width. The results provide a graph-theoretic framework for the investigation of topological order and the development of topological error correction codes.

arXiv:2103.12268•Physical Review A•Jul 30, 2021•13 citations

Quantum Information Processing and Quantum Error Correction

Elsevier eBooks•Jan 1, 2012•31 citations

Transforming graph states using single-qubit operations

Axel Dahlberg, Stephanie Wehner

Stabilizer states form an important class of states in quantum information, and are of central importance in quantum error correction. Here, we provide an algorithm for deciding whether one stabilizer (target) state can be obtained from another stabilizer (source) state by single-qubit Clifford operations (LC), single-qubit Pauli measurements (LPM) and classical communication (CC) between sites holding the individual qubits. What is more, we provide a recipe to obtain the sequence of LC+LPM+CC operations which prepare the desired target state from the source state, and show how these operations can be applied in parallel to reach the target state in constant time. Our algorithm has applications in quantum networks, quantum computing, and can also serve as a design tool—for example, to find transformations between quantum error correcting codes. We provide a software implementation of our algorithm that makes this tool easier to apply. A key insight leading to our algorithm is to show that the problem is equivalent to one in graph theory, which is to decide whether some graph G ′ is a vertex-minor of another graph G . The vertex-minor problem is, in general, -Complete, but can be solved efficiently on graphs which are not too complex. A measure of the complexity of a graph is the rank-width which equals the Schmidt-rank width of a subclass of stabilizer states called graph states, and thus intuitively is a measure of entanglement. Here, we show that the vertex-minor problem can be solved in time O (| G | 3 ), where | G | is the size of the graph G , whenever the rank-width of G and the size of G ′ are bounded. Our algorithm is based on techniques by Courcelle for solving fixed parameter tractable problems, where here the relevant fixed parameter is the rank width. The second half of this paper serves as an accessible but far from exhausting introduction to these concepts, that could be useful for many other problems in quantum information. This article is part of a discussion meeting issue ‘Foundations of quantum mechanics and their impact on contemporary society’.

arXiv:1805.05305•Philosophical Transactions of the Royal Society A Mathematical Physical and Engineering Sciences•May 28, 2018•65 citations

Experimental demonstration of a graph state quantum error-correction code

Bryn A. Bell, David A. Herrera-Martí, Mark Tame +3 more

arXiv:1404.5498•Nature Communications•Apr 22, 2014•132 citations
Given their potential for fault-tolerant operations, topological quantum states are currently a focus of intense activity. Of particular interest are topological quantum error correction codes, such as the surface and planar stabilizer codes that are equivalent to the celebrated toric code. While every stabilizer state maps to a graph state under local Clifford operations, the graphs associated with topological stabilizer codes remain unknown. We show that the toric code graph is composed of only two kinds of subgraphs: star graphs (which encode Greenberger-Horne-Zeilinger states) and half graphs. The topological order is identified with the existence of multiple star graphs, which reveals a connection between the repetition and toric codes. The graph structure readily yields a log-depth quantum circuit for state preparation, assuming geometrically nonlocal gates, which can be reduced to a constant depth including ancillae and measurements at the cost of increasing the circuit width. The results provide a graph-theoretic framework for the investigation of topological order and the development of topological error correction codes.
Stabilizer states form an important class of states in quantum information, and are of central importance in quantum error correction. Here, we provide an algorithm for deciding whether one stabilizer (target) state can be obtained from another stabilizer (source) state by single-qubit Clifford operations (LC), single-qubit Pauli measurements (LPM) and classical communication (CC) between sites holding the individual qubits. What is more, we provide a recipe to obtain the sequence of LC+LPM+CC operations which prepare the desired target state from the source state, and show how these operations can be applied in parallel to reach the target state in constant time. Our algorithm has applications in quantum networks, quantum computing, and can also serve as a design tool—for example, to find transformations between quantum error correcting codes. We provide a software implementation of our algorithm that makes this tool easier to apply. A key insight leading to our algorithm is to show that the problem is equivalent to one in graph theory, which is to decide whether some graph G ′ is a vertex-minor of another graph G . The vertex-minor problem is, in general, -Complete, but can be solved efficiently on graphs which are not too complex. A measure of the complexity of a graph is the rank-width which equals the Schmidt-rank width of a subclass of stabilizer states called graph states, and thus intuitively is a measure of entanglement. Here, we show that the vertex-minor problem can be solved in time O (| G | 3 ), where | G | is the size of the graph G , whenever the rank-width of G and the size of G ′ are bounded. Our algorithm is based on techniques by Courcelle for solving fixed parameter tractable problems, where here the relevant fixed parameter is the rank width. The second half of this paper serves as an accessible but far from exhausting introduction to these concepts, that could be useful for many other problems in quantum information. This article is part of a discussion meeting issue ‘Foundations of quantum mechanics and their impact on contemporary society’.