Quantum Error Correction for Beginners

Abstract

Quantum error correction (QEC) and fault-tolerant quantum computation represent one of the most vital theoretical aspect of quantum information processing. It was well known from the early developments of this exciting field that the fragility of coherent quantum systems would be a catastrophic obstacle to the development of large scale quantum computers. The introduction of quantum error correction in 1995 showed that active techniques could be employed to mitigate this fatal problem. However, quantum error correction and fault-tolerant computation is now a much larger field and many new codes, techniques, and methodologies have been developed to implement error correction for large scale quantum algorithms. In response, we have attempted to summarize the basic aspects of quantum error correction and fault-tolerance, not as a detailed guide, but rather as a basic introduction. This development in this area has been so pronounced that many in the field of quantum information, specifically researchers who are new to quantum information or people focused on the many other important issues in quantum computation, have found it difficult to keep up with the general formalisms and methodologies employed in this area. Rather than introducing these concepts from a rigorous mathematical and computer science framework, we instead examine error correction and fault-tolerance largely through detailed examples, which are more relevant to experimentalists today and in the near future.

35 pages, 25 Figures, Published version

References in corpus (41)

• Non-Abelian Anyons and Topological Quantum Computation
• Fault-tolerant quantum computation with high threshold in two dimensions
• Topological Quantum Distillation
• Topological fault-tolerance in cluster state quantum computation
• Fault-Tolerant Quantum Dynamical Decoupling
• Restrictions on Transversal Encoded Quantum Gate Sets
• A no-go theorem for a two-dimensional self-correcting quantum memory based on stabilizer codes
• Scalable Architecture for a Room Temperature Solid-State Quantum Information Processor
• Arbitrarily accurate composite pulses
• Layered architecture for quantum computing
• Subsystem fault tolerance with the Bacon-Shor code
• Fault-tolerant quantum computation against biased noise
• Topological Computation without Braiding
• Optimal Resources for Topological 2D Stabilizer Codes: Comparative Study
• An Introduction to Quantum Error Correction and Fault-Tolerant Quantum Computation
• Thresholds for topological codes in the presence of loss
• Strong Resilience of Topological Codes to Depolarization
• Effective fault-tolerant quantum computation with slow measurements
• Error Threshold for Color Codes and Random 3-Body Ising Models
• Distributed Quantum Computation Architecture Using Semiconductor Nanophotonics
• Fault-Tolerant Computing With Biased-Noise Superconducting Qubits
• Identifying an Experimental Two-State Hamiltonian to Arbitrary Accuracy
• Clifford Gates by Code Deformation
• Introduction to Quantum Computation
• Introduction to Quantum Error Correction
• A scalable, high-speed measurement-based quantum computer using trapped ions
• Asymmetric quantum error correction via code conversion
• Threshold Error Penalty for Fault Tolerant Computation with Nearest Neighbour Communication
• Long-range coupling and scalable architecture for superconducting flux qubits
• Statistical Mechanical Models and Topological Color Codes
• Topological color codes on Union Jack lattices: A stable implementation of the whole Clifford group
• Subspace Confinement: How good is your qubit?
• Optimal error correction in topological subsystem codes
• Quantum Computing and Error Correction
• Quantum Self-Correcting Stabilizer Codes
• Threshold error rates for the toric and surface codes
• Towards Large-Scale Quantum Computation
• Quantum error correction in globally controlled arrays
• Composite pulses in NMR quantum computation
• A note on quantum error correction with continuous variables
• Analysis and Geometric Optimization of Single Electron Transistors for Read-Out in Solid-State Quantum Computing

Cited by in corpus (299)

• A Quantum Engineer's Guide to Superconducting Qubits
• Quantum computational chemistry
• Microwave photonics with superconducting quantum circuits
• Cavity-based quantum networks with single atoms and optical photons
• Quantum computing with atomic qubits and Rydberg interactions: Progress and challenges
• The Resource Theory of Stabilizer Computation
• Encoding a qubit in a trapped-ion mechanical oscillator
• Quantum Error Correction: An Introductory Guide
• Quantum simulation and computing with Rydberg-interacting qubits
• Realization of an Error-Correcting Surface Code with Superconducting Qubits
• Gate count estimates for performing quantum chemistry on small quantum computers
• Frequency-encoded photonic qubits for scalable quantum information processing
• Simulating quantum many-body dynamics on a current digital quantum computer
• Scaling silicon-based quantum computing using CMOS technology: State-of-the-art, Challenges and Perspectives
• Randomized benchmarking of single qubit gates in a 2D array of neutral atom qubits
• A Rydberg blockade CNOT gate and entanglement in a 2D array of neutral atom qubits
• A Geometric Perspective on Quantum Parameter Estimation
• The Bitter Truth About Quantum Algorithms in the NISQ Era
• Distributed Quantum Computing: a Survey
• Photonic architecture for scalable quantum information processing in NV-diamond
• Quantum technologies need a Quantum Energy Initiative
• Bosonic quantum error correction codes in superconducting quantum circuits
• Noise Resilience of Variational Quantum Compiling
• Decoding Across the Quantum LDPC Code Landscape
• Model-free readout-error mitigation for quantum expectation values
• Review of performance metrics of spin qubits in gated semiconducting nanostructures
• Resource Efficient Zero Noise Extrapolation with Identity Insertions
• Experimental Perfect Quantum State Transfer
• Simulating chemistry efficiently on fault-tolerant quantum computers
• Machine Learning for Quantum Matter
• Quantum Algorithm Implementations for Beginners
• A fast and versatile QKD system with hardware key distillation and wavelength multiplexing
• Entangling logical qubits with lattice surgery
• Entanglement-Assisted Quantum Networks: Mechanics, Enabling Technologies, Challenges, and Research Directions
• Modelling and Simulating the Noisy Behaviour of Near-term Quantum Computers
• Deterministic photonic spatial-polarization hyper-controlled-not gate assisted by quantum dot inside one-side optical microcavity
• Massively parallel quantum computer simulator, eleven years later
• Tutorial: Gate-based superconducting quantum computing
• Environmental noise spectroscopy with qubits subjected to dynamical decoupling
• Polar codes for classical-quantum channels
• Bounding quantum gate error rate based on reported average fidelity
• Exploring the Quantum Speed Limit with Computer Games
• Factoring 2048-bit RSA Integers in 177 Days with 13436 Qubits and a Multimode Memory
• Nanomaterials for Quantum Information Science and Engineering
• High-fidelity Rydberg-blockade entangling gate using shaped, analytic pulses
• Holographic tensor network models and quantum error correction: A topical review
• Symmetric Rydberg controlled-Z gates with adiabatic pulses
• Universal Quantum Computing with Spin and Valley
• Cavity-enhanced quantum network nodes
• Communication through coherent control of quantum channels
• Precise ultra fast single qubit control using optimal control pulses
• Quantum bits with Josephson junctions
• Parallel low-loss measurement of multiple atomic qubits
• Extracting Success from IBM's 20-Qubit Machines Using Error-Aware Compilation
• High Fidelity Single-qubit Gates of a Single Neutral Atom in the Magic-Intensity Optical Dipole Trap
• Remote optimization of an ultra-cold atoms experiment by experts and citizen scientists
• QuISP: a Quantum Internet Simulation Package
• Understanding the effects of leakage in superconducting quantum error detection circuits
• Blueprint of a scalable spin qubit shuttle device for coherent mid-range qubit transfer in disordered Si/SiGe/SiO${}_2$
• Time-Sliced Quantum Circuit Partitioning for Modular Architectures
• Improved Error-Scaling for Adiabatic Quantum State Transfer
• QPSK coherent state discrimination via a hybrid receiver
• Fast Preparation and Detection of a Rydberg Qubit using Atomic Ensembles
• Sequential modular position and momentum measurements of a trapped ion mechanical oscillator
• A Data-Driven Gradient Algorithm for High-Precision Quantum Control
• Experimental Characterization of Crosstalk Errors with Simultaneous Gate Set Tomography
• Attacking the Quantum Internet
• On applications of quantum computing to plasma simulations
• Efficient Quantum Network Communication using Optimized Entanglement-Swapping Trees
• Emulating quantum teleportation of a Majorana zero mode qubit
• Re-examining the quantum volume test: Ideal distributions, compiler optimizations, confidence intervals, and scalable resource estimations
• Quantum multiplexing
• Limitations in quantum computing from resource constraints
• Entangling superconducting qubits in a multi-cavity system
• Experimental simulation of open quantum system dynamics via Trotterization
• Anyons in Multichannel Kondo Systems
• A review on quantum information processing in cavities
• Cost-Reduced All-Gaussian Universality with the Gottesman-Kitaev-Preskill Code: Resource-Theoretic Approach to Cost Analysis
• Quantum teleportation of physical qubits into logical code-spaces
• Heralded quantum controlled phase gates with dissipative dynamics in macroscopically-distant resonators
• Finding the ground state of the Hubbard model by variational methods on a quantum computer with gate errors
• Robust control and optimal Rydberg states for neutral atom two-qubit gates
• Non-flipping 13C spins in NV diamond: Hyperfine and Spatial Characteristics by DFT Simulation of the C510[NV]H252 Cluster
• Modeling of Measurement-based Quantum Network Coding on IBM Q Experience Devices
• Focus on Quantum Memories
• Sensing in the Presence of Observed Environments
• Multi-qubit parity measurement in circuit quantum electrodynamics
• Open Quantum Entanglement: A study of two atomic system in static patch of de Sitter space
• Implementation of the SMART protocol for global qubit control in silicon
• Predicting non-Markovian superconducting qubit dynamics from tomographic reconstruction
• Quantum Error Correction with Quantum Autoencoders
• Fault-tolerant multiqubit geometric entangling gates using photonic cat-state qubits
• Error detection on quantum computers improves accuracy of chemical calculations
• Fractons from polarons
• Protecting quantum memories using coherent parity check codes
• Quantum Computing for Fusion Energy Science Applications
• Readout Rebalancing for Near Term Quantum Computers
• Randomized Benchmarking using Non-Destructive Readout in a 2D Atom Array
• Resource theories of multi-time processes: A window into quantum non-Markovianity
• Decoherence of two entangled spin qubits coupled to an interacting sparse nuclear spin bath: application to nitrogen vacancy centers
• Smoking-gun signatures of non-Markovianity of a superconducting qubit
• Box algorithm for the solution of differential equations on a quantum annealer
• Bath-induced collective phenomena on superconducting qubits: synchronization, subradiance, and entanglement generation
• Disorder-Assisted Assembly of Strongly Correlated Fluids of Light
• Fault-tolerant Operations for Universal Blind Quantum Computation
• Towards scalable silicon quantum computing
• Adaptive weight estimator for quantum error correction
• Hybrid digital-analog simulation of many-body dynamics with superconducting qubits
• High Capacity Quantum Key Distribution via Hyper-Entangled Degrees of Freedom
• Non-deterministic noiseless amplification via non-symplectic phase space transformations
• Optimising the Solovay-Kitaev algorithm
• Fast Stabiliser Simulation with Quadratic Form Expansions
• Qudits for decomposing multiqubit gates and realizing quantum algorithms
• The dynamical-decoupling-based spatiotemporal noise spectroscopy
• Design and Experimental Performance of Local Entanglement Witness Operators
• Large Distance Continuous Variables Communication with Concatenated Swaps
• Collider Events on a Quantum Computer
• Graphical Structures for Design and Verification of Quantum Error Correction
• Single-step implementation of a hybrid controlled-NOT gate with one superconducting qubit simultaneously controlling multiple target cat-state qubits
• Toroidal qubits: naturally-decoupled quiet artificial atoms
• Pre-Distribution of Entanglements in Quantum Networks
• Quantum Error Correction via Noise Guessing Decoding
• Simulating Non-Markovian Quantum Dynamics on NISQ Computers Using the Hierarchical Equations of Motion
• Quantum Wheatstone Bridge
• Growth of genuine multipartite entanglement in random unitary circuits
• Depth analysis of variational quantum algorithms for heat equation
• Extracting Quantum Dynamical Resources: Consumption of Non-Markovianity for Noise Reduction
• Enabling Large-Scale and High-Precision Fluid Simulations on Near-Term Quantum Computers
• Shallow unitary decompositions of quantum Fredkin and Toffoli gates for connectivity-aware equivalent circuit averaging
• Extending relax-and-round combinatorial optimization solvers with quantum correlations
• Balanced Coherence Times of Mixed-Species Atomic Qubits in a Dual $3\times 3$ Magic-Intensity Optical Dipole Trap Array
• Landauer Principle and Thermodynamics of Computation
• Effects of gate errors in digital quantum simulations of fermionic systems
• Practical Limits of Error Correction for Quantum Metrology
• Predominant Aspects on Security for Quantum Machine Learning: Literature Review
• Topological-Graph Dependencies and Scaling Properties of a Heuristic Qubit-Assignment Algorithm
• Absolutely maximally entangled states, quantum maximum distance separable codes, and quantum repeaters
• Continuous quantum error correction for evolution under time-dependent Hamiltonians
• Error suppression in adiabatic quantum computing with qubit ensembles
• Majorana braiding gates for topological superconductors in a one dimensional geometry
• Efficient Construction of a Control Modular Adder on a Carry-Lookahead Adder Using Relative-phase Toffoli Gates
• A Scalable Decoder Micro-architecture for Fault-Tolerant Quantum Computing
• One-step implementation of a multi-target-qubit controlled-phase gate with photonic qubits encoded via eigenstates of the photon-number parity operator
• Sensor-assisted fault mitigation in quantum computation
• Fault-Tolerant Computing with Single Qudit Encoding
• Logic Synthesis for Fault-Tolerant Quantum Computers
• A Regular Representation of Quantum Circuits
• Analogue Quantum Simulation: A New Instrument for Scientific Understanding
• Variational Quantum Cloning: Improving Practicality for Quantum Cryptanalysis
• Single-Step Parity Check Gate Set for Quantum Error Correction
• Efficient and precise quantum simulation of ultra-relativistic quark-nucleus scattering
• Special Session: Noisy Intermediate-Scale Quantum (NISQ) Computers -- How They Work, How They Fail, How to Test Them?
• High-fidelity Rydberg controlled-Z gates with optimal pulses
• Control of the $ZZ$ coupling between Kerr-cat qubits via transmon couplers
• Noise Dynamics of Quantum Annealers: Estimating the Effective Noise Using Idle Qubits
• Quantum Internet: The Future of Internetworking
• Entanglement dynamics of three-qubit states in many-sided noisy channels
• Fundamental thresholds of realistic quantum error correction circuits from classical spin models
• Feedback-stabilized dynamical steady states in the Bose-Hubbard model
• Quantum computing through the lens of control: A tutorial introduction
• Dissipation of the Rabi model beyond the rotating wave approximation: Quasi-degenerate qubit and ultra-strong coupling
• A brief introduction to multipartite entanglement
• Opportunities and challenges of quantum computing for climate modelling
• Defining Quantum Games
• Nonadiabatic corrections to fast dispersive multiqubit gates involving Z control
• A Quantum Extension of Variational Bayes Inference
• Avoiding Barren Plateaus with Entanglement
• Hybrid annealing using a quantum simulator coupled to a classical computer
• Quantum Switches for Gottesman-Kitaev-Preskill Qubit-based All-Photonic Quantum Networks
• On proving the robustness of algorithms for early fault-tolerant quantum computers
• Continuous-time dynamics and error scaling of noisy highly-entangling quantum circuits
• Combating quasiparticle poisoning with multiple Majorana fermions in a periodically-driven quantum wire
• Unified multivariate trace estimation and quantum error mitigation
• Using three-partite GHZ states for partial quantum error-detection in entanglement-based protocols
• Informational Approach to Identical Particles in Quantum Theory
• Quantum Error Mitigation via Quantum-Noise-Effect Circuit Groups
• Gate Operations for Superconducting Qubits and Non-Markovianity
• Method for efficient large-scale cryogenic characterization of CMOS technologies
• Low-temperature environments for quantum computation and quantum simulation
• Toward Mixed Analog-Digital Quantum Signal Processing: Quantum AD/DA Conversion and the Fourier Transform
• Structure of the Entanglement Entropy of (3+1)D Gapped Phases of Matter
• Deterministic preparation of supersinglets with collective spin projections
• Complete description of fault-tolerant quantum gate operations for topological Majorana qubit systems
• A full dichotomy for Holant${}^c$, inspired by quantum computation
• Virtual quantum error detection
• Benchmarking Quantum Optimization for the Maximum-Cut Problem on a Superconducting Quantum Computer
• Towards Quantum Repeaters with Solid-State Qubits: Spin-Photon Entanglement Generation using Self-Assembled Quantum Dots
• Parametrized constant-depth quantum neuron
• Tomographic characterisation of correlations in a photonic tripartite state
• Symmetric quantum states: a review of recent progress
• Response in violation of Bell inequality to imperfect photon addition and subtraction in noisy squeezed states of light
• Preparation of high fidelity entangled cat states with composite pulses
• Quantum simulation of fermionic systems using hybrid digital-analog quantum computing approach
• Dynamical subset sampling of quantum error correcting protocols
• Impact of time-retarded noise on dynamical decoupling schemes for qubits
• Investigation of Floquet engineered non-Abelian geometric phase for holonomic quantum computing
• Demonstrating quantum error mitigation on logical qubits
• Assisted quantum simulation of open quantum systems
• Entanglement Generation by Communication using Phase-Squeezed Light with Photon Loss
• Phonon-induced Majorana Qubit Relaxation in Tunnel-Coupled Two-Island Topological Superconductors
• Protecting logical qubits with dynamical decoupling
• Fully-programmable universal quantum simulator with a one-dimensional quantum processor
• Characterizing $d-$dimensional quantum channels by means of quantum process tomography
• Distributed Encoding and Decoding of Quantum Information over Networks
• Modular Architectures and Entanglement Schemes for Error-Corrected Distributed Quantum Computation
• On open quantum systems, effective Hamiltonians and device characterization
• A Computational Framework for Simulations of Dissipative Non-Adiabatic Dynamics on Hybrid Oscillator-Qubit Quantum Devices
• Software Pauli Tracking for Quantum Computation
• Measurement based estimator scheme for continuous quantum error correction
• An introduction to Fault-tolerant Quantum Computing
• Quantum Information Processing with Molecular Nanomagnets: an introduction
• Quantum error correction in the NISQ regime for sequential quantum computing
• Characterization of coherent errors in gate layers with robustness to Pauli noise
• The domain wall color code
• A Substrate Scheduler for Compiling Arbitrary Fault-tolerant Graph States
• Efficient entanglement purification based on noise guessing decoding
• Learning from physics experiments, with quantum computers: Applications in muon spectroscopy
• Cloning of arbitrary mirror-symmetric distributions on Bloch sphere: Optimality proof and proposal for practical photonic realization
• ArsoNISQ: Analyzing Quantum Algorithms on Near-Term Architectures
• Quantum error mitigation for rotation symmetric bosonic codes with symmetry expansion
• Combining $T_1$ and $T_2$ estimation with randomized benchmarking and bounding the diamond distance
• Decoding quantum error correction with Ising model hardware
• Mitigating decoherence in molecular spin qudits
• Optimal Error Correcting Code For Ternary Quantum Systems
• Tailoring Dynamical Codes for Biased Noise: The X${}^3$Z${}^3$ Floquet Code
• Citizen Science Games on the Timeline of Quantum Games
• Introduction to Quantum Error Correction with Stabilizer Codes
• Analogue Quantum Simulation: A Philosophical Prospectus
• Quantum error pre-compensation for quantum noisy channels
• Quantum Chernoff bound as a measure of efficiency of quantum cloning for mixed states
• Gleipnir: Toward Practical Error Analysis for Quantum Programs (Extended Version)
• Accurate and Honest Approximation of Correlated Qubit Noise
• Fight or Flight: Cosmic Ray-Induced Phonons and the Quantum Surface Code
• Bosonic representation of a Lipkin-Meshkov-Glick model with Markovian dissipation
• Magic Mirror on the Wall, How to Benchmark Quantum Error Correction Codes, Overall ?
• Statistical evaluation and optimization of entanglement purification protocols
• Quantum spatial search with electric potential : long-time dynamics and robustness to noise
• Boosting end-to-end entanglement fidelity in quantum repeater networks via hybridized strategies
• Noise resilience in adaptive and symmetric monitored quantum circuits
• Experimental characterization of quantum processes: a selective and efficient method in arbitrary finite dimension
• Resource-Efficient Hadamard Test Tailored Variational Framework for Nonlinear Dynamics on Quantum Computers
• 1D Error Correcting Code for Majorana Qubits
• Improving quantum metrology protocols with programmable photonic circuits
• Error Analysis of the Variational Quantum Eigensolver Algorithm
• Decoherence-assisted detection of entanglement of two qubit states
• Quantum Realization of the Finite Element Method
• Approximate quantum error correction, covariance symmetry, and their relation
• High cooperativity coupling to nuclear spins on a circuit QED architecture
• Perfect transfer of arbitrary continuous variable states across optical waveguide lattices
• Quantum coherent and measurement feedback control based on atoms coupled with a semi-infinite waveguide
• Density matrix representation of hybrid tensor networks for noisy quantum devices
• Adaptive measurement strategy for quantum subspace methods
• Estimating the Number of States via the Rodeo Algorithm for Quantum Computation
• Performance of entanglement purification including maximally entangled mixed states
• Hybrid spin-phonon architecture for scalable solid-state quantum nodes
• Generalized Parity Measurements and Efficient Large Multi-component Cat State Preparation with Quantum Signal Processing
• General Approach to Error Detection of Bosonic Codes via Phase Estimation
• Sparse Non-Markovian Noise Modeling of Transmon-Based Multi-Qubit Operations
• Error analysis of quantum operators written as a linear combination of permutations
• Q-Pandora Unboxed: Characterizing Noise Resilience of Quantum Error Correction Codes
• Modave Lectures on Quantum Information: An Introduction to Channels and Applications to Black Holes and AdS/CFT
• Quantum computation with logical gates between hot systems
• Arbitrary high-fidelity binomial codes from multiphoton spin-boson interactions
• Entanglement recovery in noisy binary quantum information protocols via three-qubit quantum error correction codes
• Describing Trotterized Time Evolutions on Noisy Quantum Computers via Static Effective Lindbladians
• Conditions on detecting tripartite entangled state in psychophysical experiments
• Revisiting thermodynamics in computation and information theory
• Experimental Quantum Channel Purification
• Really Small Shoe Boxes - On Realistic Quantum Resource Estimation
• Third law of thermodynamics and the scaling of quantum computers
• Quantum circuit synthesis of Bell and GHZ states using projective simulation in the NISQ era
• Characterizing error propagation in quantum circuits: the Isotropic Index
• Generalized Code Distance through Rotated Logical States in Quantum Error Correction
• Quantum steganographic protocols using degenerate and entanglement-assisted quantum codes
• Error-immune quantum communication
• Programming quantum computers using 3-D puzzles, coffee cups, and doughnuts
• Classical Control of Large-Scale Quantum Computers
• Capacity-Achieving Entanglement Purification Protocol for Pauli Dephasing Channel
• Cosmological constant as quantum error correction from generalised gauge invariance in double field theory
• Optimal two-qubit gates in recurrence protocols of entanglement purification
• Filter Function Formalism and Software Package to Compute Quantum Processes of Gate Sequences for Classical Non-Markovian Noise
• Lattice Surgery for Dummies
• Bit-Vector Abstractions to Formally Verify Quantum Error Detection & Entanglement
• Programming a Topological Quantum Computer
• Quantum Key Distribution: Bridging Theoretical Security Proofs, Practical Attacks, and Error Correction for Quantum-Augmented Networks
• Quantum Advantage with Timestamp Membosonsampling
• Maximizing the nondemolition nature of a quantum measurement via an adaptive readout protocol
• Special-Purpose Quantum Processor Design
• Symmetry boosts quantum computer performance
• Minimal degenerate CSS quantum code with low cost circuit
• GPU-Accelerated Syndrome Decoding for Quantum LDPC Codes below the 63 $\mu$s Latency Threshold
• Classical and Quantum Data Interaction in Programming Languages: A Runtime Architecture
• Exploiting degeneracy to construct good ternary quantum error correcting code
• Constrained free energy minimization for the design of thermal states and stabilizer thermodynamic systems
• Quantum repetition codes as building blocks of large period discrete time crystals
• Decoding Quantum Error Correction Codes with Local Variation
• Quantum Thermodynamics Allows Quantum Measurement Almost Without Collapse
• Maximum density of quantum information in a scalable CMOS implementation of the hybrid qubit architecture
• Nonlinear quantum error correction