Ultrahigh Error Threshold for Surface Codes with Biased Noise
arXiv:1708.08474 · doi:10.1103/PhysRevLett.120.050505
Abstract
We show that a simple modification of the surface code can exhibit an enormous gain in the error correction threshold for a noise model in which Pauli Z errors occur more frequently than X or Y errors. Such biased noise, where dephasing dominates, is ubiquitous in many quantum architectures. In the limit of pure dephasing noise we find a threshold of 43.7(1)% using a tensor network decoder proposed by Bravyi, Suchara and Vargo. The threshold remains surprisingly large in the regime of realistic noise bias ratios, for example 28.2(2)% at a bias of 10. The performance is in fact at or near the hashing bound for all values of the bias. The modified surface code still uses only weight-4 stabilizers on a square lattice, but merely requires measuring products of Y instead of Z around the faces, as this doubles the number of useful syndrome bits associated with the dominant Z errors. Our results demonstrate that large efficiency gains can be found by appropriately tailoring codes and decoders to realistic noise models, even under the locality constraints of topological codes.
arXiv comment6 pages, 5 figures, comments welcome; v2 includes minor improvements to the numerical results, additional references, and an extended discussion; v3 published version (incorporating supplementary material into main body of paper)
References in corpus (32)
- Fault-tolerant quantum computation by anyons
- Surface codes: Towards practical large-scale quantum computation
- Topological quantum memory
- Quantum Error Correction for Quantum Memories
- The capacity of the noisy quantum channel
- Demonstration of Entanglement of Electrostatically Coupled Singlet-Triplet Qubits
- Experimental Quantum Computations on a Topologically Encoded Qubit
- Quantum codes on a lattice with boundary
- Confinement-Higgs transition in a disordered gauge theory and the accuracy threshold for quantum memory
- Quantum Channel Capacity of Very Noisy Channels
- Analytic and numerical demonstration of quantum self-correction in the 3D Cubic Code
- Fast Decoders for Topological Quantum Codes
- Quantum memories at finite temperature
- Efficient Algorithms for Maximum Likelihood Decoding in the Surface Code
- Fault-tolerant quantum computation against biased noise
- A Neural Decoder for Topological Codes
- Strong Resilience of Topological Codes to Depolarization
- Machine-learning-assisted correction of correlated qubit errors in a topological code
- Deep Neural Network Probabilistic Decoder for Stabilizer Codes
- Fault-Tolerant Computing With Biased-Noise Superconducting Qubits
- High threshold error correction for the surface code
- Error Correction and Degeneracy in Surface Codes Suffering Loss
- Efficient Decoders for Qudit Topological Codes
- An efficient Markov chain Monte Carlo algorithm for the surface code
- A fast fault-tolerant decoder for qubit and qudit surface codes
- Fault-tolerant quantum computation with asymmetric Bacon-Shor codes
- Reducing the overhead for quantum computation when noise is biased
- Incoherent dynamics in the toric code subject to disorder
- Optimal complexity correction of correlated errors in the surface code
- Tailored codes for small quantum memories
- Logical Error Rate Scaling of the Toric Code
- A decoding algorithm for CSS codes using the X/Z correlations
Cited by in corpus (152)
- Circuit Quantum Electrodynamics
- The Kerr-Cat Qubit: Stabilization, Readout, and Gates
- Blueprint for a Scalable Photonic Fault-Tolerant Quantum Computer
- 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
- Almost-linear time decoding algorithm for topological codes
- Efficient learning of quantum noise
- 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
- Repetition Cat Qubits for Fault-Tolerant Quantum Computation
- Optimizing Quantum Error Correction Codes with Reinforcement Learning
- Measuring the Capabilities of Quantum Computers
- Stabilized Cat in Driven Nonlinear Cavity: A Fault-Tolerant Error Syndrome Detector
- Quantum information processing with bosonic qubits in circuit QED
- Quantum Error Correction with the Gottesman-Kitaev-Preskill Code
- Modelling and Simulating the Noisy Behaviour of Near-term Quantum Computers
- Decoding quantum errors with subspace expansions
- Tailoring surface codes for highly biased noise
- Efficient estimation of Pauli channels
- Fault-tolerant thresholds for the surface code in excess of 5% under biased noise
- Hardware-efficient quantum error correction via concatenated bosonic qubits
- High-fidelity operation and algorithmic initialisation of spin qubits above one kelvin
- Two-qubit spectroscopy of spatiotemporally correlated quantum noise in superconducting qubits
- Quantum error correction for the toric code using deep reinforcement learning
- Improved decoding of circuit noise and fragile boundaries of tailored surface codes
- Performance of quantum error correction with coherent errors
- Simulating the performance of a distance-3 surface code in a linear ion trap
- Quantum control of a cat-qubit with bit-flip times exceeding ten seconds
- Erasure qubits: Overcoming the limit in superconducting circuits
- Quantum coding with low-depth random circuits
- Anyon condensation and the color code
- Quantum Error Correction with the Semion Code
- Analysing correlated noise on the surface code using adaptive decoding algorithms
- Error Rates and Resource Overheads of Repetition Cat Qubits
- Time-Efficient Constant-Space-Overhead Fault-Tolerant Quantum Computation
- Decoding algorithms for surface codes
- On Optimality of CSS Codes for Transversal
- Re-examining the quantum volume test: Ideal distributions, compiler optimizations, confidence intervals, and scalable resource estimations
- Resource-efficient and fault-tolerant topological quantum computation with hybrid entanglement of light
- Lindblad Tomography of a Superconducting Quantum Processor
- 2-D Compass Codes
- Pauli topological subsystem codes from Abelian anyon theories
- Combined Dissipative and Hamiltonian Confinement of Cat Qubits
- Multi-path Summation for Decoding 2D Topological Codes
- Enhanced noise resilience of the surface-GKP code via designed bias
- A taxonomy of small Markovian errors
- Higher-dimensional quantum hypergraph-product codes
- Fast Estimation of Sparse Quantum Noise
- Linear-time general decoding algorithm for the surface code
- Real-time calibration with spectator qubits
- Control and Coherence Time Enhancement of the 0- Qubit
- Protecting quantum memories using coherent parity check codes
- 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
- Leakage mitigation for quantum error correction using a mixed qubit scheme
- Tensor-network codes
- Clifford-deformed Surface Codes
- Imaging stars with quantum error correction
- Learning correlated noise in a 39-qubit quantum processor
- General tensor network decoding of 2D Pauli codes
- Error Thresholds for Arbitrary Pauli Noise
- Determining quantum phase diagrams of topological Kitaev-inspired models on NISQ quantum hardware
- Quantum computation with cat qubits
- Identification of different types of high-frequency defects in superconducting qubits
- High-Fidelity Magic-State Preparation with a Biased-Noise Architecture
- Correcting non-independent and non-identically distributed errors with surface codes
- Achieving fault tolerance against amplitude-damping noise
- Generating Fault-Tolerant Cluster States from Crystal Structures
- Robust teleportation of a surface code and cascade of topological quantum phase transitions
- The XYZ hexagonal stabilizer code
- Tailoring three-dimensional topological codes for biased noise
- Quantum error correction in crossbar architectures
- Tensor networks for quantum computing
- Fault-tolerant Compass Codes
- Performance enhancement of surface codes via recursive MWPM decoding
- Tailored cluster states with high threshold under biased noise
- Concatenation of the Gottesman-Kitaev-Preskill code with the XZZX surface code
- Determination of the Semion Code Threshold using Neural Decoders
- A Scalable Decoder Micro-architecture for Fault-Tolerant Quantum Computing
- Hierarchical memories: Simulating quantum LDPC codes with local gates
- Data-driven decoding of quantum error correcting codes using graph neural networks
- A cellular automaton decoder for a noise-bias tailored color code
- Closest lattice point decoding for multimode Gottesman-Kitaev-Preskill codes
- Error Suppression for Arbitrary-Size Black Box Quantum Operations
- Tight bounds on Pauli channel learning without entanglement
- Qubit-oscillator concatenated codes: decoding formalism & code comparison
- Fault-tolerant quantum architectures based on erasure qubits
- Local tensor-network codes
- Topological Dynamical Decoupling
- Correcting spanning errors with a fractal code
- Scalable noise characterization of syndrome-extraction circuits with averaged circuit eigenvalue sampling
- Comparative study of quantum error correction strategies for the heavy-hexagonal lattice
- A high threshold code for modular hardware with asymmetric noise
- Analog information decoding of bosonic quantum LDPC codes
- Asymmetric Quantum Concatenated and Tensor Product Codes with Large Z-Distances
- Minimal distances for certain quantum product codes and tensor products of chain complexes
- Extracting Error Thresholds through the Framework of Approximate Quantum Error Correction Condition
- Error-rate-agnostic decoding of topological stabilizer codes
- Efficient diagnostics for quantum error correction
- Fault-tolerant quantum speedup from constant depth quantum circuits
- Modeling error correction with Lindblad dynamics and approximate channels
- Free-Fermion Subsystem Codes
- Detrimental non-Markovian errors for surface code memory
- Hybrid cat-transmon architecture for scalable, hardware-efficient quantum error correction
- Dynamical subset sampling of quantum error correcting protocols
- Preserving phase coherence and linearity in cat qubits with exponential bit-flip suppression
- A lower bound on the space overhead of fault-tolerant quantum computation
- Andreev spin relaxation time in a shadow-evaporated InAs weak link
- Surface Code with Imperfect Erasure Checks
- Engineering the Nonlinearity of Bosonic Modes with a Multi-loop SQUID
- Effect of quantum error correction on detection-induced coherent errors
- Full Band Structure Calculation of Semiconducting Materials on a Noisy Quantum Processor
- Dynamic compensation for pump-induced frequency shift in Kerr-cat qubit initialization
- Robustness-optimized quantum error correction
- Bit-flip errors in dissipative cat qubits: second-order perturbation theory
- Exact results on finite size corrections for surface codes tailored to biased noise
- The domain wall color code
- Estimating the bias of CX gates via character randomized benchmarking
- Error suppression in multicomponent cat codes with photon subtraction and teleamplification
- Recovering Quantum Coherence of a Cavity Qubit Coupled to a Noisy Ancilla through Real-Time Feedback
- Augmented fidelities for single qubit gates
- Wildcard error: Quantifying unmodeled errors in quantum processors
- Universal gates for a metastable qubit in strontium-88
- Demonstration of teleportation-based error correction in the IBM quantum computer
- Tailoring Dynamical Codes for Biased Noise: The XZ Floquet Code
- Mixed-State Topological Order under Coherent Noise
- Unifying non-Markovian characterisation with an efficient and self-consistent framework
- Dark spin-cats as biased qubits
- Agnostic Process Tomography
- Measurement-free quantum error correction optimized for biased noise
- Revisiting Nishimori multicriticality through the lens of information measures
- Practical quantum error correction with the XZZX code and Kerr-cat qubits
- Classical Coding Approaches to Quantum Applications
- Preservation of entanglement in local noisy channels
- Entanglement boosting: Low-volume logical Bell pair preparation for distributed fault-tolerant quantum computation
- Andreev spin qubit protected by Franck-Condon blockade
- Quantum Computation and Communication in Bosonic Systems
- Mitigating Temporal Fragility in the XY Surface Code
- Logical Noise Bias in Magic State Injection
- Simulated-annealing decoder for the XZZX code with greedy-matching initialization
- Bias-preserving computation with the bit-flip code
- Flexible Fault Tolerant Gate Gadgets
- Bayesian inference of general noise-model parameters from the syndrome statistics of surface codes
- Multimode rotationally symmetric bosonic codes from group-theoretic construction
- Spin-augmented observables for efficient photonic quantum error correction
- Optimizing short stabilizer codes for asymmetric channels
- Decoder Dependence in Surface-Code Threshold Estimation under Digitized Hybrid Continuous-Variable and Discrete Noise
- Fault-tolerant fidelity based on few-qubit codes: Parity-check circuits for biased error channels
- Kramers-protected hardware-efficient error correction with Andreev spin qubits