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:2208.00581 · Physical Review A

Parallel syndrome extraction with shared flag qubits for Calderbank-Shor-Steane codes of distance three

Pei-Hao Liou, Ching–Yi Lai

Published Feb 17, 2023• 12 citations
arXivHTMLPDF

Abstract

To perform achieve fault-tolerant quantum computation, one can use flagged syndrome extraction with fewer ancilla qubits. However, it suffers from long circuit depth if one stabilizer is measured at a time. Previously, Reichardt showed that it is possible to measure multiple stabilizers with at most one shared flag qubit for certain small quantum codes. In this paper, we propose a procedure for general Calderbank-Shor-Steane codes of distance three so that multiple $Z$ stabilizers ($X$ stabilizers) can be fault tolerantly measured in parallel with one shared flag qubit. We simulate the memory and computation pseudothresholds for various code schemes. In particular, our parallel scheme based on Shor's nine-qubit code performs better than known seven- and nine-qubit schemes in the literature.

DOI
10.1103/physreva.107.022614

Related papers

Reducing Quantum Error Correction Overhead With Versatile Flag-Sharing Syndrome Extraction Circuits

Pei-Hao Liou, Ching–Yi Lai

Given that quantum error correction processes are unreliable, an efficient error syndrome extraction circuit should use fewer ancillary qubits, quantum gates, and measurements, while maintaining low circuit depth, to minimizing the circuit area, roughly defined as the product of circuit depth and the number of physical qubits. We propose to design parallel flagged syndrome extraction with shared flag qubits for quantum stabilizer codes. Versatile parallelization techniques are employed to minimize the required circuit area, thereby improving the error threshold and overall performance. Specifically, measurement outcomes across multiple rounds of syndrome extraction are integrated into a lookup table decoder, enabling parallelization of multiple stabilizer measurements with shared flag qubits. Additionally, we introduce an adaptive technique to reduce the overhead from excessive syndrome extraction. We present flag-sharing and fully parallel schemes for the$[\![17,1,5]\!]$,$[\![19,1,5]\!]$Calderbank-Shor-Steane (CSS) codes and the$[\![5,1,3]\!]$non-CSS code, where the$[\![5,1,3]\!]$implementation achieves the minimum known circuit area. Numerical simulations have demonstrated improved pseudo-thresholds for these codes by up to an order of magnitude compared to previous schemes in the literature.

arXiv:2407.00607•IEEE Transactions on Quantum Engineering•Jan 1, 2025•5 citations

Flag fault-tolerant error correction, measurement, and quantum computation for cyclic Calderbank-Shor-Steane codes

Theerapat Tansuwannont, Christopher Chamberland, Debbie Leung

Flag qubits have recently been proposed in syndrome extraction circuits to detect high-weight errors arising from fewer faults. The use of flag qubits allows the construction of fault-tolerant protocols with the fewest number of ancillas known to date. In this work, we prove some critical properties of Calderbank-Shor-Steane (CSS) codes constructed from classical cyclic codes that enable the construction of a flag fault-tolerant error correction scheme. We then develop fault-tolerant protocols as well as a family of circuits for flag fault-tolerant error correction and operator measurement, requiring only four ancilla qubits and applicable to cyclic CSS codes of distance 3. The measurement protocol can be further used for logical Clifford gate implementation via quantum gate teleportation. We also provide examples of cyclic CSS codes with large encoding rates.

arXiv:1803.09758•Physical Review A•Jan 24, 2020•52 citations

Low-Depth Flagged Syndrome Extraction for Calderbank-Shor-Steane Codes of Distance 3

Chao Du, Zhi Ma, Yiting Liu +2 more

In this work, we present a low-depth flagged syndrome extraction strategy for Calderbank-Shor-Steane (CSS) codes of distance 3. We demonstrate that if one stabilizer generator of a distance-3 CSS code measured using the flagged circuit has and only has two distinct qubit supports with certain stabilizers of opposite types, then the number of stabilizers required for the second round of measurements can be reduced. The number of these stabilizers depends on the weight of the measured generator. This novel strategy utilizes past syndrome information and elements from the stabilizer group, enabling the implementation of a flag-FTEC protocol for distance-3 CSS codes with lower-depth syndrome extraction circuits compared to previously flag fault-tolerant protocol if the total weight of these stabilizers is less than that of stabilizer generators. Based on our strategy, we also improve the flag-FTEC protocol for cyclic CSS codes of distance 3, which requires fewer stabilizer measurements. We utilize the$[[{14,2,3}]]$CSS code,$[[{15,1,3}]]$quantum Reed-Muller code and$[[{15,7,3}]]$cyclic CSS code to demonstrate how the strategy operates. Furthermore, we also provide a low-depth flagged syndrome extraction strategy for a$[[{19,1,5}]]$CSS-type code.

IEEE Transactions on Information Theory•Jul 10, 2024•3 citations

Parallel Flagged Fault‐tolerant Error Correction for Stabilizer Codes of Distance 5

Chao Du, Zhi Ma, Yiting Liu +2 more

Abstract Flagged fault‐tolerant error correction schemes have attracted a lot of attention for their low qubit overhead, but usually require a high circuit depth. One way to reduce the depth is to develop parallel flagged syndrome extraction circuits. This study investigates parallel syndrome extraction circuits for Calderbank‐Shor‐Steane codes with distance 5. A simple algorithm for finding parallel flagged syndrome extraction circuits is provided. Using this algorithm, the parallel flagged circuits of the [[17,1,5]] and [[19,1,5]] color codes are constructed precisely. The error pseudo‐thresholds for code schemes are also precisely simulated and calculated. The parallel scheme in this study, based on the [[17,1,5]] and [[19,1,5]] color codes, outperforms traditional flagged schemes, particularly when the idle location error rate is high.

Advanced Quantum Technologies•Mar 22, 2024•3 citations

Constructions for measuring error syndromes in Calderbank-Shor-Steane codes between Shor and Steane methods

Shilin Huang, Kenneth R. Brown

In another work [S. Huang and K. R. Brown, Phys. Rev. Lett. 127, 090505 (2021)] we introduced syndrome extraction methods for Calderbank-Shor-Steane quantum error-correction codes that interpolate between the well-known Shor and Steane syndrome extraction methods. Here we provide detailed proofs of the main theorems and show that up to gate ordering there is a one-to-one correspondence between extraction gadgets and partitions of the parity check matrix. Operationally, all the circuits in our framework can be obtained by merging ancilla qubits of Shor error correction with certain rules, which enables us to design fault-tolerant syndrome extraction circuits for given specific codes. We then apply our construction to the toric code and provide a detailed analysis of the time overhead of fault tolerance. In particular, we construct a syndrome extraction family whose time overhead smoothly varies from Shor to Steane error correction. To understand the potential advantage, we consider two simplified error models: no errors on the ancilla block and uncorrelated errors on the ancilla block. We study the threshold behavior of the family for both error models and show its potential advantage for quantum architectures with long coherence times.

Physical Review A•Aug 25, 2021•7 citations

Flag fault-tolerant error correction with arbitrary distance codes

Christopher Chamberland, Michael E. Beverland

In this paper we introduce a general fault-tolerant quantum error correction protocol using flag circuits for measuring stabilizers of arbitrary distance codes. In addition to extending flag error correction beyond distance-three codes for the first time, our protocol also applies to a broader class of distance-three codes than was previously known. Flag circuits use extra ancilla qubits to signal when errors resulting from v faults in the circuit have weight greater than v . The flag error correction protocol is applicable to stabilizer codes of arbitrary distance which satisfy a set of conditions and uses fewer qubits than other schemes such as Shor, Steane and Knill error correction. We give examples of infinite code families which satisfy these conditions and analyze the behaviour of distance-three and -five examples numerically. Requiring fewer resources than Shor error correction, flag error correction could potentially be used in low-overhead fault-tolerant error correction protocols using low density parity check quantum codes of large code length.

arXiv:1708.02246•Quantum•Feb 8, 2018•183 citations
To perform achieve fault-tolerant quantum computation, one can use flagged syndrome extraction with fewer ancilla qubits. However, it suffers from long circuit depth if one stabilizer is measured at a time. Previously, Reichardt showed that it is possible to measure multiple stabilizers with at most one shared flag qubit for certain small quantum codes. In this paper, we propose a procedure for general Calderbank-Shor-Steane codes of distance three so that multiple ZZZ stabilizers (XXX stabilizers) can be fault tolerantly measured in parallel with one shared flag qubit. We simulate the memory and computation pseudothresholds for various code schemes. In particular, our parallel scheme based on Shor's nine-qubit code performs better than known seven- and nine-qubit schemes in the literature.
Given that quantum error correction processes are unreliable, an efficient error syndrome extraction circuit should use fewer ancillary qubits, quantum gates, and measurements, while maintaining low circuit depth, to minimizing the circuit area, roughly defined as the product of circuit depth and the number of physical qubits. We propose to design parallel flagged syndrome extraction with shared flag qubits for quantum stabilizer codes. Versatile parallelization techniques are employed to minimize the required circuit area, thereby improving the error threshold and overall performance. Specifically, measurement outcomes across multiple rounds of syndrome extraction are integrated into a lookup table decoder, enabling parallelization of multiple stabilizer measurements with shared flag qubits. Additionally, we introduce an adaptive technique to reduce the overhead from excessive syndrome extraction. We present flag-sharing and fully parallel schemes for the[ ⁣[17,1,5] ⁣][\![17,1,5]\!][[17,1,5]],[ ⁣[19,1,5] ⁣][\![19,1,5]\!][[19,1,5]]Calderbank-Shor-Steane (CSS) codes and the[ ⁣[5,1,3] ⁣][\![5,1,3]\!][[5,1,3]]non-CSS code, where the[ ⁣[5,1,3] ⁣][\![5,1,3]\!][[5,1,3]]implementation achieves the minimum known circuit area. Numerical simulations have demonstrated improved pseudo-thresholds for these codes by up to an order of magnitude compared to previous schemes in the literature.
Flag qubits have recently been proposed in syndrome extraction circuits to detect high-weight errors arising from fewer faults. The use of flag qubits allows the construction of fault-tolerant protocols with the fewest number of ancillas known to date. In this work, we prove some critical properties of Calderbank-Shor-Steane (CSS) codes constructed from classical cyclic codes that enable the construction of a flag fault-tolerant error correction scheme. We then develop fault-tolerant protocols as well as a family of circuits for flag fault-tolerant error correction and operator measurement, requiring only four ancilla qubits and applicable to cyclic CSS codes of distance 3. The measurement protocol can be further used for logical Clifford gate implementation via quantum gate teleportation. We also provide examples of cyclic CSS codes with large encoding rates.
In this work, we present a low-depth flagged syndrome extraction strategy for Calderbank-Shor-Steane (CSS) codes of distance 3. We demonstrate that if one stabilizer generator of a distance-3 CSS code measured using the flagged circuit has and only has two distinct qubit supports with certain stabilizers of opposite types, then the number of stabilizers required for the second round of measurements can be reduced. The number of these stabilizers depends on the weight of the measured generator. This novel strategy utilizes past syndrome information and elements from the stabilizer group, enabling the implementation of a flag-FTEC protocol for distance-3 CSS codes with lower-depth syndrome extraction circuits compared to previously flag fault-tolerant protocol if the total weight of these stabilizers is less than that of stabilizer generators. Based on our strategy, we also improve the flag-FTEC protocol for cyclic CSS codes of distance 3, which requires fewer stabilizer measurements. We utilize the[[14,2,3]][[{14,2,3}]][[14,2,3]]CSS code,[[15,1,3]][[{15,1,3}]][[15,1,3]]quantum Reed-Muller code and[[15,7,3]][[{15,7,3}]][[15,7,3]]cyclic CSS code to demonstrate how the strategy operates. Furthermore, we also provide a low-depth flagged syndrome extraction strategy for a[[19,1,5]][[{19,1,5}]][[19,1,5]]CSS-type code.
Abstract Flagged fault‐tolerant error correction schemes have attracted a lot of attention for their low qubit overhead, but usually require a high circuit depth. One way to reduce the depth is to develop parallel flagged syndrome extraction circuits. This study investigates parallel syndrome extraction circuits for Calderbank‐Shor‐Steane codes with distance 5. A simple algorithm for finding parallel flagged syndrome extraction circuits is provided. Using this algorithm, the parallel flagged circuits of the [[17,1,5]] and [[19,1,5]] color codes are constructed precisely. The error pseudo‐thresholds for code schemes are also precisely simulated and calculated. The parallel scheme in this study, based on the [[17,1,5]] and [[19,1,5]] color codes, outperforms traditional flagged schemes, particularly when the idle location error rate is high.
In another work [S. Huang and K. R. Brown, Phys. Rev. Lett. 127, 090505 (2021)] we introduced syndrome extraction methods for Calderbank-Shor-Steane quantum error-correction codes that interpolate between the well-known Shor and Steane syndrome extraction methods. Here we provide detailed proofs of the main theorems and show that up to gate ordering there is a one-to-one correspondence between extraction gadgets and partitions of the parity check matrix. Operationally, all the circuits in our framework can be obtained by merging ancilla qubits of Shor error correction with certain rules, which enables us to design fault-tolerant syndrome extraction circuits for given specific codes. We then apply our construction to the toric code and provide a detailed analysis of the time overhead of fault tolerance. In particular, we construct a syndrome extraction family whose time overhead smoothly varies from Shor to Steane error correction. To understand the potential advantage, we consider two simplified error models: no errors on the ancilla block and uncorrelated errors on the ancilla block. We study the threshold behavior of the family for both error models and show its potential advantage for quantum architectures with long coherence times.
In this paper we introduce a general fault-tolerant quantum error correction protocol using flag circuits for measuring stabilizers of arbitrary distance codes. In addition to extending flag error correction beyond distance-three codes for the first time, our protocol also applies to a broader class of distance-three codes than was previously known. Flag circuits use extra ancilla qubits to signal when errors resulting from v faults in the circuit have weight greater than v . The flag error correction protocol is applicable to stabilizer codes of arbitrary distance which satisfy a set of conditions and uses fewer qubits than other schemes such as Shor, Steane and Knill error correction. We give examples of infinite code families which satisfy these conditions and analyze the behaviour of distance-three and -five examples numerically. Requiring fewer resources than Shor error correction, flag error correction could potentially be used in low-overhead fault-tolerant error correction protocols using low density parity check quantum codes of large code length.