Resilient Quantum Computation: Error Models and Thresholds

Abstract

Recent research has demonstrated that quantum computers can solve certain types of problems substantially faster than the known classical algorithms. These problems include factoring integers and certain physics simulations. Practical quantum computation requires overcoming the problems of environmental noise and operational errors, problems which appear to be much more severe than in classical computation due to the inherent fragility of quantum superpositions involving many degrees of freedom. Here we show that arbitrarily accurate quantum computations are possible provided that the error per operation is below a threshold value. The result is obtained by combining quantum error-correction, fault tolerant state recovery, fault tolerant encoding of operations and concatenation. It holds under physically realistic assumptions on the errors.

19 pages in RevTex, many figures, the paper is also avalaible at http://qso.lanl.gov/qc/

Cited by in corpus (214)

• Non-Abelian Anyons and Topological Quantum Computation
• Decoherence, einselection, and the quantum origins of the classical
• Topological quantum memory
• Encoding a qubit in an oscillator
• NMR Techniques for Quantum Control and Computation
• Quantum Computing with Very Noisy Devices
• Measurement-based quantum computation
• Fermionic quantum computation
• Fault-tolerant quantum computation with high threshold in two dimensions
• Topological fault-tolerance in cluster state quantum computation
• Operator Quantum Error Correcting Subsystems for Self-Correcting Quantum Memories
• Characterizing Quantum Gates via Randomized Benchmarking
• Efficient measurement of quantum gate error by interleaved randomized benchmarking
• A fault-tolerant one-way quantum computer
• Encoding a qubit in a trapped-ion mechanical oscillator
• Long-lived qubit memory using atomic ions
• Fault-Tolerant Measurement-Based Quantum Computing with Continuous-Variable Cluster States
• Quantum algorithms for algebraic problems
• Quantum Low-Density Parity-Check Codes
• Characterization of addressability by simultaneous randomized benchmarking
• Implementation of the Quantum Fourier Transform
• Fault-tolerant quantum computation with long-range correlated noise
• Quantum memories at finite temperature
• Performance of Deterministic Dynamical Decoupling Schemes: Concatenated and Periodic Pulse Sequences
• Universal quantum computation using only projective measurement, quantum memory, and preparation of the 0 state
• Fault-Tolerant Quantum Computation For Local Non-Markovian Noise
• Efficient fault-tolerant quantum computing
• Repetition Cat Qubits for Fault-Tolerant Quantum Computation
• Fault-tolerant conversion between the Steane and Reed-Muller quantum codes
• High-threshold fault-tolerant quantum computation with analog quantum error correction
• Fault-tolerant detection of a quantum error
• How robust is a quantum gate in the presence of noise?
• Single-shot fault-tolerant quantum error correction
• Arbitrary quantum control of qubits in the presence of universal noise
• Improved magic states distillation for quantum universality
• Effective fault-tolerant quantum computation with slow measurements
• Comparing Experiments to the Fault-Tolerance Threshold
• Fault-tolerant thresholds for quantum error correction with the surface code
• Modelling and Simulating the Noisy Behaviour of Near-term Quantum Computers
• Robust optimal quantum gates for Josephson charge qubits
• Quantum computation with Turaev-Viro codes
• Experimental demonstration of a graph state quantum error-correction code
• Combining dynamical decoupling with fault-tolerant quantum computation
• Local Fault-tolerant Quantum Computation
• Efficient error models for fault-tolerant architectures and the Pauli twirling approximation
• Optimal and Efficient Decoding of Concatenated Quantum Block Codes
• Fault-Tolerant Computing With Biased-Noise Superconducting Qubits
• High-fidelity operation of quantum photonic circuits
• Scalable High-Performance Fluxonium Quantum Processor
• Fault tolerant architectures for superconducting qubits
• A practical scheme for error control using feedback
• Phase Structure of the Random-Plaquette Z_2 Gauge Model: Accuracy Threshold for a Toric Quantum Memory
• Noise thresholds for optical cluster-state quantum computation
• Fault-tolerant quantum computation versus Gaussian noise
• Toric-boson model: Toward a topological quantum memory at finite temperature
• Climbing Mount Scalable: Physical-Resource Requirements for a Scalable Quantum Computer
• Quantum Error Correction in Spatially Correlated Quantum Noise
• Decoherence-Free Subspaces for Multiple-Qubit Errors: (II) Universal, Fault-Tolerant Quantum Computation
• Sweet-spot operation of a germanium hole spin qubit with highly anisotropic noise sensitivity
• Coherence in logical quantum channels
• Non-Markovian qubit dynamics in a thermal field bath: Relaxation, decoherence and entanglement
• High-Fidelity Single-Qubit Gates for Two-Electron Spin Qubits in GaAs
• Anticoncentration theorems for schemes showing a quantum speedup
• Simple proof of fault tolerance in the graph-state model
• Optimized Surface Code Communication in Superconducting Quantum Computers
• Modeling quantum noise for efficient testing of fault-tolerant circuits
• Time-Efficient Constant-Space-Overhead Fault-Tolerant Quantum Computation
• Limitations in quantum computing from resource constraints
• Efficient Decoding of Topological Color Codes
• Fault-Tolerant Topological One-Way Quantum Computation with Probabilistic Two-Qubit Gates
• Experimental Realization of A Two Bit Phase Damping Quantum Code
• Path-Independent Quantum Gates with Noisy Ancilla
• Continuous quantum error correction for non-Markovian decoherence
• Algebraic and information-theoretic conditions for operator quantum error-correction
• A geometric phase gate without dynamical phases
• Noise effect on Grover algorithm
• Reducing the quantum computing overhead with complex gate distillation
• Quantifying nonlocality: how outperforming local quantum codes is expensive
• Quantum computation and simulation with vibrational modes of trapped ions
• The Impact of Hardware Specifications on Reaching Quantum Advantage in the Fault Tolerant Regime
• A Stochastic Liouville Equation Approach for the Effect of Noise in Quantum Computations
• Two-sided bounds on minimum-error quantum measurement, on the reversibility of quantum dynamics, and on the maximum overlap problem using directional iterates
• Optimally combining dynamical decoupling and quantum error correction
• Fault-tolerant gates on hypergraph product codes
• Efficient solvability of Hamiltonians and limits on the power of some quantum computational models
• Measurement-free topological protection using dissipative feedback
• Quantum error correction failure distributions: comparison of coherent and stochastic error models
• Inequivalent classes of interference experiments with non-abelian anyons
• General framework for constructing fast and near-optimal machine-learning-based decoder of the topological stabilizer codes
• Introduction to Quantum Error Correction and Fault Tolerance
• Guaranteed recovery of quantum processes from few measurements
• Fault-tolerant quantum computation using large spin cat-codes
• Energy-Consumption Advantage of Quantum Computation
• Self-Testing of Universal and Fault-Tolerant Sets of Quantum Gates
• Self-Correcting Quantum Memories Beyond the Percolation Threshold
• Universal Parity Quantum Computing
• Fast Flux-Activated Leakage Reduction for Superconducting Quantum Circuits
• Noise-resilient phase estimation with randomized compiling
• The Impact of Imperfect Timekeeping on Quantum Control
• Quantum State Discrimination Using the Minimum Average Number of Copies
• A security proof of quantum cryptography based entirely on entanglement purification
• Quantum Adiabatic Computation With a Constant Gap is Not Useful in One Dimension
• Graph Concatenation for Quantum Codes
• Lower Bounds for Attainable Fidelity in Entanglement Purification
• Simulating the Transverse Ising Model on a Quantum Computer: Error Correction with the Surface Code
• Topological One-Way Quantum Computation on Verified Logical Cluster States
• Quantum Error Mitigation by Pauli Check Sandwiching
• Sampling Overhead Analysis of Quantum Error Mitigation: Uncoded vs. Coded Systems
• Towards early fault tolerance on a 2$\times$N array of qubits equipped with shuttling
• Efficient Magic State Distillation by Zero-Level Distillation
• Fast control of semiconductor qubits beyond the rotating-wave approximation
• Efficient simulation of quantum error correction under coherent error based on non-unitary free-fermionic formalism
• Algorithmic Cooling in Liquid State NMR
• Scheme for fault-tolerant holonomic computation on stabilizer codes
• Cluster-based architecture for fault-tolerant quantum computation
• Adiabatic Quantum Transistors
• Magic State Distillation and Gate Compilation in Quantum Algorithms for Quantum Chemistry
• Quasi-exact quantum computation
• Hierarchical Qubit Maps and Hierarchical Quantum Error Correction
• The Stability of Quantum Concatenated Code Hamiltonians
• Shortcut to adiabaticity in a Stern-Gerlach apparatus
• Accurate optimal quantum error correction thresholds from coherent information
• Error-Resistant Distributed Quantum Computation in Trapped Ion Chain
• Development of Zero-Noise Extrapolated Projection Based Quantum Algorithm for Accurate Evaluation of Molecular Energetics in Noisy Quantum Devices
• Ability of error correlations to improve the performance of variational quantum algorithms
• Suppressing Amplitude Damping in Trapped Ions: Discrete Weak Measurements for a Non-unitary Probabilistic Noise Filter
• Operator quantum error correction for continuous dynamics
• Qubit-oscillator concatenated codes: decoding formalism & code comparison
• A direct approach to fault-tolerance in measurement-based quantum computation via teleportation
• Local disclosure of quantum memory in non-Markovian dynamics
• Benchmarking universal quantum gates via channel spectrum
• Theory of quasi-exact fault-tolerant quantum computing and valence-bond-solid codes
• The Physics of Quantum Information: Complementarity, Uncertainty, and Entanglement
• Generalized figure of merit for qubit readout
• Comparative study of quantum error correction strategies for the heavy-hexagonal lattice
• Decoding quantum color codes with MaxSAT
• Optimal correction of concatenated fault-tolerant quantum codes
• Decoherence and Entanglement Dynamics of Coupled Qubits
• A Study on the Noise Threshold of Fault-tolerant Quantum Error Correction
• State of the art and prospects for quantum computing
• Artificial Neural Network Syndrome Decoding on IBM Quantum Processors
• Quantum algorithm for preparing the ground state of a system via resonance transition
• Fault-ignorant Quantum Search
• Generalised state spaces and non-locality in fault tolerant quantum computing schemes
• Error distributions on large entangled states with non-Markovian dynamics
• Robustness of operator quantum error correction with respect to initialization errors
• High-fidelity gate operations for quantum computing beyond dephasing time limits
• Partial Syndrome Measurement for Hypergraph Product Codes
• Robustness of controlled Hamiltonian approaches to unitary quantum gates
• Low-temperature environments for quantum computation and quantum simulation
• Spin-Orbit Interaction Enabled High-Fidelity Two-Qubit Gates
• On the generalization of the construction of quantum codes from Hermitian self-orthogonal codes
• Concatenated Codes for Amplitude Damping
• Composite anyon coding and the initialization of a topological quantum computer
• Generalized Concatenation for Quantum Codes
• Non-dissipative decoherence bounds on quantum computation
• Fault-Tolerant Thresholds for Encoded Ancillae with Homogeneous Errors
• Quantum Gates Robust to Secular Amplitude Drifts
• Fault-tolerant Coding for Entanglement-Assisted Communication
• Open-System Quantum Error Correction
• High-fidelity two-qubit gates via dynamical decoupling of local 1/f noise at optimal point
• Fault-Tolerant Stabilizer Measurements in Surface Codes with Three-Qubit Gates
• Lift-Connected Surface Codes
• A lower bound on the space overhead of fault-tolerant quantum computation
• Automated searching for quantum subsystem codes
• Quantum Circuit Discovery for Fault-Tolerant Logical State Preparation with Reinforcement Learning
• Quantitative Treatment of Decoherence
• Decoherence Rates in Large Scale Quantum Computers and Macroscopic Systems
• Effect of quantum error correction on detection-induced coherent errors
• Measurement based estimator scheme for continuous quantum error correction
• Geometric structure and transversal logic of quantum Reed-Muller codes
• Quantum Computing for Data Centric Engineering and Science
• First-Order Crosstalk Mitigation in Parallel Quantum Gates Driven With Multi-Photon Transitions
• Optimization tools for distance-preserving flag fault-tolerant error correction
• Experimentally efficient methods for estimating the performance of quantum measurements
• Stabilizer quantum codes defined by trace-depending polynomials
• Decoherence Limits the Cost to Simulate an Anharmonic Oscillator
• Calibrating quantum gates up to 52 qubits in a superconducting processor
• Probabilistic unitary synthesis with optimal accuracy
• Numerical simulation of information recovery in quantum computers
• Revisiting the hopes for scalable quantum computation
• Error Correction for Reliable Quantum Computing
• Limitations of Noisy Quantum Devices in Computational and Entangling Power
• Contagious error sources would need time travel to prevent quantum computation
• Robust high-fidelity universal set of quantum gates through non-adiabatic rapid passage
• Cost of Emulating a Small Quantum Annealing Problem in the Circuit-Model
• Vulnerability of fault-tolerant topological quantum error correction to quantum deviations in code space
• Fundamental thresholds for computational and erasure errors via the coherent information
• Introduction to Quantum Error Correction with Stabilizer Codes
• Scaling and renormalization in fault-tolerant quantum computers
• Quantum Codes for Controlling Coherent Evolution
• Revealing correlated noise with single-qubit operations
• Propagation of correlations in Local Random Quantum Circuits
• The Accuracy vs. Sampling Overhead Trade-off in Quantum Error Mitigation Using Monte Carlo-Based Channel Inversion
• Macroproperties vs. Microstates in the Classical Simulation of Critical Phenomena in Quench Dynamics of 1D Ising Models
• Generalizing the matching decoder for the Chamon code
• Single-shot quantum error correction with the three-dimensional subsystem toric code
• Transversal CNOT gate with multi-cycle error correction
• Quantum Neural Network Training of a Repeater Node
• Characterizing error propagation in quantum circuits: the Isotropic Index
• Fiber Bundle Fault Tolerance of GKP Codes
• Oscillator-to-oscillator codes do not have a threshold
• An automated geometric space curve approach for designing dynamically corrected gates
• Protected phase gate for the $0$-$\pi$ qubit using its internal modes
• Improving quantum gate performance through neighboring optimal control
• Unbiased observable estimation with approximate channels in fault-tolerant quantum computation
• Hierarchical Quantum Error Correction with Hypergraph Product Code and Rotated Surface Code
• A vapor-cavity-QED system for quantum computation and communication
• Optical Quantum Computing
• Spacetime Markov length: a diagnostic for fault tolerance via mixed-state phases
• Fault-tolerant and secure long-distance quantum communication via uncorrectable-error-injection
• Universal Dephasing Noise Injection via Schrodinger Wave Autoregressive Moving Average Models
• Steane enlargement of Entanglement-Assisted Quantum Error-Correcting Codes
• Quantum repeaters enhanced by vacuum beam guides