Quantum Error Correction: An Introductory Guide
arXiv:1907.11157 · doi:10.1080/00107514.2019.1667078
Abstract
Quantum error correction protocols will play a central role in the realisation of quantum computing; the choice of error correction code will influence the full quantum computing stack, from the layout of qubits at the physical level to gate compilation strategies at the software level. As such, familiarity with quantum coding is an essential prerequisite for the understanding of current and future quantum computing architectures. In this review, we provide an introductory guide to the theory and implementation of quantum error correction codes. Where possible, fundamental concepts are described using the simplest examples of detection and correction codes, the working of which can be verified by hand. We outline the construction and operation of the surface code, the most widely pursued error correction protocol for experiment. Finally, we discuss issues that arise in the practical implementation of the surface code and other quantum error correction codes.
arXiv comment29 pages, 10 figures. Comments welcome! Provisionally accepted by Contemporary Physics journal
References in corpus (49)
- Fault-tolerant quantum computation by anyons
- Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer
- 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
- Simulated Quantum Computation of Molecular Energies
- Quantum Error Correction for Quantum Memories
- An introduction to quantum machine learning
- Reliable Quantum Computers
- A Theory of Fault-Tolerant Quantum Computation
- Quantum information processing with superconducting circuits: a review
- Demonstration of a small programmable quantum computer with atomic qubits
- High-fidelity two-qubit quantum logic gates using trapped calcium-43 ions
- High-fidelity quantum logic gates using trapped-ion hyperfine qubits
- Quantum Error Correction for Beginners
- High-fidelity preparation, gates, memory and readout of a trapped-ion quantum bit
- Building logical qubits in a superconducting quantum computing system
- Roads towards fault-tolerant universal quantum computation
- Surface code quantum computing by lattice surgery
- Qubit architecture with high coherence and fast tunable coupling
- Experimental ten-photon entanglement
- Large-scale silicon quantum photonics implementing arbitrary two-qubit processing
- Restrictions on Transversal Encoded Quantum Gate Sets
- Complete universal quantum gate set approaching fault-tolerant thresholds with superconducting qubits
- Codes for the Quantum Erasure Channel
- Active stabilisation, quantum computation and quantum state synthesis
- Quantum LDPC codes with positive rate and minimum distance proportional to n^{1/2}
- Detecting bit-flip errors in a logical qubit using stabilizer measurements
- Experimental demonstration of fault-tolerant state preparation with superconducting qubits
- Quantum error correction with only two extra qubits
- Optimal Resources for Topological 2D Stabilizer Codes: Comparative Study
- Fault-tolerant quantum error detection
- Quantum computation with realistic magic state factories
- Effective fault-tolerant quantum computation with slow measurements
- Flag fault-tolerant error correction with arbitrary distance codes
- Fault-Tolerant Logical Gates in the IBM Quantum Experience
- Constructions and Noise Threshold of Hyperbolic Surface Codes
- Error Prevention Scheme with Four Particles
- Quantum "hyperbicycle" low-density parity check codes with finite rate
- Cryogenic setup for trapped ion quantum computing
- Three-dimensional surface codes: Transversal gates and fault-tolerant architectures
- Efficient preparation and detection of microwave dressed-state qubits and qutrits with trapped ions
- A repetition code of 15 qubits
- Fault-Tolerant Quantum Computing in the Pauli or Clifford Frame with Slow Error Diagnostics
- Scalable in-situ qubit calibration during repetitive error detection
- Multi-path Summation for Decoding 2D Topological Codes
- Protecting quantum memories using coherent parity check codes
- Spin-orbit dynamics of single acceptor atoms in silicon
Cited by in corpus (124)
- Challenges and Opportunities in Quantum Machine Learning
- A Geometric Perspective on Quantum Parameter Estimation
- Bosonic quantum error correction codes in superconducting quantum circuits
- A perspective on the current state-of-the-art of quantum computing for drug discovery applications
- Decoding Across the Quantum LDPC Code Landscape
- Microwaves in Quantum Computing
- Current fluctuations in open quantum systems: Bridging the gap between quantum continuous measurements and full counting statistics
- Hybrid quantum-classical algorithms in the noisy intermediate-scale quantum era and beyond
- Entanglement-Assisted Quantum Networks: Mechanics, Enabling Technologies, Challenges, and Research Directions
- Modelling and Simulating the Noisy Behaviour of Near-term Quantum Computers
- A comprehensive review of Quantum Machine Learning: from NISQ to Fault Tolerance
- Single-shot error correction of three-dimensional homological product codes
- Neural Error Mitigation of Near-Term Quantum Simulations
- Efficient Quantum Network Communication using Optimized Entanglement-Swapping Trees
- A quantum-network register assembled with optical tweezers in an optical cavity
- Complex Quantum Networks: a Topical Review
- ResQNets: A Residual Approach for Mitigating Barren Plateaus in Quantum Neural Networks
- Bias-tailored quantum LDPC codes
- Formal Verification of Quantum Programs: Theory, Tools and Challenges
- Kibble-Zurek scaling in quantum speed limits for shortcuts to adiabaticity
- Quantum Computing for Fusion Energy Science Applications
- Quantum Computation for Periodic Solids in Second Quantization
- Tensor-network codes
- Benchmarking variational quantum eigensolvers for the square-octagon-lattice Kitaev model
- Fast and reliable entanglement distribution with quantum repeaters: principles for improving protocols using reinforcement learning
- Imaging stars with quantum error correction
- Fast Stabiliser Simulation with Quadratic Form Expansions
- A High Performance Compiler for Very Large Scale Surface Code Computations
- Alleviating Barren Plateaus in Parameterized Quantum Machine Learning Circuits: Investigating Advanced Parameter Initialization Strategies
- Valley two-qubit system in a MoS-monolayer gated double quantum dot
- Dynamical quantum phase transitions of the Schwinger model: real-time dynamics on IBM Quantum
- Quantum Error Correction via Noise Guessing Decoding
- Automated Quantum Circuit Design with Nested Monte Carlo Tree Search
- HamLib: A library of Hamiltonians for benchmarking quantum algorithms and hardware
- Decoding Holographic Codes with an Integer Optimisation Decoder
- Networked Quantum Services
- Quantum algorithms for scientific computing
- Convolutional neural network based decoders for surface codes
- Enhancing Quantum Computation via Superposition of Quantum Gates
- Error-corrected Hadamard gate simulated at the circuit level
- Quantum Internet: Technologies, Protocols, and Research Challenges
- Development of Zero-Noise Extrapolated Projection Based Quantum Algorithm for Accurate Evaluation of Molecular Energetics in Noisy Quantum Devices
- Noise Dynamics of Quantum Annealers: Estimating the Effective Noise Using Idle Qubits
- On the effects of biased quantum random numbers on the initialization of artificial neural networks
- Suppressing Amplitude Damping in Trapped Ions: Discrete Weak Measurements for a Non-unitary Probabilistic Noise Filter
- Efficient learning of quantum states prepared with few fermionic non-Gaussian gates
- Control of the coupling between Kerr-cat qubits via transmon couplers
- Local disclosure of quantum memory in non-Markovian dynamics
- Structure of CSS and CSS-T Quantum Codes
- Local tensor-network codes
- Decoding quantum color codes with MaxSAT
- Improved simulation of quantum circuits dominated by free fermionic operations
- Zero noise extrapolation on logical qubits by scaling the error correction code distance
- Nonlocal discrete time crystals in periodically driven surface codes
- Tweezer-assisted subwavelength positioning of atomic arrays in an optical cavity
- Systematic Design and Optimization of Quantum Circuits for Stabilizer Codes
- Assessing the Impact of Noise on Quantum Neural Networks: An Experimental Analysis
- Approximating under the Influence of Quantum Noise and Compute Power
- Designing fault-tolerant circuits using detector error models
- Machine-learning based noise characterization and correction on neutral atoms NISQ devices
- Quantum Error Mitigation via Quantum-Noise-Effect Circuit Groups
- Strategies for implementing quantum error correction in molecular rotation
- Realizing a class of stabilizer quantum error correction codes using a single ancilla and circular connectivity
- Evolving Quantum Circuits
- Probing Quantum Telecloning on Superconducting Quantum Processors
- Lift-Connected Surface Codes
- Segmented Composite Design of Robust Single-Qubit Quantum Gates
- Improving Quantum Approximate Optimization by Noise-Directed Adaptive Remapping
- Quantum Data Centers in the Presence of Noise
- Quantum smoothed particle hydrodynamics algorithm inspired by quantum walks
- Encrypted Qubits can be Cloned
- Quantum memory at an eigenstate phase transition in a weakly chaotic model
- Fault-tolerant simulation of Lattice Gauge Theories with gauge covariant codes
- Quantum codes for asymmetric channels: ZZZY surface codes
- Noise Classification in Three-Level Quantum Networks by Machine Learning
- Hybrid noise protection of logical qubits for universal quantum computation
- Enhancing phase-covariant channel performance with non-unitality
- Simulating a quasiparticle on a quantum device
- Limitations of variational quantum algorithms: a quantum optimal transport approach
- Modular Architectures and Entanglement Schemes for Error-Corrected Distributed Quantum Computation
- The domain wall color code
- Efficient entanglement purification based on noise guessing decoding
- Noise-aware variational eigensolvers: a dissipative route for lattice gauge theories
- The Role of Quantum Computing in Advancing Scientific High-Performance Computing: A perspective from the ADAC Institute
- Introduction to Quantum Error Correction with Stabilizer Codes
- Universal framework for simultaneous tomography of quantum states and SPAM noise
- Distributed quantum error correction based on hyperbolic Floquet codes
- Fault tolerant quantum data locking
- Quantum Delocalised-Interactions
- Quantum spatial search with electric potential : long-time dynamics and robustness to noise
- Magic Mirror on the Wall, How to Benchmark Quantum Error Correction Codes, Overall ?
- Celestial Quantum Error Correction II: From Qudits to Celestial CFT
- Optimal State Preparation for Logical Arrays on Zoned Neutral Atom Quantum Computers
- Noise-tolerant public-key quantum money from a classical oracle
- Transversal CNOT gate with multi-cycle error correction
- Quantum Software Ecosystem Design
- Extended Rydberg Lifetimes in a Cryogenic Atom Array
- Do we have a quantum computer? Expert perspectives on current status and future prospects
- Building Bridges in Quantum Information Science Education: Expert Insights to Guide Framework Development for Interdisciplinary Teaching and Evolution of Common Language
- Low-density parity-check representation of fault-tolerant quantum circuits
- Entanglement recovery in noisy binary quantum information protocols via three-qubit quantum error correction codes
- Safeguarding Oscillators and Qudits with Distributed Two-Mode Squeezing
- General Approach to Error Detection of Bosonic Codes via Phase Estimation
- Implementing Finite Impulse Response Filters on Quantum Computers
- Arbitrary high-fidelity binomial codes from multiphoton spin-boson interactions
- Resilience-Runtime Tradeoff Relations for Quantum Algorithms
- Information Processing in Quantum Thermodynamic Systems: an Autonomous Hamiltonian Approach
- Quantum Key Distribution: Bridging Theoretical Security Proofs, Practical Attacks, and Error Correction for Quantum-Augmented Networks
- Quantum Pattern Recognition in Photonic Circuits
- Dephasing superchannels
- Entropy density benchmarking of near-term quantum circuits
- Quantum repetition codes as building blocks of large period discrete time crystals
- Quantum annealing and condensed matter physics
- Bit-Vector Abstractions to Formally Verify Quantum Error Detection & Entanglement
- Disentangling quantum autoencoder
- Hybrid Path-Sums for Hybrid Quantum Programs
- Unleashing Optimizations in Dynamic Circuits through Branch Expansion
- Qubit-efficient quantum combinatorial optimization solver
- Error Mitigation in Dynamic Circuits for Hamiltonian Simulation
- A New Scaling Function for QAOA Tensor Network Simulations
- The Optimization of Flux Trajectories for the Adiabatic Controlled-Z Gate on Split-Tunable Transmons
- Spin-augmented observables for efficient photonic quantum error correction
- Programming tools for Analogue Quantum Computing in the High-Performance Computing Context -- A Review
- Constrained free energy minimization for the design of thermal states and stabilizer thermodynamic systems