Quantum Error Correction
arXiv:1910.03672 · doi:10.1093/acrefore/9780190871994.013.35
Abstract
Quantum error correction is a set of methods to protect quantum information--that is, quantum states--from unwanted environmental interactions (decoherence) and other forms of noise. The information is stored in a quantum error-correcting code, which is a subspace in a larger Hilbert space. This code is designed so that the most common errors move the state into an error space orthogonal to the original code space while preserving the information in the state. It is possible to determine whether an error has occurred by a suitable measurement and to apply a unitary correction that returns the state to the code space, without measuring (and hence disturbing) the protected state itself. In general, codewords of a quantum code are entangled states. No code that stores information can protect against all possible errors; instead, codes are designed to correct a specific error set, which should be chosen to match the most likely types of noise. An error set is represented by a set of operators that can multiply the codeword state. Quantum error correction is used to protect information in quantum communication (where quantum states pass through noisy channels) and quantum computation (where quantum states are transformed through a sequence of imperfect computational steps in the presence of environmental decoherence to solve a computational problem). In quantum computation, error correction is just one component of fault-tolerant design.
arXiv commentArticle submitted to the "Oxford Research Encyclopedia of Physics"; it gives a brief history and pedagogical introduction to the subject, with references to the larger field. 35 pages, 3 figures. This article should be readable without any detailed knowledge of either quantum computation or error correction
Cited by in corpus (118)
- Quantum computational chemistry
- Quantum Error Correction for Quantum Memories
- The European Quantum Technologies Roadmap
- Demonstration of qubit operations below a rigorous fault tolerance threshold with gate set tomography
- Repeated Quantum Error Detection in a Surface Code
- Low-distance Surface Codes under Realistic Quantum Noise
- Quantum memories at finite temperature
- Statistical mechanics of quantum error correcting codes
- Error corrected quantum annealing with hundreds of qubits
- Quantum stochastic processes and quantum non-Markovian phenomena
- Suppression of crosstalk in superconducting qubits using dynamical decoupling
- Microwaves in Quantum Computing
- Machine-learning-assisted correction of correlated qubit errors in a topological code
- Quantum control of bosonic modes with superconducting circuits
- Decoding Small Surface Codes with Feedforward Neural Networks
- Deep Neural Network Probabilistic Decoder for Stabilizer Codes
- Quantum Annealing Correction with Minor Embedding
- Entanglement Stabilization using Parity Detection and Real-Time Feedback in Superconducting Circuits
- High-fidelity single-shot readout of single electron spin in diamond with spin-to-charge conversion
- Quantum resources for purification and cooling: fundamental limits and opportunities
- Masking quantum information in multipartite scenario
- Distinguishing decoherence from alternative quantum theories by dynamical decoupling
- Hardware-Encoding Grid States in a Non-Reciprocal Superconducting Circuit
- Coupling of three-spin qubits to their electric environment
- Prospects and challenges of quantum finance
- Quantum Router with Network Coding
- Multi-path Summation for Decoding 2D Topological Codes
- Protecting weak measurements against systematic errors
- Performance of two different quantum annealing correction codes
- Cellular automaton decoders of topological quantum memories in the fault tolerant setting
- Reinforcement learning for optimal error correction of toric codes
- Quantum remote sensing with asymmetric information gain
- New Trends in Quantum Machine Learning
- Necessary and sufficient condition for quantum adiabatic evolution by unitary control fields
- Near-optimal covariant quantum error-correcting codes from random unitaries with symmetries
- General framework for constructing fast and near-optimal machine-learning-based decoder of the topological stabilizer codes
- Positivity and nonadditivity of quantum capacities using generalized erasure channels
- Single-shot optical readout of a quantum bit using cavity quantum electrodynamics
- Twirling and Hamiltonian Engineering via Dynamical Decoupling for GKP Quantum Computing
- Suppressing technical noises in weak measurement by entanglement
- Correlation-Enhanced Neural Networks as Interpretable Variational Quantum States
- 2D quantum computation with 3D topological codes
- Machine Learning for Continuous Quantum Error Correction on Superconducting Qubits
- Efficient quantum error correction of dephasing induced by a common fluctuator
- Quantized recurrence time in iterated open quantum dynamics
- Slicing the Fock space for state production and protection
- Noise Threshold of Quantum Supremacy
- Markovian theory of dynamical decoupling by periodic control
- Highly-Degenerate Photonic Waveguide Structures for Holonomic Computation
- Fault-tolerant Holonomic Quantum Computation in Surface Codes
- Determination of the Semion Code Threshold using Neural Decoders
- All-optical high-resolution magnetic resonance using a nitrogen-vacancy spin in diamond
- Complete Information Balance in Quantum Measurement
- One-shot quantum error correction of classical and quantum information
- Decoding of Quantum Data-Syndrome Codes via Belief Propagation
- Comparing Two-Qubit and Multi-Qubit Gates within the Toric Code
- Hamiltonian quantum simulation with bounded-strength controls
- Estimation of coherent error sources from stabilizer measurements
- Non-Uniform Code Concatenation for Universal Fault-Tolerant Quantum Computing
- Thermodynamic analysis of quantum error correcting engines
- A Fault-Tolerant Scheme of Holonomic Quantum Computation on Stabilizer Codes with Robustness to Low-weight Thermal Noise
- Method for quantum-jump continuous-time quantum error correction
- Holonomic Gates in Pseudo-Hermitian Quantum Systems
- Quantum teleportation with continuous measurements
- Quantum outage probability for time-varying quantum channels
- A Construction of MDS Quantum Convolutional Codes
- Teleportation-based Fault-tolerant Quantum Computation in Multi-qubit Large Block Codes
- Quantum error-correcting codes and their geometries
- Continuous quantum error detection and suppression with pairwise local interactions
- Photonic Quantum Computing
- Dynamical fidelity susceptibility of decoherence-free subspaces
- Enhancing test precision for local Lorentz symmetry violation with entanglement
- GraphStateVis: Interactive Visual Analysis of Qubit Graph States and their Stabilizer Groups
- Formal Methods for Quantum Programs: A Survey
- Efficient diagnostics for quantum error correction
- Control of quantum noise: on the role of dilations
- A Path Towards Quantum Advantage in Training Deep Generative Models with Quantum Annealers
- Alibaba Cloud Quantum Development Platform: Surface Code Simulations with Crosstalk
- On model reduction for quantum dynamics: symmetries and invariant subspaces
- Emerging unitary evolutions in dissipatively coupled systems
- Degenerate Local-dimension-invariant Stabilizer Codes and an Alternative Bound for the Distance Preservation Condition
- Nuclear Numerical Range and Quantum Error Correction Codes for non-unitary noise models
- Generalized Interaction-Free Evolutions
- Allowing leakage can increase quantum transmission
- Sufficient Conditions and Constraints for Reversing General Quantum Errors
- Time-delayed quantum feedback and incomplete decoherence suppression with no-knowledge measurement
- On the Local Equivalence of 2D Color Codes and Surface Codes with Applications
- The two-qubit amplitude damping channel: characterization using quantum stabilizer codes
- Entanglement-assisted Quantum Codes from Algebraic Geometry Codes
- Bosonic representation of a Lipkin-Meshkov-Glick model with Markovian dissipation
- Universal Asymmetric Quantum Cloning Revisited
- Charge-conserving unitaries typically generate optimal covariant quantum error-correcting codes
- Time versus Hardware: Reducing Qubit Counts with a (Surface Code) Data Bus
- Classical Coding Approaches to Quantum Applications
- The toric-code and the double-semion topological order of hardcore Bose-Hubbard-type models in the strong-interaction limit
- High-Quality Protein Force Fields with Noisy Quantum Processors
- Recursive encoding and decoding of the noiseless subsystem for qudits
- An Algorithmic Approach to Entanglement-Assisted Quantum Error-Correcting Codes from the Hermitian Curve
- Thermodynamic Effects of Single-Qubit Operations in Silicon-Based Quantum Computing
- Contextuality, Witness of Quantum Weirdness
- Depth reduction for quantum Clifford circuits through Pauli measurements
- Really Small Shoe Boxes - On Realistic Quantum Resource Estimation
- Spin Amplification with Inhomogeneous Broadening
- Suppression of effective noise in Hamiltonian simulations
- Exploiting Different Levels of Parallelism in the Quantum Control Microarchitecture for Superconducting Qubits
- Revisiting thermodynamics in computation and information theory
- Encoders and Decoders for Quantum Expander Codes Using Machine Learning
- Deja-Vu: A Glimpse on Radioactive Soft-Error Consequences on Classical and Quantum Computations
- Witnessing latent time correlations with a single quantum particle
- A constructive proof of Tarski's theorem on quantifier elimination in the theory of ACF
- Two New Families of Quantum Synchronizable Codes
- New constructions of quantum MDS convolutional codes derived from generalized Reed-Solomon codes
- Creating Quantum Cluster States embedded in ancillary baths
- Changing the Local-Dimension of an Entanglement-Assisted Stabilizer Code Removes Entanglement Need
- Robust Dynamical Decoupling for the Manipulation of a Spin Network via a Single Spin
- Quantum -Secure -Private Information Retrieval From MDS Coded Storage With Unresponsive and Byzantine Servers
- Relaxation times do not capture logical qubit dynamics
- Detecting the event of a single photon loss on quantum signals