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:quant-ph/9605031 · Physical Review Letters

Fault-Tolerant Error Correction with Efficient Quantum Codes

David Peter Divincenzo, Peter W. Shor

Published Oct 7, 1996• 353 citations
arXivHTMLPDF

Abstract

We exhibit a simple, systematic procedure for detecting and correcting errors using any of the recently reported quantum error-correcting codes. The procedure is shown explicitly for a code in which one qubit is mapped into five. The quantum networks obtained are fault tolerant, that is, they can function successfully even if errors occur during the error correction. Our construction is derived using a recently introduced group-theoretic framework for unifying all known quantum codes.

DOI
10.1103/physrevlett.77.3260

Related papers

Fault-tolerant quantum error correction code conversion

Charles D. Hill, Austin G. Fowler, David S. Wang +1 more

In this paper we demonstrate how data encoded in a five-qubit quantum error correction code can be converted, fault-tolerantly, into a seven-qubit Steane code. This is achieved by progressing through a series of codes, each of which fault-tolerantly corrects at least one error. Throughout the conversion the encoded qubit remains protected. We found, through computational search, that the method used to convert between codes given in this paper is optimal.

arXiv:1112.2417•Quantum Information and Computation•May 1, 2013•26 citations

Adaptive quantum codes: constructions, applications and fault tolerance

Akshaya Jayashankar

A major obstacle towards realizing a practical quantum computer is the noise that arises due to system-environment interactions. While it is very well known that quantum error correction (QEC) provides a way to protect against errors that arise due to the noise affecting the system, a perfect quantum code requires atleast five physical qubits to observe a noticeable improvement over the no-QEC scenario. However, in cases where the noise structure in the system is already known, it might be more useful to consider quantum codes that are adapted to specific noise models. It is already known in the literature that such codes are resource efficient and perform on par with the standard codes. In this spirit, we address the following questions concerning such adaptive quantum codes in this thesis. (a) Construction: Given a noise model, we propose a simple and fast numerical optimization algorithm to search for good quantum codes. (b) Application: As a simple application of noise-adapted codes, we propose an adaptive QEC protocol that allows transmission of quantum information from one site to the other over a 1-d spin chain with high fidelity. (c) Fault-tolerance: Finally, we address the question of whether such noise-adapted QEC protocols can be made fault-tolerant starting with a [[4,1]] code and obtain a rigorous lower bound on threshold.

arXiv:2203.03247•Mar 7, 2022•2 citations

Quantum Error Correction with Only Two Extra Qubits

Rui Chao, Ben W. Reichardt

Noise rates in quantum computing experiments have dropped dramatically, but reliable qubits remain precious. Fault-tolerance schemes with minimal qubit overhead are therefore essential. We introduce fault-tolerant error-correction procedures that use only two extra qubits. The procedures are based on adding "flags" to catch the faults that can lead to correlated errors on the data. They work for various distance-three codes. In particular, our scheme allows one to test the ⟦5,1,3⟧ code, the smallest error-correcting code, using only seven qubits total. Our techniques also apply to the ⟦7,1,3⟧ and ⟦15,7,3⟧ Hamming codes, thus allowing us to protect seven encoded qubits on a device with only 17 physical qubits.

arXiv:1705.02329•Physical Review Letters•Aug 1, 2018•261 citations

Quantum Error Correction and Orthogonal Geometry

A.R. Calderbank, Eric M. Rains, Peter W. Shor +1 more

A group theoretic framework is introduced that simplifies the description of known quantum error-correcting codes and greatly facilitates the construction of new examples. Codes are given which map 3 qubits to 8 qubits correcting 1 error, 4 to 10 qubits correcting 1 error, 1 to 13 qubits correcting 2 errors, and 1 to 29 qubits correcting 5 errors.

arXiv:quant-ph/9605005•Physical Review Letters•Jan 20, 1997•857 citations

Topological Quantum Computing Based Fault-Tolerant Error Correction Codes

Jincheng Zhang

This paper investigates the design and implementation of a fault-tolerant error correction coding scheme for quantum computing, leveraging the inherent robustness of topological quantum computing. The core concept involves constructing a quantum circuit with topological correction properties, employing an error-correcting code to detect and rectify errors within qubits, and utilizing topological quantum entanglement for redundant encoding, thereby enhancing the stability of quantum states. Unlike conventional quantum computing approaches that rely on multiple measurements for error correction, this method offers a more efficient solution by exploiting the topological protection afforded by exotic states of matter. The proposed scheme aims to significantly improve the reliability and scalability of quantum computation. We present a framework for designing such codes and discuss key challenges and potential advancements in this field. The theoretical analysis focuses on the encoding and decoding processes, quantifying the overhead associated with redundancy and evaluating the performance of the scheme in mitigating various types of quantum errors. ---

•Aug 29, 2026•0 citations

Fault-tolerant quantum error correction using error weight parities

Theerapat Tansuwannont, Debbie Leung

Current fault-tolerant quantum computation protocols require the preparation of a large number of auxiliary qubits. In contrast, the ``weight parity error correction'' introduced here is a remarkably qubit-efficient technique for correcting even high-weight errors in some stabilizer codes, provided that the weight parity is known.

arXiv:2006.03068•Physical Review A•Oct 7, 2021•13 citations
We exhibit a simple, systematic procedure for detecting and correcting errors using any of the recently reported quantum error-correcting codes. The procedure is shown explicitly for a code in which one qubit is mapped into five. The quantum networks obtained are fault tolerant, that is, they can function successfully even if errors occur during the error correction. Our construction is derived using a recently introduced group-theoretic framework for unifying all known quantum codes.
A major obstacle towards realizing a practical quantum computer is the noise that arises due to system-environment interactions. While it is very well known that quantum error correction (QEC) provides a way to protect against errors that arise due to the noise affecting the system, a perfect quantum code requires atleast five physical qubits to observe a noticeable improvement over the no-QEC scenario. However, in cases where the noise structure in the system is already known, it might be more useful to consider quantum codes that are adapted to specific noise models. It is already known in the literature that such codes are resource efficient and perform on par with the standard codes. In this spirit, we address the following questions concerning such adaptive quantum codes in this thesis. (a) Construction: Given a noise model, we propose a simple and fast numerical optimization algorithm to search for good quantum codes. (b) Application: As a simple application of noise-adapted codes, we propose an adaptive QEC protocol that allows transmission of quantum information from one site to the other over a 1-d spin chain with high fidelity. (c) Fault-tolerance: Finally, we address the question of whether such noise-adapted QEC protocols can be made fault-tolerant starting with a [[4,1]] code and obtain a rigorous lower bound on threshold.
Noise rates in quantum computing experiments have dropped dramatically, but reliable qubits remain precious. Fault-tolerance schemes with minimal qubit overhead are therefore essential. We introduce fault-tolerant error-correction procedures that use only two extra qubits. The procedures are based on adding "flags" to catch the faults that can lead to correlated errors on the data. They work for various distance-three codes. In particular, our scheme allows one to test the ⟦5,1,3⟧ code, the smallest error-correcting code, using only seven qubits total. Our techniques also apply to the ⟦7,1,3⟧ and ⟦15,7,3⟧ Hamming codes, thus allowing us to protect seven encoded qubits on a device with only 17 physical qubits.
This paper investigates the design and implementation of a fault-tolerant error correction coding scheme for quantum computing, leveraging the inherent robustness of topological quantum computing. The core concept involves constructing a quantum circuit with topological correction properties, employing an error-correcting code to detect and rectify errors within qubits, and utilizing topological quantum entanglement for redundant encoding, thereby enhancing the stability of quantum states. Unlike conventional quantum computing approaches that rely on multiple measurements for error correction, this method offers a more efficient solution by exploiting the topological protection afforded by exotic states of matter. The proposed scheme aims to significantly improve the reliability and scalability of quantum computation. We present a framework for designing such codes and discuss key challenges and potential advancements in this field. The theoretical analysis focuses on the encoding and decoding processes, quantifying the overhead associated with redundancy and evaluating the performance of the scheme in mitigating various types of quantum errors. ---