Improving threshold for fault-tolerant color code quantum computing by flagged weight optimization
- URL: http://arxiv.org/abs/2402.13958v2
- Date: Tue, 17 Sep 2024 17:46:20 GMT
- Title: Improving threshold for fault-tolerant color code quantum computing by flagged weight optimization
- Authors: Yugo Takada, Keisuke Fujii,
- Abstract summary: thresholds of color codes under circuit-level noise are relatively low because of their high-weight stabilizer generators.
We propose a method to suppress the impact of such errors using conditional error probabilities conditioned on the measurement outcomes of flag qubits.
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.
- Score: 0.9002260638342727
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- 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.
Related papers
- Near-optimal decoding algorithm for color codes using Population Annealing [44.99833362998488]
We implement a decoder that finds the recovery operation with the highest success probability.
We study the decoder performance on a 4.8.8 color code lattice under different noise models.
arXiv Detail & Related papers (2024-05-06T18:17:42Z) - Color code decoder with improved scaling for correcting circuit-level noise [2.440316110613964]
Two-dimensional color codes are a promising candidate for fault-tolerant quantum computing.
We introduce an efficient color-code decoder that combines two matching decoders for each color.
Our simulations reveal that this decoding strategy nearly reaches the best possible scaling of logical failure.
arXiv Detail & Related papers (2024-04-11T05:31:39Z) - Accurate optimal quantum error correction thresholds from coherent information [1.351813974961217]
We use the coherent information of the mixed state of noisy QEC codes to accurately estimate the associated optimal QEC thresholds.
Our findings establish the coherent information as a reliable competitive practical tool for the calculation of optimal thresholds of state-of-the-art QEC codes.
arXiv Detail & Related papers (2023-12-11T18:59:58Z) - Fast Flux-Activated Leakage Reduction for Superconducting Quantum
Circuits [84.60542868688235]
leakage out of the computational subspace arising from the multi-level structure of qubit implementations.
We present a resource-efficient universal leakage reduction unit for superconducting qubits using parametric flux modulation.
We demonstrate that using the leakage reduction unit in repeated weight-two stabilizer measurements reduces the total number of detected errors in a scalable fashion.
arXiv Detail & Related papers (2023-09-13T16:21:32Z) - Facilitating Practical Fault-tolerant Quantum Computing Based on Color Codes [0.6963971634605797]
In this work, we address several key issues to facilitate practical fault-tolerant quantum computing based on color codes.
First, by introducing decoding graphs with error-rate-related weights, we obtained the threshold of $0.57%$ of the triangular color code.
Second, our work firstly investigates the circuit-level decoding of color code lattice surgery, and gives an efficient decoding algorithm.
Third, a new state injection protocol of the triangular color code is proposed, reducing the output magic state error rate in one round of 15 to 1 distillation by two orders of magnitude compared to a previous rough protocol.
arXiv Detail & Related papers (2023-09-11T03:56:18Z) - Ising model formulation for highly accurate topological color codes
decoding [0.9002260638342727]
Topological color codes, one of the quantum error correction codes, have an advantage against the surface codes in that all Clifford gates can be implemented transversely.
Here we propose an Ising model formulation that enables highly accurate decoding of the color codes.
arXiv Detail & Related papers (2023-03-02T15:28:08Z) - Quantum computation on a 19-qubit wide 2d nearest neighbour qubit array [59.24209911146749]
This paper explores the relationship between the width of a qubit lattice constrained in one dimension and physical thresholds.
We engineer an error bias at the lowest level of encoding using the surface code.
We then address this bias at a higher level of encoding using a lattice-surgery surface code bus.
arXiv Detail & Related papers (2022-12-03T06:16:07Z) - Improved decoding of circuit noise and fragile boundaries of tailored
surface codes [61.411482146110984]
We introduce decoders that are both fast and accurate, and can be used with a wide class of quantum error correction codes.
Our decoders, named belief-matching and belief-find, exploit all noise information and thereby unlock higher accuracy demonstrations of QEC.
We find that the decoders led to a much higher threshold and lower qubit overhead in the tailored surface code with respect to the standard, square surface code.
arXiv Detail & Related papers (2022-03-09T18:48:54Z) - Performance of teleportation-based error correction circuits for bosonic
codes with noisy measurements [58.720142291102135]
We analyze the error-correction capabilities of rotation-symmetric codes using a teleportation-based error-correction circuit.
We find that with the currently achievable measurement efficiencies in microwave optics, bosonic rotation codes undergo a substantial decrease in their break-even potential.
arXiv Detail & Related papers (2021-08-02T16:12:13Z) - The cost of universality: A comparative study of the overhead of state
distillation and code switching with color codes [63.62764375279861]
We compare two leading FT implementations of the T gate in 2D color codes under circuit noise.
We find a circuit noise threshold of 0.07(1)% for the T gate via code switching, almost an order of magnitude below that achievable by state distillation in the same setting.
arXiv Detail & Related papers (2021-01-06T19:00:01Z)
This list is automatically generated from the titles and abstracts of the papers in this site.
This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.