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.

Code switching revisited: low-overhead magic state preparation using color codes

Low-overhead magic state distillation with color codes

Color code decoder with improved scaling for correcting circuit-level noise

Doubled Color Codes

Fault-Tolerant Code Switching Protocols for Near-Term Quantum Processors

Very low overhead fault-tolerant magic state preparation using redundant ancilla encoding and flag qubits

Low-overhead quantum computing with the color code

New circuits and an open source decoder for the color code

Efficient fault-tolerant code switching via one-way transversal CNOT gates

Constant-time magic state distillation

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

Experimental fault-tolerant code switching

Facilitating Practical Fault-tolerant Quantum Computing Based on Color Codes

Measurement-free code-switching for low overhead quantum computation using permutation invariant codes

Fault-tolerant quantum computing with color codes

Quantum error correction with the color-Gottesman-Kitaev-Preskill code

Color code with a logical control-$S$ gate using transversal $T$ rotations

Quantum computation from dynamic automorphism codes

Minimising surface-code failures using a color-code decoder

Encoding a magic state with beyond break-even fidelity

Implementing fault-tolerant non-Clifford gates using the [[8,3,2]] color code