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:2312.10851 · Science Advances

Comparing Shor and Steane error correction using the Bacon-Shor code

Shilin Huang, Kenneth R. Brown, Marko Cetina

Published Nov 6, 2024• 22 citations
arXivHTMLPDF

Abstract

Quantum states decohere through interaction with the environment. Quantum error correction can preserve coherence through active feedback wherein quantum information is encoded into a logical state with a high degree of symmetry. Perturbations are detected by measuring the symmetries of the state and corrected by applying gates based on these measurements. To measure the symmetries without perturbing the data, ancillary quantum states are required. Shor error correction uses a separate quantum state for the measurement of each symmetry. Steane error correction maps the perturbations onto a logical ancilla qubit, which is then measured to check several symmetries simultaneously. We experimentally compare Shor and Steane correction of bit flip errors using the Bacon-Shor code implemented in a chain of 23 trapped atomic ions. We find that the Steane method produces fewer errors after a single round of error correction and less disturbance to the data qubits without error correction.

DOI
10.1126/sciadv.adp2008

Related papers

Improved performance of the Bacon-Shor code with Steane's syndrome extraction method

Guillermo Escobar-Arrieta, Mauricio Gutiérrez

We compare Steane's and Shor's syndrome extraction methods on the Bacon-Shor code. We propose a straightforward strategy based on postselection to prepare the logical ${|0\ensuremath{\rangle}}_{L}$ and ${|+\ensuremath{\rangle}}_{L}$ states of the Bacon-Shor code by using flaglike qubits to verify their constituent Greenberger-Horne-Zeilinger states. We perform stabilizer simulations with a circuit-level, depolarizing Pauli error model and find that Steane's method significantly outperforms Shor's. Not only does Steane's method result in pseudothresholds that are about one order of magnitude higher than Shor's, but also its advantage increases monotonically as we go from a distance-3 to a distance-9 Bacon-Shor code. The advantage of Steane's method is the greatest in the regime where gate errors dominate over measurement errors. Some of the circuit constructions we propose for Steane's method are not formally fault tolerant yet outperform the formally fault-tolerant Shor's protocols for experimentally relevant physical error rates. This suggests that constructing formally fault-tolerant circuits that maintain the full code distance is not strictly necessary to guarantee the usefulness of a quantum error-correcting protocol. Despite relying on postselection, we find that our methods can be efficient. These protocols would be naturally implementable on a platform with long-range qubit interactions like trapped ions or neutral atoms.

arXiv:2403.01659•Physical Review A•Mar 25, 2025•4 citations

Direct measurement of Bacon-Shor code stabilizers

Muyuan Li, Daniel Miller, Kenneth R. Brown

A Bacon-Shor code is a subsystem quantum error-correcting code on an $L\ifmmode\times\else\texttimes\fi{}L$ lattice where the $2(L\ensuremath{-}1)$ weight-$2L$ stabilizers are usually inferred from the measurements of $2L(L\ensuremath{-}1)$ weight-2 gauge operators. Here, we show that the stabilizers can be measured directly and fault tolerantly with bare ancillary qubits by constructing circuits that follow the pattern of gauge operators. We then examine the implications of this method for small quantum error-correcting codes by comparing distance-3 versions of the rotated surface code and the Bacon-Shor code with the standard depolarizing model and in the context of a trapped-ion quantum computer. We find that for a simple circuit of prepare, error correct, and measure, the Bacon-Shor code outperforms the surface code by requiring fewer qubits, taking less time, and having a lower error rate.

arXiv:1804.01127•Physical Review A•Nov 6, 2018•27 citations

Use of Shor states for the [7,1,3] quantum error-correcting code

Yaakov S. Weinstein, Sidney Buchbinder

We explore the effect of Shor-state construction methods on logical state encoding and quantum error-correction for the [7,1,3] Calderbank-Shor-Steane quantum error-correction code in a nonequiprobable-error environment. We determine the optimum number of verification steps to be used in Shor-state construction and whether Shor states without verification are usable for practical quantum computation. These results are compared to the same processes of encoding and error correction where Shor states are not used. We demonstrate that the construction of logical zero states with no first-order error terms may not require the complete edifice of quantum fault tolerance. With respect to error correction, we show for a particular initial state that error correction using a single qubit for the syndrome measurement yields a similar output-state accuracy to error correction using Shor states as syndrome qubits. In addition, we demonstrate that error correction with Shor states has an inherent sensitivity to bit-flip errors. Finally, we suggest that in this type of error-correction scenario one should always repeat a syndrome measurement until attaining an all-zero readout (twice in row).

arXiv:1111.3930•Physical Review A•Nov 30, 2012•14 citations

Demonstration of Fault-Tolerant Steane Quantum Error Correction

Lukas Postler, Friederike Butt, Ivan Pogorelov +7 more

Encoding information redundantly using quantum error-correcting (QEC) codes allows one to overcome the inherent sensitivity to noise in quantum computers to ultimately achieve large-scale quantum computation. The Steane QEC method involves preparing an auxiliary logical qubit of the same QEC code as used for the data register. The data and auxiliary registers are then coupled with a logical controlled- () gate, enabling a measurement of the auxiliary register to reveal the error syndrome. This study presents the implementation of multiple rounds of fault-tolerant (FT) Steane QEC on a trapped-ion quantum computer. Various QEC codes are employed and the results are compared to a previous experimental approach utilizing flag qubits. Our experimental findings show improved logical fidelities for Steane QEC and accompanying numerical simulations indicate an even larger performance advantage for quantum processors limited by entangling-gate errors. This establishes experimental Steane QEC as a competitive paradigm for FT quantum computing. Published by the American Physical Society 2024

arXiv:2312.09745•PRX Quantum•Aug 7, 2024•66 citations

Between Shor and Steane: A Unifying Construction for Measuring Error Syndromes

Shilin Huang, Kenneth R. Brown

Fault-tolerant quantum error correction requires the measurement of error syndromes in a way that minimizes correlated errors on the quantum data. Steane and Shor ancilla are two well-known methods for fault-tolerant syndrome extraction. In this Letter, we find a unifying construction that generates a family of ancilla blocks that interpolate between Shor and Steane. This family increases the complexity of ancilla construction in exchange for reducing the rounds of measurement required to fault tolerantly measure the error. We then apply this construction to the toric code of size L×L and find that blocks of size m×m can be used to decode errors in O(L/m) rounds of measurements. Our method can be applied to any Calderbank-Shor-Steane code and presents a new direction for optimizing fault-tolerant quantum computation.

arXiv:2012.15403•Physical Review Letters•Aug 25, 2021•18 citations

A Comprehensive Overview of the Steane Code [[7,1,3]] CSS Quantum Error Correction Scheme

Neeraj Kumar, Arpit Anand, Aijaz Mehdi Zaidi +2 more

Since quantum states are limited in their ease of manipulation, quantum computing has great advantages when used for computation. These interactions, even if infinitesimal, are the very reason why errors arise, be it bit-flip, phase-flip, or composite, thus diminishing the accuracy in computation. Quantum error correction (QEC) intervenes systematically to guard against the loss of coherence from quantum information. Amongst the various QEC protocols developed so far, Steane code [ [7], [1], [3]] is a very famous CSS stabilizer code that was derived from a classical Hamming code. It will encode a single logical qubit into seven physical qubits, which corrects all single-qubit errors by separating X and Z syndrome measurements. The Steane code enables the implementation of transversal Clifford gates, making it an ideal playground to study fault-tolerant quantum computation. Although surface codes remain the codes of choice for scaling implementations, the Steane code will forever remain one of the cornerstone codes due to its clear structure of error correction and ease in teaching.

International Conference on Intelligent Processing, Hardware, Electronics, and Radio Systems (CIPHER)•Feb 13, 2026•0 citations
Quantum states decohere through interaction with the environment. Quantum error correction can preserve coherence through active feedback wherein quantum information is encoded into a logical state with a high degree of symmetry. Perturbations are detected by measuring the symmetries of the state and corrected by applying gates based on these measurements. To measure the symmetries without perturbing the data, ancillary quantum states are required. Shor error correction uses a separate quantum state for the measurement of each symmetry. Steane error correction maps the perturbations onto a logical ancilla qubit, which is then measured to check several symmetries simultaneously. We experimentally compare Shor and Steane correction of bit flip errors using the Bacon-Shor code implemented in a chain of 23 trapped atomic ions. We find that the Steane method produces fewer errors after a single round of error correction and less disturbance to the data qubits without error correction.
We compare Steane's and Shor's syndrome extraction methods on the Bacon-Shor code. We propose a straightforward strategy based on postselection to prepare the logical ${|0\ensuremath{\rangle}}_{L}$ and ${|+\ensuremath{\rangle}}_{L}$ states of the Bacon-Shor code by using flaglike qubits to verify their constituent Greenberger-Horne-Zeilinger states. We perform stabilizer simulations with a circuit-level, depolarizing Pauli error model and find that Steane's method significantly outperforms Shor's. Not only does Steane's method result in pseudothresholds that are about one order of magnitude higher than Shor's, but also its advantage increases monotonically as we go from a distance-3 to a distance-9 Bacon-Shor code. The advantage of Steane's method is the greatest in the regime where gate errors dominate over measurement errors. Some of the circuit constructions we propose for Steane's method are not formally fault tolerant yet outperform the formally fault-tolerant Shor's protocols for experimentally relevant physical error rates. This suggests that constructing formally fault-tolerant circuits that maintain the full code distance is not strictly necessary to guarantee the usefulness of a quantum error-correcting protocol. Despite relying on postselection, we find that our methods can be efficient. These protocols would be naturally implementable on a platform with long-range qubit interactions like trapped ions or neutral atoms.
A Bacon-Shor code is a subsystem quantum error-correcting code on an $L\ifmmode\times\else\texttimes\fi{}L$ lattice where the $2(L\ensuremath{-}1)$ weight-2L2L2L stabilizers are usually inferred from the measurements of $2L(L\ensuremath{-}1)$ weight-2 gauge operators. Here, we show that the stabilizers can be measured directly and fault tolerantly with bare ancillary qubits by constructing circuits that follow the pattern of gauge operators. We then examine the implications of this method for small quantum error-correcting codes by comparing distance-3 versions of the rotated surface code and the Bacon-Shor code with the standard depolarizing model and in the context of a trapped-ion quantum computer. We find that for a simple circuit of prepare, error correct, and measure, the Bacon-Shor code outperforms the surface code by requiring fewer qubits, taking less time, and having a lower error rate.
We explore the effect of Shor-state construction methods on logical state encoding and quantum error-correction for the [7,1,3] Calderbank-Shor-Steane quantum error-correction code in a nonequiprobable-error environment. We determine the optimum number of verification steps to be used in Shor-state construction and whether Shor states without verification are usable for practical quantum computation. These results are compared to the same processes of encoding and error correction where Shor states are not used. We demonstrate that the construction of logical zero states with no first-order error terms may not require the complete edifice of quantum fault tolerance. With respect to error correction, we show for a particular initial state that error correction using a single qubit for the syndrome measurement yields a similar output-state accuracy to error correction using Shor states as syndrome qubits. In addition, we demonstrate that error correction with Shor states has an inherent sensitivity to bit-flip errors. Finally, we suggest that in this type of error-correction scenario one should always repeat a syndrome measurement until attaining an all-zero readout (twice in row).
Encoding information redundantly using quantum error-correcting (QEC) codes allows one to overcome the inherent sensitivity to noise in quantum computers to ultimately achieve large-scale quantum computation. The Steane QEC method involves preparing an auxiliary logical qubit of the same QEC code as used for the data register. The data and auxiliary registers are then coupled with a logical controlled- () gate, enabling a measurement of the auxiliary register to reveal the error syndrome. This study presents the implementation of multiple rounds of fault-tolerant (FT) Steane QEC on a trapped-ion quantum computer. Various QEC codes are employed and the results are compared to a previous experimental approach utilizing flag qubits. Our experimental findings show improved logical fidelities for Steane QEC and accompanying numerical simulations indicate an even larger performance advantage for quantum processors limited by entangling-gate errors. This establishes experimental Steane QEC as a competitive paradigm for FT quantum computing. Published by the American Physical Society 2024
Fault-tolerant quantum error correction requires the measurement of error syndromes in a way that minimizes correlated errors on the quantum data. Steane and Shor ancilla are two well-known methods for fault-tolerant syndrome extraction. In this Letter, we find a unifying construction that generates a family of ancilla blocks that interpolate between Shor and Steane. This family increases the complexity of ancilla construction in exchange for reducing the rounds of measurement required to fault tolerantly measure the error. We then apply this construction to the toric code of size L×L and find that blocks of size m×m can be used to decode errors in O(L/m) rounds of measurements. Our method can be applied to any Calderbank-Shor-Steane code and presents a new direction for optimizing fault-tolerant quantum computation.
Since quantum states are limited in their ease of manipulation, quantum computing has great advantages when used for computation. These interactions, even if infinitesimal, are the very reason why errors arise, be it bit-flip, phase-flip, or composite, thus diminishing the accuracy in computation. Quantum error correction (QEC) intervenes systematically to guard against the loss of coherence from quantum information. Amongst the various QEC protocols developed so far, Steane code [ [7], [1], [3]] is a very famous CSS stabilizer code that was derived from a classical Hamming code. It will encode a single logical qubit into seven physical qubits, which corrects all single-qubit errors by separating X and Z syndrome measurements. The Steane code enables the implementation of transversal Clifford gates, making it an ideal playground to study fault-tolerant quantum computation. Although surface codes remain the codes of choice for scaling implementations, the Steane code will forever remain one of the cornerstone codes due to its clear structure of error correction and ease in teaching.