Exact results on finite size corrections for surface codes tailored to biased noise

Abstract

The code-capacity threshold of a scalable quantum error correcting stabilizer code can be expressed as a thermodynamic phase transition of a corresponding random-bond Ising model. Here we study the XY and XZZX surface codes under phase-biased noise, $p_x=p_y=p_z/(2\eta )$, with $\eta \ge 1/2$, and total error rate $p=p_x+p_y+p_z$. By appropriately formulating the boundary conditions, in the rotated code geometry, we find exact solutions at a special disordered point, $p=\frac{1+{\eta }^{-1}}{2+{\eta }^{-1}}\gtrsim 0.5$, for arbitrary odd code distance $d$, where the codes reduce to one-dimensional Ising models. The total logical failure rate is given by $P_f=\frac{3}{4}-\frac{1}{4}{e}^{-2d_Z\text{artanh}(1/2\eta )}$, where $d_Z=d^2$ and $d$ for the two codes respectively, is the effective code distance for pure phase-flip noise. As a consequence, for code distances $d\ll \eta$, and error rates near the threshold, the XZZX code is effectively equivalent to the phase-flip correcting repetition code over $d$ qubits. The large finite size corrections for $d_Z<\eta$ also make threshold extractions, from numerical calculations at moderate code distances, unreliable. We show that calculating thresholds based not only on the total logical failure rate, but also independently on the phase- and bit-flip logical failure rates, gives a more confident estimate. Using this method for the XZZX code with a tensor-network based decoder and code distances up to $d\approx 100$, we find that the thresholds converge to a single value at moderate bias ($\eta =30,100$), at an error rate above the hashing bound.

26 pages, 16 figures

References in corpus (53)

• Fault-tolerant quantum computation by anyons
• Mixed State Entanglement and Quantum Error Correction
• Surface codes: Towards practical large-scale quantum computation
• Topological quantum memory
• Quantum Error Correction for Quantum Memories
• Suppressing quantum errors by scaling a surface code logical qubit
• Logical quantum processor based on reconfigurable atom arrays
• State preservation by repetitive error detection in a superconducting quantum circuit
• Fault-tolerant quantum computation with high threshold in two dimensions
• High-threshold and low-overhead fault-tolerant quantum memory
• Exponential suppression of bit or phase flip errors with repetitive error correction
• Stim: a fast stabilizer circuit simulator
• Repeated Quantum Error Detection in a Surface Code
• A Race Track Trapped-Ion Quantum Processor
• Confinement-Higgs transition in a disordered gauge theory and the accuracy threshold for quantum memory
• Quantum Low-Density Parity-Check Codes
• Demonstration of fault-tolerant universal quantum gate operations
• Building a fault-tolerant quantum computer using concatenated cat codes
• The XZZX Surface Code
• Experimental demonstration of fault-tolerant state preparation with superconducting qubits
• Efficient Algorithms for Maximum Likelihood Decoding in the Surface Code
• Ultrahigh Error Threshold for Surface Codes with Biased Noise
• Optimal Resources for Topological 2D Stabilizer Codes: Comparative Study
• Topological and subsystem codes on low-degree graphs with flag qubits
• Repetition Cat Qubits for Fault-Tolerant Quantum Computation
• Dynamically Generated Logical Qubits
• Strong Resilience of Topological Codes to Depolarization
• The two-dimensional random-bond Ising model, free fermions and the network model
• Logical-qubit operations in an error-detecting surface code
• Entangling logical qubits with lattice surgery
• Tailoring surface codes for highly biased noise
• Fault-tolerant thresholds for the surface code in excess of 5% under biased noise
• Encoding a magic state with beyond break-even fidelity
• Nishimori point in the 2D +/- J random-bond Ising model
• High threshold error correction for the surface code
• Matching and maximum likelihood decoding of a multi-round subsystem quantum error correction experiment
• Statistical mechanical models for quantum codes with correlated noise
• Improved decoding of circuit noise and fragile boundaries of tailored surface codes
• An efficient Markov chain Monte Carlo algorithm for the surface code
• A repetition code of 15 qubits
• Coherent error threshold for surface codes from Majorana delocalization
• Benchmarking near-term devices with quantum error correction
• Introduction to Quantum Error Correction and Fault Tolerance
• Clifford-deformed Surface Codes
• Fault-Tolerant One-Bit Addition with the Smallest Interesting Colour Code
• A family of stabilizer codes for $D({\mathbb{Z}}_2)$ anyons and Majorana modes
• Correcting non-independent and non-identically distributed errors with surface codes
• The XYZ${}^2$ hexagonal stabilizer code
• Tailoring three-dimensional topological codes for biased noise
• Performance enhancement of surface codes via recursive MWPM decoding
• Fundamental thresholds of realistic quantum error correction circuits from classical spin models
• Error-rate-agnostic decoding of topological stabilizer codes
• Hexagonal matching codes with 2-body measurements

Cited by in corpus (3)

• Anomalous distribution of magnetization in an Ising spin glass with correlated disorder
• On the Efficacy of Surface Codes in Compensating for Radiation Events in Superconducting Devices
• Revisiting Nishimori multicriticality through the lens of information measures