The XZZX Surface Code

Abstract

Performing large calculations with a quantum computer will likely require a fault-tolerant architecture based on quantum error-correcting codes. The challenge is to design practical quantum error-correcting codes that perform well against realistic noise using modest resources. Here we show that a variant of the surface code -- the XZZX code -- offers remarkable performance for fault-tolerant quantum computation. The error threshold of this code matches what can be achieved with random codes (hashing) for every single-qubit Pauli noise channel; it is the first explicit code shown to have this universal property. We present numerical evidence that the threshold even exceeds this hashing bound for an experimentally relevant range of noise parameters. Focusing on the common situation where qubit dephasing is the dominant noise, we show that this code has a practical, high-performance decoder and surpasses all previously known thresholds in the realistic setting where syndrome measurements are unreliable. We go on to demonstrate the favourable sub-threshold resource scaling that can be obtained by specialising a code to exploit structure in the noise. We show that it is possible to maintain all of these advantages when we perform fault-tolerant quantum computation.

arXiv comment10+6 pages, 11 figures; v2 - minor clarifying changes; v3 - final author version. Data and code used to produce our results available at https://bitbucket.org/qecsim/qsdxzzx/. The available software extends and uses services from the quantum error correction simulation package qecsim

References in corpus (53)

• Array Programming with NumPy
• Fault-tolerant quantum computation by anyons
• Mixed State Entanglement and Quantum Error Correction
• Surface codes: Towards practical large-scale quantum computation
• Good Quantum Error-Correcting Codes Exist
• Topological quantum memory
• Universal Quantum Computation with ideal Clifford gates and noisy ancillas
• Multiple Particle Interference and Quantum Error Correction
• Fault-tolerant quantum computation with high threshold in two dimensions
• Topological fault-tolerance in cluster state quantum computation
• Surface code quantum computing by lattice surgery
• High threshold universal quantum computation on the surface code
• The Kerr-Cat Qubit: Stabilization, Readout, and Gates
• Quantum orders in an exact soluble model
• A fault-tolerant one-way quantum computer
• A Game of Surface Codes: Large-Scale Quantum Computing with Lattice Surgery
• Topological Order with a Twist: Ising Anyons from an Abelian Model
• Confinement-Higgs transition in a disordered gauge theory and the accuracy threshold for quantum memory
• A symmetry principle for Topological Quantum Order
• Quantum Channel Capacity of Very Noisy Channels
• Analytic and numerical demonstration of quantum self-correction in the 3D Cubic Code
• Quantum LDPC codes with positive rate and minimum distance proportional to n^{1/2}
• Exponential suppression of bit-flips in a qubit encoded in an oscillator
• Efficient Algorithms for Maximum Likelihood Decoding in the Surface Code
• Ultrahigh Error Threshold for Surface Codes with Biased Noise
• Efficient learning of quantum noise
• Fault-tolerant quantum computation against biased noise
• Bias-preserving gates with stabilized cat qubits
• Degenerate Quantum Codes for Pauli Channels
• Fault-tolerant thresholds for quantum error correction with the surface code
• Efficient estimation of Pauli channels
• Fault-tolerant thresholds for the surface code in excess of 5% under biased noise
• Constant overhead quantum fault-tolerance with quantum expander codes
• Quantum Measurements and Gates by Code Deformation
• Fault-Tolerant Computing With Biased-Noise Superconducting Qubits
• The surface code with a twist
• Lattice Surgery with a Twist: Simplifying Clifford Gates of Surface Codes
• New lower bounds on the non-zero capacity of Pauli Channels
• A fast fault-tolerant decoder for qubit and qudit surface codes
• Parallelized quantum error correction with fracton topological codes
• Analysing correlated noise on the surface code using adaptive decoding algorithms
• Code Deformation and Lattice Surgery Are Gauge Fixing
• Quantum error-correcting codes and 4-dimensional arithmetic hyperbolic manifolds
• Simulation of rare events in quantum error correction
• Fault-tolerant quantum computation with asymmetric Bacon-Shor codes
• Reducing the overhead for quantum computation when noise is biased
• High-threshold topological quantum error correction against biased noise
• Tailored codes for small quantum memories
• The Capabilities of a Perturbed Toric Code as a Quantum Memory
• Generating topological order from a 2D cluster state using a duality mapping
• Topological wormholes
• The role of entropy in topological quantum error correction
• A high threshold code for modular hardware with asymmetric noise

Cited by in corpus (161)

• Suppressing quantum errors by scaling a surface code logical qubit
• Quantum error correction below the surface code threshold
• High-fidelity gates with mid-circuit erasure conversion in a metastable neutral atom qubit
• Erasure conversion for fault-tolerant quantum computing in alkaline earth Rydberg atom arrays
• Quantum Computing for High-Energy Physics: State of the Art and Challenges. Summary of the QC4HEP Working Group
• Prospects for Quantum Enhancement with Diabatic Quantum Annealing
• Low-overhead fault-tolerant quantum computing using long-range connectivity
• Hardware-efficient quantum error correction via concatenated bosonic qubits
• Scalable High-Performance Fluxonium Quantum Processor
• Universal quantum computing with twist-free and temporally encoded lattice surgery
• Learning to Decode the Surface Code with a Recurrent, Transformer-Based Neural Network
• Improved decoding of circuit noise and fragile boundaries of tailored surface codes
• Quantum Error Correction with Metastable States of Trapped Ions Using Erasure Conversion
• Relaxing Hardware Requirements for Surface Code Circuits using Time-dynamics
• Erasure qubits: Overcoming the $T_1$ limit in superconducting circuits
• Dual-rail encoding with superconducting cavities
• High threshold codes for neutral atom qubits with biased erasure errors
• Floquet codes without parent subsystem codes
• Quantum coding with low-depth random circuits
• Anyon condensation and the color code
• Optimizing Rydberg Gates for Logical Qubit Performance
• Time-Efficient Constant-Space-Overhead Fault-Tolerant Quantum Computation
• Decoding algorithms for surface codes
• The squeezed Kerr oscillator: spectral kissing and phase-flip robustness
• Scaling and logic in the color code on a superconducting quantum processor
• High-threshold quantum computing by fusing one-dimensional cluster states
• Combined Dissipative and Hamiltonian Confinement of Cat Qubits
• Subsystem codes with high thresholds by gauge fixing and reduced qubit overhead
• Majorana Loop Models for Measurement-Only Quantum Circuits
• Bias-tailored quantum LDPC codes
• A scalable and fast artificial neural network syndrome decoder for surface codes
• Quantum Lego: Building Quantum Error Correction Codes from Tensor Networks
• Unimon qubit
• Stabilizing a Bosonic Qubit using Colored Dissipation
• Tailored XZZX codes for biased noise
• A local pre-decoder to reduce the bandwidth and latency of quantum error correction
• Morphing quantum codes
• Probing the Kitaev honeycomb model on a neutral-atom quantum computer
• 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
• Introduction to Quantum Error Correction and Fault Tolerance
• Clifford-deformed Surface Codes
• Learning correlated noise in a 39-qubit quantum processor
• FPGA-based Distributed Union-Find Decoder for Surface Codes
• Hyper-optimized approximate contraction of tensor networks with arbitrary geometry
• High-rate quantum LDPC codes for long-range-connected neutral atom registers
• Quantum computation with cat qubits
• Pauli channels can be estimated from syndrome measurements in quantum error correction
• Correcting non-independent and non-identically distributed errors with surface codes
• Quantum variational learning for quantum error-correcting codes
• High-Fidelity Magic-State Preparation with a Biased-Noise Architecture
• Tailoring quantum error correction to spin qubits
• Constraints on magic state protocols from the statistical mechanics of Wigner negativity
• The XYZ${}^2$ hexagonal stabilizer code
• Robust teleportation of a surface code and cascade of topological quantum phase transitions
• Conservation laws and quantum error correction: towards a generalised matching decoder
• High-Coherence Kerr-cat qubit in 2D architecture
• Tailoring three-dimensional topological codes for biased noise
• Designing open quantum systems with known steady states: Davies generators and beyond
• Tensor networks for quantum computing
• Optimal local unitary encoding circuits for the surface code
• Fault-tolerant quantum computation by hybrid qubits with bosonic cat-code and single photons
• Performance enhancement of surface codes via recursive MWPM decoding
• Tailored cluster states with high threshold under biased noise
• Designing High-Fidelity Zeno Gates for Dissipative Cat Qubits
• Concatenation of the Gottesman-Kitaev-Preskill code with the XZZX surface code
• Hierarchical memories: Simulating quantum LDPC codes with local gates
• Long-range-enhanced surface codes
• Efficient Formal Verification of Quantum Error Correcting Programs
• Data-driven decoding of quantum error correcting codes using graph neural networks
• Biased Gottesman-Kitaev-Preskill repetition code
• A cellular automaton decoder for a noise-bias tailored color code
• Encoded-Fusion-Based Quantum Computation for High Thresholds with Linear Optics
• Optimizing quantum error correction protocols with erasure qubits
• Closest lattice point decoding for multimode Gottesman-Kitaev-Preskill codes
• Benchmarking quantum gates and circuits
• Fault-tolerant quantum architectures based on erasure qubits
• Scalable noise characterization of syndrome-extraction circuits with averaged circuit eigenvalue sampling
• Quantum XYZ Product Codes
• Decoding quantum color codes with MaxSAT
• Optimization of decoder priors for accurate quantum error correction
• Nonlocal discrete time crystals in periodically driven surface codes
• Analog information decoding of bosonic quantum LDPC codes
• Leveraging Qubit Loss Detection in Fault Tolerant Quantum Algorithms
• Designing fault-tolerant circuits using detector error models
• Fault-tolerant hyperbolic Floquet quantum error correcting codes
• Comparison of 2D topological codes and their decoding performances
• Linear-optical quantum computation with arbitrary error-correcting codes
• Non-Pauli errors can be efficiently sampled in qudit surface codes
• Error-rate-agnostic decoding of topological stabilizer codes
• Coherent information as a mixed-state topological order parameter of fermions
• Low-overhead quantum computing with the color code
• Faster Born probability estimation via gate merging and frame optimisation
• Modeling error correction with Lindblad dynamics and approximate channels
• Efficient diagnostics for quantum error correction
• Non-perturbative Floquet engineering of the toric-code Hamiltonian and its ground state
• Near-Term Spin-Qubit Architecture Design via Multipartite Maximally-Entangled States
• Dynamical subset sampling of quantum error correcting protocols
• Detrimental non-Markovian errors for surface code memory
• Simulation of the five-qubit quantum error correction code on superconducting qubits
• Construction of Bias-preserving Operations for Pair-cat Code
• Hybrid cat-transmon architecture for scalable, hardware-efficient quantum error correction
• Quantum computer error structure probed by quantum error correction syndrome measurements
• Efficient Concatenated Bosonic Code for Additive Gaussian Noise
• Quantum error correction for long chains of trapped ions
• Discovery of Optimal Quantum Error Correcting Codes via Reinforcement Learning
• Clifford operations and homological codes for rotors and oscillators
• Surface Code with Imperfect Erasure Checks
• Preserving phase coherence and linearity in cat qubits with exponential bit-flip suppression
• Dynamic compensation for pump-induced frequency shift in Kerr-cat qubit initialization
• Engineering the Nonlinearity of Bosonic Modes with a Multi-loop SQUID
• On Belief Propagation Decoding of Quantum Codes with Quaternary Reliability Statistics
• Quantum codes for asymmetric channels: ZZZY surface codes
• Snakes and Ladders: Adapting the surface code to defects
• Designing quantum error correction codes for practical spin qudit
• Low-overhead quantum error correction codes with a cyclic topology
• The domain wall color code
• Exact results on finite size corrections for surface codes tailored to biased noise
• Characterization of errors in a CNOT between surface code patches
• Degenerate quantum erasure decoding
• Estimating the bias of CX gates via character randomized benchmarking
• Many-body quantum catalysts for transforming between phases of matter
• Far from Perfect: Quantum Error Correction with (Hyperinvariant) Evenbly Codes
• On the Efficacy of Surface Codes in Compensating for Radiation Events in Superconducting Devices
• Quantum low-density parity-check codes for erasure-biased atomic quantum processors
• Tailoring Dynamical Codes for Biased Noise: The X${}^3$Z${}^3$ Floquet Code
• Unifying non-Markovian characterisation with an efficient and self-consistent framework
• Accurate and Honest Approximation of Correlated Qubit Noise
• Thresholds for post-selected quantum error correction from statistical mechanics
• Multi-Qubit Parity Gates for Rydberg Atoms in Various Configurations
• Logical qubits with erasure conversion using metastable neutral atoms
• Generalizing the matching decoder for the Chamon code
• Preservation of entanglement in local noisy channels
• Residual-$ZZ$-coupling suppression and fast two-qubit gate for Kerr-cat qubits based on level-degeneracy engineering
• Viewing protected superconducting qubits through the lens of the cat qubit
• The superadditivity effects of quantum capacity decrease with the dimension for qudit depolarizing channels
• Transversal CNOT gate with multi-cycle error correction
• Error metric for non-trace-preserving quantum operations
• Revisiting Nishimori multicriticality through the lens of information measures
• Minimising surface-code failures using a color-code decoder
• Practical quantum error correction with the XZZX code and Kerr-cat qubits
• Logical Noise Bias in Magic State Injection
• Mitigating Temporal Fragility in the XY Surface Code
• Sparse Non-Markovian Noise Modeling of Transmon-Based Multi-Qubit Operations
• Linear optical quantum computing with a hybrid squeezed cat code
• Entanglement boosting: Low-volume logical Bell pair preparation for distributed fault-tolerant quantum computation
• Unfolded distillation: very low-cost magic state preparation for biased-noise qubits
• Magic tricycles: Efficient magic state generation with finite block-length quantum LDPC codes
• Kramers-protected hardware-efficient error correction with Andreev spin qubits
• Spin-augmented observables for efficient photonic quantum error correction
• Quantum repetition codes as building blocks of large period discrete time crystals
• Approximate Quantum Error Correction with 1D Log-Depth Circuits
• Bias-preserving computation with the bit-flip code
• Proposal for erasure conversion in integer fluxonium qubits
• Biased-Noise Thresholds of Zero-Rate Holographic Codes with Tensor-Network Decoding
• Resilience-Runtime Tradeoff Relations for Quantum Algorithms
• Symmetry in Multi-Qubit Correlated Noise Errors Enhances Surface Code Thresholds
• Generalized Code Distance through Rotated Logical States in Quantum Error Correction
• Bayesian inference of general noise-model parameters from the syndrome statistics of surface codes
• Simulated-annealing decoder for the XZZX code with greedy-matching initialization
• Decoder Dependence in Surface-Code Threshold Estimation under Digitized Hybrid Continuous-Variable and Discrete Noise