Fault-tolerant thresholds for the surface code in excess of 5% under biased noise

Abstract

Noise in quantum computing is countered with quantum error correction. Achieving optimal performance will require tailoring codes and decoding algorithms to account for features of realistic noise, such as the common situation where the noise is biased towards dephasing. Here we introduce an efficient high-threshold decoder for a noise-tailored surface code based on minimum-weight perfect matching. The decoder exploits the symmetries of its syndrome under the action of biased noise and generalises to the fault-tolerant regime where measurements are unreliable. Using this decoder, we obtain fault-tolerant thresholds in excess of $6\%$ for a phenomenological noise model in the limit where dephasing dominates. These gains persist even for modest noise biases: we find a threshold of $\sim 5\%$ in an experimentally relevant regime where dephasing errors occur at a rate one hundred times greater than bit-flip errors.

arXiv comment6 pages, 4 figures, comments welcome; v2 published version, now includes supplemental material with a technical description of the implemented decoders

References in corpus (33)

• Fault-tolerant quantum computation by anyons
• Surface codes: Towards practical large-scale quantum computation
• Logic gates at the surface code threshold: Superconducting qubits poised for fault-tolerant quantum computing
• Topological quantum memory
• Universal Quantum Computation with ideal Clifford gates and noisy ancillas
• Quantum Error Correction for Quantum Memories
• State preservation by repetitive error detection in a superconducting quantum circuit
• Fault-tolerant quantum computation with high threshold in two dimensions
• Roads towards fault-tolerant universal quantum computation
• Surface code quantum computing by lattice surgery
• Detecting arbitrary quantum errors via stabilizer measurements on a sublattice of the surface code
• A fault-tolerant one-way quantum computer
• Confinement-Higgs transition in a disordered gauge theory and the accuracy threshold for quantum memory
• Fast Decoders for Topological Quantum Codes
• Quantum memories at finite temperature
• Efficient Algorithms for Maximum Likelihood Decoding in the Surface Code
• Ultrahigh Error Threshold for Surface Codes with Biased Noise
• Fault-tolerant quantum computation against biased noise
• Demonstration of weight-four parity measurements in the surface code architecture
• Tailoring surface codes for highly biased noise
• Poking holes and cutting corners to achieve Clifford gates with the surface code
• High threshold error correction for the surface code
• Decoding color codes by projection onto surface codes
• Phase Structure of the Random-Plaquette Z_2 Gauge Model: Accuracy Threshold for a Toric Quantum Memory
• Analysing correlated noise on the surface code using adaptive decoding algorithms
• Code Deformation and Lattice Surgery Are Gauge Fixing
• Three-dimensional color code thresholds via statistical-mechanical mapping
• Topological code Autotune
• Linear-time general decoding algorithm for the surface code
• High-threshold topological quantum error correction against biased noise
• Breakdown of Surface Code Error Correction Due to Coupling to a Bosonic Bath
• The role of entropy in topological quantum error correction
• A high threshold code for modular hardware with asymmetric noise

Cited by in corpus (84)

• Circuit Quantum Electrodynamics
• Building a fault-tolerant quantum computer using concatenated cat codes
• The XZZX Surface Code
• Exponential suppression of bit-flips in a qubit encoded in an oscillator
• Bosonic quantum error correction codes in superconducting quantum circuits
• Bias-preserving gates with stabilized cat qubits
• Fault-tolerant bosonic quantum error correction with the surface-GKP code
• Measuring the Capabilities of Quantum Computers
• Quantum information processing with bosonic qubits in circuit QED
• Quantum Error Correction with the Gottesman-Kitaev-Preskill Code
• Efficient estimation of Pauli channels
• High-fidelity operation and algorithmic initialisation of spin qubits above one kelvin
• Universal quantum computing with twist-free and temporally encoded lattice surgery
• Improved decoding of circuit noise and fragile boundaries of tailored surface codes
• Erasure qubits: Overcoming the $T_1$ limit in superconducting circuits
• Quantum coding with low-depth random circuits
• Anyon condensation and the color code
• Fault-Tolerant Weighted Union-Find Decoding on the Toric Code
• Error Rates and Resource Overheads of Repetition Cat Qubits
• Decoding algorithms for surface codes
• Time-Efficient Constant-Space-Overhead Fault-Tolerant Quantum Computation
• Limitations in quantum computing from resource constraints
• Lindblad Tomography of a Superconducting Quantum Processor
• Subsystem codes with high thresholds by gauge fixing and reduced qubit overhead
• Fast Estimation of Sparse Quantum Noise
• Coherent error threshold for surface codes from Majorana delocalization
• Stabilizing a Bosonic Qubit using Colored Dissipation
• Tailored XZZX codes for biased noise
• A decoder for the triangular color code by matching on a Möbius strip
• A circuit-level protocol and analysis for twist-based lattice surgery
• Clifford-deformed Surface Codes
• Learning correlated noise in a 39-qubit quantum processor
• Quantum computation with cat qubits
• Correcting non-independent and non-identically distributed errors with surface codes
• Tailoring quantum error correction to spin qubits
• Achieving fault tolerance against amplitude-damping noise
• Generating Fault-Tolerant Cluster States from Crystal Structures
• Conservation laws and quantum error correction: towards a generalised matching decoder
• Demonstration of Shor encoding on a trapped-ion quantum computer
• Tailored cluster states with high threshold under biased noise
• Concatenation of the Gottesman-Kitaev-Preskill code with the XZZX surface code
• Biased Gottesman-Kitaev-Preskill repetition code
• A cellular automaton decoder for a noise-bias tailored color code
• Data-driven decoding of quantum error correcting codes using graph neural networks
• Fault-tolerant quantum architectures based on erasure qubits
• Benchmarking quantum logic operations relative to thresholds for fault tolerance
• Qubit-oscillator concatenated codes: decoding formalism & code comparison
• Scalable noise characterization of syndrome-extraction circuits with averaged circuit eigenvalue sampling
• Correcting spanning errors with a fractal code
• Asymmetric Quantum Concatenated and Tensor Product Codes with Large Z-Distances
• Analog information decoding of bosonic quantum LDPC codes
• Towards a realistic GaAs-spin qubit device for a classical error-corrected quantum memory
• Comparison of 2D topological codes and their decoding performances
• Topological line in frustrated Toric code models
• Efficient diagnostics for quantum error correction
• Construction of Bias-preserving Operations for Pair-cat Code
• Dynamical subset sampling of quantum error correcting protocols
• Free-Fermion Subsystem Codes
• Surface Code Design for Asymmetric Error Channels
• Detrimental non-Markovian errors for surface code memory
• Surface Code with Imperfect Erasure Checks
• Full Band Structure Calculation of Semiconducting Materials on a Noisy Quantum Processor
• Bit-flip errors in dissipative cat qubits: second-order perturbation theory
• Dynamic compensation for pump-induced frequency shift in Kerr-cat qubit initialization
• Designing quantum error correction codes for practical spin qudit
• The domain wall color code
• Estimating the bias of CX gates via character randomized benchmarking
• Exact results on finite size corrections for surface codes tailored to biased noise
• Tailoring Dynamical Codes for Biased Noise: The X${}^3$Z${}^3$ Floquet Code
• Universal gates for a metastable qubit in strontium-88
• Practical quantum error correction with the XZZX code and Kerr-cat qubits
• Generalizing the matching decoder for the Chamon code
• Minimising surface-code failures using a color-code decoder
• Q-Pandora Unboxed: Characterizing Noise Resilience of Quantum Error Correction Codes
• Logical Noise Bias in Magic State Injection
• Corrupted sensing quantum state tomography
• Mitigating Temporal Fragility in the XY Surface Code
• Quantum Computation and Communication in Bosonic Systems
• Exploiting biased noise in variational quantum models
• Decoder Dependence in Surface-Code Threshold Estimation under Digitized Hybrid Continuous-Variable and Discrete Noise
• Symmetry in Multi-Qubit Correlated Noise Errors Enhances Surface Code Thresholds
• Bias-preserving computation with the bit-flip code
• Flexible Fault Tolerant Gate Gadgets
• Fault-tolerant fidelity based on few-qubit codes: Parity-check circuits for biased error channels