Decoding three-dimensional color codes with boundaries
Open Access
- 6 April 2026
- journal article
- Published by American Physical Society (APS) in Physical Review A
- Vol. 113 (4)
Abstract
Practical large-scale quantum computation requires both efficient error correction and robust implementation of logical operations. Three-dimensional (3D) color codes are promising candidates for fault-tolerant quantum computation due to their transversal non-Clifford gates, but efficient decoding remains challenging. In this work, we extend previous decoders for two-dimensional color codes [S.-H. Lee , ], which are based on the restriction of the decoding problem to a subset of the qubit lattice, to three dimensions. Including boundaries of 3D color codes, we demonstrate that the 3D restriction decoder achieves optimal scaling of the logical error rate and a threshold value of 1.55(6)% for code-capacity bit- and phase-flip noise, which is almost a factor of 2 higher than previously reported for this family of codes [N. Delfosse, ; S. Turner , ]. We furthermore present , a package for visualizing two-dimensional and 3D color codes, error configurations, and decoding paths, which supports the development and analysis of such decoders. These advancements contribute to making 3D color codes a more practical option for exploring fault-tolerant quantum computation.Keywords
All Related Versions
Funding Information
- European Commission (101114305)
- Bundesministerium für Forschung, Technologie und Raumfahrt (13N17317)
- Bundesministerium für Forschung, Technologie und Raumfahrt (13N16070)
- Intelligence Advanced Research Projects Activity (W911NF-23-2-0216)
- European Research Council (804247)
- Deutsche Forschungsgemeinschaft (390534769)
- Naval Health Research Center
- RWTH Aachen University (p0020074)
This publication has 58 references indexed in Scilit:
- Demonstration of measurement-free universal logical quantum computationNature Communications, 2026
- Fault-tolerant operation and materials science with neutral atom logical qubitsnpj Quantum Information, 2025
- Experimental fault-tolerant code switchingNature Physics, 2025
- Encoding a magic state with beyond break-even fidelityNature, 2024
- Demonstration of fault-tolerant universal quantum gate operationsNature, 2022
- Realizing repeated quantum error correction in a distance-three surface codeNature, 2022
- Fault-tolerant error correction with the gauge color codeNature Communications, 2016
- Visualization toolkit softwareWIREs Computational Statistics, 2012
- Rare Event Simulation using Monte Carlo Methods2009
- Fault-tolerant quantum computation by anyonsAnnals of Physics, 2003