Improving threshold for fault-tolerant color code quantum computing by flagged weight optimization

Abstract

Color codes are promising quantum error correction (QEC) codes because they have an advantage over surface codes in that all Clifford gates can be implemented transversally. However, thresholds of color codes under circuit-level noise are relatively low mainly because measurements of their high-weight stabilizer generators cause an increase in a circuit depth, and thus, substantial errors are introduced. This makes color codes not the best candidate for fault-tolerant quantum computing. Here, we propose a method to suppress the impact of such errors by optimizing weights of decoders using conditional error probabilities conditioned on the measurement outcomes of flag qubits. In numerical simulations, we improve the threshold of the (4.8.8) color code under circuit-level noise from 0.14% to around 0.27%, which is calculated by using an integer programming decoder. Furthermore, in the (6.6.6) color code, we achieve a circuit-level threshold of around 0.36%, which is almost the same value as the highest value in the previous studies employing the same noise model. In both cases, an effective code distance is also improved compared to a conventional method that uses a single ancilla qubit for each stabilizer measurement. Thereby, the achieved logical error rates at low physical error rates are almost one order of magnitude lower than those of the conventional method with the same code distance. Even when compared to the single ancilla method with higher code distance, considering the increased number of qubits used in our method, we achieve lower logical error rates in most cases. This method can also be applied to other weight-based decoders, making the color codes more promising for the candidate of experimental implementation of QEC. Furthermore, one can utilize this approach to improve a threshold of wider classes of QEC codes, such as high-rate quantum low-density parity check codes.

16 pages, 20 figures

References in corpus (37)

• Fault-tolerant quantum computation by anyons
• Surface codes: Towards practical large-scale quantum computation
• Topological quantum memory
• Quantum Computing with Very Noisy Devices
• Suppressing quantum errors by scaling a surface code logical qubit
• Logical quantum processor based on reconfigurable atom arrays
• Fault-tolerant quantum computation with high threshold in two dimensions
• Topological Quantum Distillation
• Surface code quantum computing by lattice surgery
• Stim: a fast stabilizer circuit simulator
• Quantum computing with nearest neighbor interactions and error rates over 1%
• Realization of an Error-Correcting Surface Code with Superconducting Qubits
• Confinement-Higgs transition in a disordered gauge theory and the accuracy threshold for quantum memory
• Quantum Low-Density Parity-Check Codes
• Quantum error correction with only two extra qubits
• Towards practical classical processing for the surface code
• Topological Computation without Braiding
• Topological and subsystem codes on low-degree graphs with flag qubits
• Effective fault-tolerant quantum computation with slow measurements
• Flag fault-tolerant error correction with arbitrary distance codes
• Universal transversal gates with color codes - a simplified approach
• Fault-tolerant thresholds for quantum error correction with the surface code
• Matching and maximum likelihood decoding of a multi-round subsystem quantum error correction experiment
• Triangular color codes on trivalent graphs with flag qubits
• Flag fault-tolerant error correction for any stabilizer code
• Calibrated decoders for experimental quantum error correction
• The cost of universality: A comparative study of the overhead of state distillation and code switching with color codes
• Neural network decoder for topological color codes with circuit level noise
• Fault-Tolerant Weighted Union-Find Decoding on the Toric Code
• The boundaries and twist defects of the color code and their applications to topological quantum computation
• Transversality and lattice surgery: exploring realistic routes towards coupled logical qubits with trapped-ion quantum processors
• Flag fault-tolerant error correction, measurement, and quantum computation for cyclic CSS codes
• Fault-tolerant interface between quantum memories and quantum processors
• A circuit-level protocol and analysis for twist-based lattice surgery
• Adaptive weight estimator for quantum error correction
• Efficient color code decoders in $d\ge 2$ dimensions from toric code decoders
• Ising model formulation for highly accurate topological color codes decoding

Cited by in corpus (7)

• Scaling and logic in the color code on a superconducting quantum processor
• Efficient fault-tolerant code switching via one-way transversal CNOT gates
• Low-overhead quantum error correction codes with a cyclic topology
• Quantum error detection in qubit-resonator star architecture
• Distributed Realization of Color Codes for Quantum Error Correction
• Accurate Leakage Speculation for Quantum Error Correction
• Ion-Trap Chip Architecture Optimized for Implementation of Quantum Error-Correcting Code