Flag Fault-Tolerant Error Correction for any Stabilizer Code
Open accessAbstract
Conventional fault-tolerant quantum error-correction schemes require a number of extra qubits that grow linearly with the code's maximum stabilizer generator weight.For some common distance-three codes, the recent "flag paradigm" uses just two extra qubits.Chamberland and Beverland [Quantum 2, 53 (2018)] provide a framework for flag error correction of arbitrary-distance codes.However, their construction requires conditions that only some code families are known to satisfy.We give a flag error-correction scheme that works for any stabilizer code, unconditionally.With fast qubit measurement and reset, it uses ≤d + 1 extra qubits for a distance-d code.
Integrity signals
Registry
Cites
Statistics
Claims the paper makes
Claims other papers make about this one
Each is checked against this paper’s own text: does it say what the citing paper says it does?
To detect errors and perform corrections, often additional auxiliary qubits are used, increasing the actual number of physical qubits required for QEC.
“To detect errors and perform corrections, often additional auxiliary qubits are being used.Thus, the actual number of physical qubits required for QEC is increased further [59,60].”
From Neutral atom quantum computing hardware: performance and end-user perspective (2023) · cites this paper as [60]
Cites
Triangular color codes on trivalent graphs with flag qubits
Chamberland, C., Kubica, A., Yoder, T. J., & Zhu, G. (2020) · New Journal of Physics · doi:10.1088/1367-2630/ab68fd · Cited by 105 · see citing works
Flagged first, then by citations
Cited by
Sorted by citations
Demonstration of fault-tolerant universal quantum gate operations
Postler, L., Heuβen, S., Pogorelov, I., Rispler, M., Feldker, T., Meth, M., Marciniak, C. D., Stricker, R., Ringbauer, M., Blatt, R., et al. (2022) · Nature · doi:10.1038/s41586-022-04721-1 · Cited by 287 · see citing works
Neutral atom quantum computing hardware: performance and end-user perspective
Wintersperger, K., Dommert, F., Ehmer, T., Hoursanov, A., Klepsch, J., Mauerer, W., Reuber, G., Strohm, T., Yin, M., & Luber, S. (2023) · EPJ Quantum Technology · doi:10.1140/epjqt/s40507-023-00190-1 · Cited by 117 · see citing works
Improving Threshold for Fault-Tolerant Color-Code Quantum Computing by Flagged Weight Optimization
Takada, Y., & Fujii, K. (2024) · PRX Quantum · doi:10.1103/prxquantum.5.030352 · Cited by 10 · see citing works
- Authors
- Chao, R., & Reichardt, B. W.
- Affiliations
- University of Southern California (US)
- ORCID
- Chao, Rui
- Venue
- PRX Quantum
- Publisher
- American Physical Society (APS)
- Published
- 2020-09-03
- Volume
- 1
- Issue
- 1
- ISSN
- 2691-3399 (ISSN-L)
- OpenAlex
- W2995878589
- Cited by
- 95
- References
- 1
- Citations by year
- 2026: 9 · 2025: 21 · 2024: 20 · 2023: 14 · 2022: 12 · 2021: 12 · 2020: 7
- FWCI
- 4.42
- Type
- journal article
- Language
- en
- Open access
- gold
- doi.org
- Licence
- Locations
- PRX Quantum (publishedVersion, cc-by)
- arXiv (Cornell University) (submittedVersion)
- DOAJ (DOAJ: Directory of Open Access Journals) (submittedVersion, cc-by-sa)
- arXiv (Cornell University)
- Funders
- NSF (CCF-1254119)
- ARO (W911NF-12-1-0541)
- MURI (FA9550-18-1-0161)
- Topics
- Physical Sciences › Computer Science › Artificial Intelligence › Quantum Computing Algorithms and Architecture
- Physical Sciences › Computer Science › Artificial Intelligence › Quantum Information and Cryptography
- Physical Sciences › Computer Science › Artificial Intelligence › Coding theory and cryptography
- Keywords
- fault-tolerant quantum error correction, stabilizer codes, quantum error-correcting codes
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
