The DOI matches its DataCite record; 1 of the 1 references it cites were found in a registry or an index.
New circuits and an open source decoder for the color code
Open accessAbstract
We present two new color code circuits: one inspired by superdense coding and the other based on a middle-out strategy where the color code state appears halfway between measurements. We also present ``Chromobius'', an open source implementation of the möbius color code decoder. Using Chromobius, we show our new circuits reduce the performance gap between color codes and surface codes. Under uniform depolarizing noise with a noise strength of $0.1\%$, the middle-out color code circuit achieves a teraquop footprint of 1250 qubits (vs 650 for surface codes decoded by correlated matching). Finally, we highlight that Chromobius decodes toric color codes better when given *less* information, suggesting there's substantial room for improvement in color code decoders.
Overview
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
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?
Modifications of MWPM exist that allow extensions to color codes.
“However, modifications of MWPM exist that allow extensions to color codes [185, 186].”
From Quantum error correction and fault tolerance: A comprehensive tutorial (2026) · cites this paper as [186]
The average infidelity for arbitrary state injection across the polar angle sweep is 0.039(3) using the Möbius decoder (Chromobius).
“From the measured values, we compute the state infidelity across the sweep, obtaining an average infidelity of 0.039(3) using the Möbius decoder (Chromobius)47 and 0.009(4) when post-selecting for runs without detectable errors (keeping on average 74.8% of the runs) (Fig. 4d).”
From Scaling and logic in the colour code on a superconducting quantum processor (2025) · cites this paper as [47]
The average infidelity for arbitrary state injection across the polar angle sweep is 0.009(4) when post-selecting for runs without detectable errors, keeping on average 74.8% of runs.
“From the measured values, we compute the state infidelity across the sweep, obtaining an average infidelity of 0.039(3) using the Möbius decoder (Chromobius)47 and 0.009(4) when post-selecting for runs without detectable errors (keeping on average 74.8% of the runs) (Fig. 4d).”
From Scaling and logic in the colour code on a superconducting quantum processor (2025) · cites this paper as [47]
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Improved Quantum Circuits for Elliptic Curve Discrete Logarithms
Häner, T., Jaques, S., Naehrig, M., Roetteler, M., & Soeken, M. (2020) · Lecture Notes in Computer Science · doi:10.1007/978-3-030-44223-1_23 · Cited by 76
Flagged first, then by citations
Research works printed but not linked: 17
- Ryan Babbush, Craig Gidney, Dominic W Berry, Nathan Wiebe, Jarrod McClean, Alexandru Paler, Austin Fowler, and Hartmut Neven. "Encoding electronic spectra in quantum circuits with linear T complexity". In: Physical Review X 8.4 (2018), p. 041015 (Cited on page 2).
- P Baireuther, M D Caio, B Criger, C W J Beenakker, and T E O'Brien. "Neural network decoder for topological color codes with circuit level noise". In: New Journal of Physics 21.1 (Jan. 2019), p. 013003. doi: 10.1088/1367-2630/aaf29e. url: https: //doi.org/10.1088/1367-2630/aaf29e (Cited on pages 2-4, 17). · DOI
- H. Bombin and M. A. Martin-Delgado. "Topological Quantum Distillation". In: Physi- cal Review Letters 97.18 (Oct. 2006). doi: 10.1103/physrevlett.97.180501. url: https: //doi.org/10.1103/physrevlett.97.180501 (Cited on page 2). · DOI · Paper page
- Sergey Bravyi, Andrew W. Cross, Jay M. Gambetta, Dmitri Maslov, Patrick Rall, and Theodore J. Yoder. High-threshold and low-overhead fault-tolerant quantum memory. 2023. doi: 10.48550/ARXIV.2308.07915. url: https://arxiv.org/abs/2308.07915 (Cited on page 10). · DOI
- Charles H. Bennett and Stephen J. Wiesner. "Communication via one-and two-particle operators on Einstein-Podolsky-Rosen states". In: Physical Review Letters 69.20 (Nov. 1992), pp. 2881-2884. doi: 10.1103/physrevlett.69.2881. url: https://doi.org/10. 1103/physrevlett.69.2881 (Cited on page 3). · DOI · Paper page
- Christopher Chamberland, Aleksander Kubica, Theodore J Yoder, and Guanyu Zhu. "Triangular color codes on trivalent graphs with flag qubits". In: New Journal of Physics 22.2 (2020), p. 023019. doi: 10.1088/1367-2630/ab68fd (Cited on page 17). · DOI · Paper page
- Jack Edmonds. "Paths, trees, and flowers". In: Canadian Journal of mathematics 17 (1965), pp. 449-467 (Cited on page 2).
- A. G. Fowler, M. Mariantoni, J. M. Martinis, and A. N. Cleland. "Surface codes: Towards practical large-scale quantum computation". In: Phys. Rev. A 86 (2012). arXiv:1208.0928, p. 032324. doi: 10.1103/PhysRevA.86.032324 (Cited on page 2). · DOI · Paper page
- Craig Gidney and Martin Ekerå. "How to factor 2048 bit RSA integers in 8 hours using 20 million noisy qubits". In: Quantum 5 (2021), p. 433. doi: 10.22331/q-2021-04-15-433 (Cited on page 2). · DOI · Paper page
- Craig Gidney. A Pair Measurement Surface Code on Pentagons. 2022. doi: 10.48550/ARXIV.2206.12780. url: https://arxiv.org/abs/2206.12780 (Cited on page 6). · DOI
- Oscar Higgott and Craig Gidney. "Sparse Blossom: correcting a million errors per core second with minimum-weight matching". In: arXiv preprint arXiv:2303.15933 (2023) (Cited on pages 3, 7-9). · arXiv
- Aleksander Kubica and Nicolas Delfosse. "Efficient color code decoders in d ≥ 2 dimen- sions from toric code decoders". In: Quantum 7 (Feb. 2023), p. 929. doi: 10.22331/q- 2023-02-21-929. url: https://doi.org/10.22331/q-2023-02-21-929 (Cited on page 7). · DOI
- Joonho Lee, Dominic W. Berry, Craig Gidney, William J. Huggins, Jarrod R. McClean, Nathan Wiebe, and Ryan Babbush. "Even More Efficient Quantum Computations of Chemistry Through Tensor Hypercontraction". In: PRX Quantum 2 (3 July 2021), p. 030305. doi: 10.1103/PRXQuantum.2.030305 (Cited on page 2). · DOI · Paper page
- Matt McEwen, Dave Bacon, and Craig Gidney. Relaxing Hardware Requirements for Surface Code Circuits using Time-dynamics. 2023. doi: 10.48550/ARXIV.2302.02192. url: https://arxiv.org/abs/2302.02192 (Cited on pages 3, 4). · DOI
- Kaavya Sahay and Benjamin J. Brown. "Decoder for the Triangular Color Code by Matching on a Möbius Strip". In: PRX Quantum 3.1 (Jan. 2022). doi: 10.1103/prxquan- tum.3.010310. url: https://doi.org/10.1103/prxquantum.3.010310 (Cited on pages 7, 8, 10, 11, 19). · DOI · Paper page
- Noah Shutty and Christopher Chamberland. "Decoding Merged Color-Surface Codes and Finding Fault-Tolerant Clifford Circuits Using Solvers for Satisfiability Modulo Theories". In: Physical Review Applied 18.1 (July 2022). doi: 10.1103/physrevapplied.18.014072. url: https://doi.org/10.1103/physrevapplied.18.014072 (Cited on pages 11, 12). · DOI
- Yue Wu and Lin Zhong. Fusion Blossom: Fast MWPM Decoders for QEC. 2023. doi: 10.48550/ARXIV.2305.08307. url: https://arxiv.org/abs/2305.08307 (Cited on page 3). · DOI
Cited by
Sorted by citations
Scaling and logic in the colour code on a superconducting quantum processor
Lacroix, N., Bourassa, A., Heras, F. J. H., Zhang, L. M., Bausch, J., Senior, A. W., Edlich, T., Shutty, N., Sivak, V., Bengtsson, A., et al. (2025) · Nature · doi:10.1038/s41586-025-09061-4 · Cited by 51
Self-citationMagic state cultivation: growing T states as cheap as CNOT gates
Gidney, C., Shutty, N., & Jones, C. (2024) · arXiv · doi:10.48550/arxiv.2409.17595 · Cited by 9
“Unfortunately, our current color code decoder (Chromobius [GJ23]) isn’t good enough for this strategy to work.”
BackgroundMethodInfluentialSelf-citationQuantum error correction and fault tolerance: A comprehensive tutorial
Spencer, D. J., Jain, S. P., Tanggara, A., Sun, Z., Haug, T., Khu, D., & Bharti, K. (2026) · arXiv
Metadata
- Authors
- Gidney, C., & Jones, C.
- Affiliations
- Google (United States) (US)
- Venue
- arXiv
- Publisher
- arXiv
- Published
- 2023
- ISSN
- 2331-8422 (ISSN-L)
- arXiv
- 2312.08813
- OpenAlex
- W4389820526
- Cited by
- 3
- References
- 1
- Citations by year
- 2025: 1 · 2024: 2
- Type
- posted content
- Language
- en
- Open access
- green
- arxiv.org
- Licence
- Locations
- arXiv (Cornell University) (submittedVersion, cc-by)
- arXiv (Cornell University) (cc-by)
- Topics
- Physical Sciences › Computer Science › Artificial Intelligence › Quantum Computing Algorithms and Architecture
- Physical Sciences › Physics and Astronomy › Atomic and Molecular Physics, and Optics › Quantum Information and Cryptography
- Physical Sciences › Physics and Astronomy › Atomic and Molecular Physics, and Optics › Quantum many-body systems
- Keywords
- color codes, superdense coding, surface code, quantum error correction, decoder implementation, depolarizing noise, qubit overhead
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
