Fault-Tolerant Error Correction with Efficient Quantum Codes

Abstract

We exhibit a simple, systematic procedure for detecting and correcting errors using any of the recently reported quantum error-correcting codes. The procedure is shown explicitly for a code in which one qubit is mapped into five. The quantum networks obtained are fault tolerant, that is, they can function successfully even if errors occur during the error correction. Our construction is derived using a recently introduced group-theoretic framework for unifying all known quantum codes.

12 pages REVTeX, 1 ps figure included. Minor additions and revisions

References in corpus (14)

• Purification of Noisy Entanglement and Faithful Teleportation via Noisy Channels
• Good Quantum Error-Correcting Codes Exist
• A Class of Quantum Error-Correcting Codes Saturating the Quantum Hamming Bound
• A Theory of Quantum Error-Correcting Codes
• Quantum Error Correction and Orthogonal Geometry
• The capacity of the noisy quantum channel
• Simple Quantum Error Correcting Codes
• Error Prevention Scheme with Four Particles
• Quantum Error-Correcting Codes Need Not Completely Reveal the Error Syndrome
• Error Correction in Quantum Communication
• Quantum Logical Operations on Encoded Qubits
• Perfect quantum error correction coding in 24 laser pulses
• Sending quantum entanglement through noisy channels
• Conditional generation of error syndromes in fault-tolerant error correction

Cited by in corpus (159)

• Mixed State Entanglement and Quantum Error Correction
• Quantum state transfer and entanglement distribution among distant nodes in a quantum network
• Quantum Teleportation is a Universal Computational Primitive
• Dynamical suppression of decoherence in two-state quantum systems
• Quantum Computing
• Quantum computation over continuous variables
• Ultimate physical limits to computation
• Reliable Quantum Computers
• A Theory of Fault-Tolerant Quantum Computation
• Quantum Error Correction for Beginners
• A Superconducting Persistent Current Qubit
• Preserving coherence in quantum computation by pairing quantum bits
• Overhead and noise threshold of fault-tolerant quantum error correction
• Universal Control of Decoupled Quantum Systems
• Resilient Quantum Computation: Error Models and Thresholds
• Active stabilisation, quantum computation and quantum state synthesis
• Quantum Channel Capacity of Very Noisy Channels
• Natural two-qubit gate for quantum computation using the XY interaction
• Benchmarking quantum control methods on a 12-qubit system
• Error corrected quantum annealing with hundreds of qubits
• Efficient fault-tolerant quantum computing
• Long Distance, Unconditional Teleportation of Atomic States Via Complete Bell State Measurements
• Testing contextuality on quantum ensembles with one clean qubit
• Analog quantum error correction
• Fault-tolerant detection of a quantum error
• Assessing the progress of trapped-ion processors towards fault-tolerant quantum computation
• Multiphoton Quantum Rabi Oscillations in Ultrastrong Cavity QED
• Spintronics and Quantum Dots for Quantum Computing and Quantum Communication
• Basics of Quantum Computation
• Optimizing Quantum Error Correction Codes with Reinforcement Learning
• Quantum Information is Physical
• Effective fault-tolerant quantum computation with slow measurements
• Quantum simulation of a three-body interaction Hamiltonian on an NMR quantum computer
• Modelling and Simulating the Noisy Behaviour of Near-term Quantum Computers
• Quantum Computing: Pro and Con
• Quantum Gates and Circuits
• Efficient Computations of Encodings for Quantum Error Correction
• High-fidelity gates in a Josephson qubit
• Fault-Tolerance of "Bad" Quantum Low-Density Parity Check Codes
• Decoherence limits to quantum computation using trapped ions
• Physical Optimization of Quantum Error Correction Circuits
• Basic concepts in quantum computation
• Quantum accuracy threshold for concatenated distance-3 codes
• Quantum Robots and Environments
• Quantum error correction in the presence of spontaneous emission
• Benchmarking gate-based quantum computers
• Generation of GHZ entangled states of photons in multiple cavities via a superconducting qutrit or an atom through resonant interaction
• Calibration of the cross-resonance two-qubit gate between directly-coupled transmons
• Unconventional Rydberg pumping and applications in quantum information processing
• Prevention of dissipation with two particles
• Optimal quantum codes for preventing collective amplitude damping
• Quantum entanglement using trapped atomic spins
• Quantum Error Correction with the Semion Code
• Crosstalk Suppression for Fault-tolerant Quantum Error Correction with Trapped Ions
• Analysing correlated noise on the surface code using adaptive decoding algorithms
• Approximation of real error channels by Clifford channels and Pauli measurements
• Electron Spins in Artificial Atoms and Molecules for Quantum Computing
• Fault-Tolerant Topological One-Way Quantum Computation with Probabilistic Two-Qubit Gates
• Transversality and lattice surgery: exploring realistic routes towards coupled logical qubits with trapped-ion quantum processors
• Path-Independent Quantum Gates with Noisy Ancilla
• Stacked codes: universal fault-tolerant quantum computation in a two-dimensional layout
• Room-Temperature Photonic Logical Qubits via Second-Order Nonlinearities
• Comparison of a quantum error correction threshold for exact and approximate errors
• Cyclic Quantum Error-Correcting Codes and Quantum Shift Registers
• Fault-Tolerant Logical Gate Networks for CSS Codes
• Theory of Quantum Games and Quantum Economic Behavior
• Fault Tolerance with Bare Ancillae for a [[7,1,3]] Code
• Quantum Stabilizer Codes and Classical Linear Codes
• Scalable Error Correction in Distributed Ion Trap Computers
• Ability of stabilizer quantum error correction to protect itself from its own imperfection
• Level Reduction and the Quantum Threshold Theorem
• Fault-tolerant protection of near-term trapped-ion topological qubits under realistic noise sources
• Measurement-free topological protection using dissipative feedback
• Effects of noise on quantum error correction algorithms
• Robust two-qubit quantum registers
• Preparation of n-qubit Greenberger-Horne-Zeilinger entangled states in cavity QED: An approach with tolerance to nonidentical qubit-cavity coupling constants
• Thresholds for correcting errors, erasures, and faulty syndrome measurements in degenerate quantum codes
• Ground State Quantum Computation
• Quantum Circuits: Fanout, Parity, and Counting
• Perturbative expansions for the fidelities and spatially correlated dissipation of quantum bits
• Optimising the Solovay-Kitaev algorithm
• Digital Discovery of 100 diverse Quantum Experiments with PyTheus
• Effect of electron-nuclear spin interactions on electron-spin qubits localized in self-assembled quantum dots
• Quantum Computation and Spin Physics
• Quantum state manipulation of trapped atomic ions
• Conditional generation of error syndromes in fault-tolerant error correction
• One-step generation of multi-atom Greenberger-Horne-Zeilinger states in separate cavities via adiabatic passage
• Topological One-Way Quantum Computation on Verified Logical Cluster States
• Precision characterisation of two-qubit Hamiltonians via entanglement mapping
• Fault-tolerant qubit encoding using a spin-7/2 qudit
• Landauer Principle and Thermodynamics of Computation
• Effect of system level structure and spectral distribution of the environment on the decoherence rate
• Cluster-based architecture for fault-tolerant quantum computation
• Stabilizing and improving qubit coherence by engineering noise spectrum of two-level systems
• Efficient and robust certification of genuine multipartite entanglement in noisy quantum error correction circuits
• Scheme for fault-tolerant holonomic computation on stabilizer codes
• Fault-tolerant Compass Codes
• Quantum Interleaver: Quantum Error Correction for Burst Error
• Fault-tolerant Holonomic Quantum Computation in Surface Codes
• Fault-tolerant Preparation of Stabilizer States for Quantum CSS Codes by Classical Error-Correcting Codes
• All Optical Cellular Quantum Computer having Ancilla Bits for Operations in Each Cell
• Comparison of ancilla preparation and measurement procedures for the Steane [[7,1,3]] code on a model ion trap quantum computer
• Efficient Preparation of Large Block Code Ancilla States for Fault-tolerant Quantum Computation
• General error mitigation for quantum circuits
• Implementations of Quantum Logic: Fundamental and Experimental Limits
• Quantum error avoiding codes versus quantum error correcting codes
• Sparse Quantum Codes from Quantum Circuits
• A Fault-Tolerant Scheme of Holonomic Quantum Computation on Stabilizer Codes with Robustness to Low-weight Thermal Noise
• Constant depth fault-tolerant Clifford circuits for multi-qubit large block codes
• An algorithm for minimization of quantum cost
• Comparative study of quantum error correction strategies for the heavy-hexagonal lattice
• A Study on the Noise Threshold of Fault-tolerant Quantum Error Correction
• Demonstrating experimentally the encoding and dynamics of an error-correctable logical qubit on a hyperfine-coupled nuclear spin qudit
• Cavity-mediated long-range interaction for fast multiqubit quantum logic operations
• The Representation of Natural Numbers in Quantum Mechanics
• A simple Example of Definitions of Truth, Validity, Consistency, and Completeness in Quantum Mechanics
• Quantum Computation Based on Retarded and Advanced Propagation
• Testing a Quantum Error-Correcting Code on Various Platforms
• Generation of quantum entangled states of multiple groups of qubits distributed in multiple cavities
• Non-Local Multi-Qubit Quantum Gates via a Driven Cavity
• Parallel syndrome extraction with shared flag qubits for Calderbank-Shor-Steane codes of distance three
• What determines the ultimate precision of a quantum computer?
• Complete description of fault-tolerant quantum gate operations for topological Majorana qubit systems
• Error-correcting one-way quantum computation with global entangling gates
• An integrity measure to benchmark quantum error correcting memories
• Blind Quantum Computation Using a Circuit-Based Quantum Computer
• Simulation of the five-qubit quantum error correction code on superconducting qubits
• Extracting an arbitrary relative phase from a multiqubit two-component entangled state
• Trapped-ion quantum error-correcting protocols using only global operations
• Dynamical subset sampling of quantum error correcting protocols
• Optimized Quantum Error Correction Codes for Experiments
• Low-overhead quantum error correction codes with a cyclic topology
• Designing quantum error correction codes for practical spin qudit
• Simulating the Effects of Quantum Error-correction Schemes
• Beyond the Stalemate: Conscious MInd-Body - Quantum Mechanics - Free Will - Possible Panpsychism - Possible Interpretation of Quantum Enigma
• Topics in quantum information and the theory of open quantum systems
• Supercomputer simulations of transmon quantum computers
• Reducing Quantum Error Correction Overhead with Versatile Flag-Sharing Syndrome Extraction Circuits
• Improved performance of the Bacon-Shor code with Steane's syndrome extraction method
• Correcting the effects of spontaneous emission on cold trapped ions
• Transferring multiqubit entanglement onto memory qubits in a decoherence-free subspace
• Efficient Implementation and the Product State Representation of Numbers
• Improving Performance of an Analog Electronic Device Using Quantum Error Correction
• The Landauer Resistance and Band Spectra for the Counting Quantum Turing Machine
• Transversal CNOT gate with multi-cycle error correction
• Online Job Scheduler for Fault-tolerant Quantum Multiprogramming
• Robust Syndrome Extraction via BCH Encoding
• Some Notes on Parallel Quantum Computation
• A two reservoir model of quantum error correction
• Temporal imperfections building up correcting codes
• Error Mitigation in Quantum Computers through Instruction Scheduling
• Streaming Belief Propagation on Mixed-Alphabet Tanner Graphs for Practical Quantum Memory
• Efficient decoding of stabilizer code by single-qubit local operations and classical communication
• Weakly Fault-Tolerant Computation in a Quantum Error-Detecting Code
• Between Shor and Steane: A unifying construction for measuring error syndromes
• Parity Cross-Resonance: A Multiqubit Gate
• Pushing the Qubit Rate Limit for Fast Quantum Data Transmission by Quantum Error Correction
• Programming quantum computers using 3-D puzzles, coffee cups, and doughnuts
• Quantum Computing Using Crossed Atomic Beams