Performance of quantum error correction with coherent errors

Abstract

We compare the performance of quantum error correcting codes when memory errors are unitary with the more familiar case of dephasing noise. For a wide range of codes we analytically compute the effective logical channel that results when the error correction steps are performed noiselessly. Our examples include the entire family of repetition codes, the 5-qubit, Steane, Shor, and surface codes. When errors are measured in terms of the diamond norm, we find that the error correction is typically much more effective for unitary errors than for dephasing. We observe this behavior for a wide range of codes after a single level of encoding, and in the thresholds of concatenated codes using hard decoders. We show that this holds with great generality by proving a bound on the performance of any stabilizer code when the noise at the physical level is unitary. By comparing the diamond norm error $D_{\diamond }^{\prime }$ of the logical qubit with the same quantity at the physical level $D_{\diamond }$, we show that $D_{\diamond }^{\prime }\le c{D}_{\diamond }^d$ where $d$ is the distance of the code and $c$ is constant that depends on the code but not on the error. This bound compares very favorably to the performance of error correction for dephasing noise and other Pauli channels, where an error correcting code of odd distance $d$ will exhibit a scaling $D_{\diamond }^{\prime }\sim D_{\diamond }^{(d+1)/2}$.

26 pages, 3 figures. See also related work by Beale, Wallman, Gutierrez, Brown, and Laflamme

References in corpus (33)

• Randomized Benchmarking of Quantum Gates
• Characterizing Quantum Gates via Randomized Benchmarking
• Demonstration of qubit operations below a rigorous fault tolerance threshold with gate set tomography
• Quantum codes on a lattice with boundary
• Quantum computing with nearest neighbor interactions and error rates over 1%
• Ultrahigh Error Threshold for Surface Codes with Biased Noise
• Subsystem fault tolerance with the Bacon-Shor code
• Estimating the Coherence of Noise
• Randomized Benchmarking with Confidence
• Correcting coherent errors with surface codes
• Comparing Experiments to the Fault-Tolerance Threshold
• Fault-tolerant quantum computation
• Bounding quantum gate error rate based on reported average fidelity
• Optimal and Efficient Decoding of Concatenated Quantum Block Codes
• Quantum accuracy threshold for concatenated distance-3 codes
• Threshold Accuracy for Quantum Computation
• Tensor-Network Simulations of the Surface Code under Realistic Noise
• Coherence in quantum error-correcting codes
• Modeling coherent errors in quantum error correction
• Exact Performance of Concatenated Quantum Codes
• Structured Near-Optimal Channel-Adapted Quantum Error Correction
• Errors and pseudo-thresholds for incoherent and coherent noise
• Approximation of real error channels by Clifford channels and Pauli measurements
• Modeling quantum noise for efficient testing of fault-tolerant circuits
• Comparison of a quantum error correction threshold for exact and approximate errors
• Fault Tolerance with Bare Ancillae for a [[7,1,3]] Code
• Tractable Simulation of Error Correction with Honest Approximations to Realistic Fault Models
• Hard decoding algorithm for optimizing thresholds under general Markovian noise
• Bounding experimental quantum error rates relative to fault-tolerant thresholds
• Efficient simulation of quantum error correction under coherent error based on non-unitary free-fermionic formalism
• Generalized Performance of Concatenated Quantum Codes -- A Dynamical Systems Approach
• Leveraging Automorphisms of Quantum Codes for Fault-Tolerant Quantum Computation
• Error correcting power of small topological codes

Cited by in corpus (46)

• Measuring the Capabilities of Quantum Computers
• Efficient estimation of Pauli channels
• Coherence in quantum error-correcting codes
• Coherence in logical quantum channels
• Dynamical Magic Transitions in Monitored Clifford+T Circuits
• Experimental Characterization of Crosstalk Errors with Simultaneous Gate Set Tomography
• Mitigating Coherent Noise Using Pauli Conjugation
• A taxonomy of small Markovian errors
• Fast Estimation of Sparse Quantum Noise
• Coherent error threshold for surface codes from Majorana delocalization
• Hidden Inverses: Coherent Error Cancellation at the Circuit Level
• Estimating gate-set properties from random sequences
• Bell sampling from quantum circuits
• Dynamically corrected gates suppress spatio-temporal error correlations as measured by randomized benchmarking
• Coherent errors and readout errors in the surface code
• Averaged circuit eigenvalue sampling
• Mixed-state topological order and the errorfield double formulation of decoherence-induced transitions
• Tailoring three-dimensional topological codes for biased noise
• Improved quantum error correction with randomized compiling
• Optimizing Stabilizer Parities for Improved Logical Qubit Memories
• Error-correction and noise-decoherence thresholds for coherent errors in planar-graph surface codes
• Benchmarking quantum logic operations relative to thresholds for fault tolerance
• Benchmarking universal quantum gates via channel spectrum
• Mitigating Coherent Noise by Balancing Weight-2 $Z$-Stabilizers
• Scalable noise characterization of syndrome-extraction circuits with averaged circuit eigenvalue sampling
• Non-Pauli errors can be efficiently sampled in qudit surface codes
• Operational Quantum Average-Case Distances
• Virtual distillation with noise dilution
• Modeling error correction with Lindblad dynamics and approximate channels
• Efficient diagnostics for quantum error correction
• Coherent errors in stabilizer codes caused by quasistatic phase damping
• Robustness of the concatenated quantum error-correction protocol against noise for channels affected by fluctuation
• Effect of quantum error correction on detection-induced coherent errors
• Efficiently computing logical noise in quantum error correcting codes
• Characterization of coherent errors in gate layers with robustness to Pauli noise
• Estimating the bias of CX gates via character randomized benchmarking
• Unifying non-Markovian characterisation with an efficient and self-consistent framework
• Logical Error Rates for the Surface Code Under a Mixed Coherent and Stochastic Circuit-Level Noise Model Inspired by Trapped Ions
• Vulnerability of fault-tolerant topological quantum error correction to quantum deviations in code space
• Approximate quantum error correction, covariance symmetry, and their relation
• Noise resilience in adaptive and symmetric monitored quantum circuits
• The surface code beyond Pauli channels: Logical noise coherence, information-theoretic measures, and errorfield-double phenomenology
• Symmetric channel verification for purifying noisy quantum channels
• Logical Noise Bias in Magic State Injection
• Unbiased observable estimation with approximate channels in fault-tolerant quantum computation
• Exact and Efficient Stabilizer Simulation of Thermal-Relaxation Noise for Quantum Error Correction