Thresholds for topological codes in the presence of loss
arXiv:0904.3556 · doi:10.1103/PhysRevLett.102.200501
Abstract
Many proposals for quantum information processing are subject to detectable loss errors. In this paper, we show that topological error correcting codes, which protect against computational errors, are also extremely robust against losses. We present analytical results showing the maximum tolerable loss rate is 50 %, which is determined by the square-lattice bond percolation threshold. This saturates the bound set by the no-cloning theorem. Our numerical results support this, and show a graceful trade-off between computational and loss errors.
arXiv comment4 pages, 3 figures. Accepted for publication in Phys. Rev. Lett., but comments still very welcome. TMS and SDB contributed equally to this work
References in corpus (17)
- Fault-tolerant quantum computation by anyons
- Topological quantum memory
- A Theory of Fault-Tolerant Quantum Computation
- Topological fault-tolerance in cluster state quantum computation
- Mapping photonic entanglement into and out of a quantum memory
- High-speed linear optics quantum computing using active feed-forward
- Capacities of Quantum Erasure Channels
- Confinement-Higgs transition in a disordered gauge theory and the accuracy threshold for quantum memory
- Bipartite entanglement and entropic boundary law in lattice spin systems
- Loss tolerance in one-way quantum computation via counterfactual error correction
- Long-range quantum entanglement in noisy cluster states
- Efficient fault-tolerant quantum computing
- Noise thresholds for optical quantum computers
- The Largest Cluster in Subcritical Percolation
- Loss Tolerant Linear Optical Quantum Memory By Measurement Based Quantum Computing
- High-efficiency cluster-state generation with atomic ensembles via the dipole-blockade mechanism
- Cluster state generation with atomic ensembles via the dipole blockade mechanism
Cited by in corpus (105)
- Quantum Error Correction for Beginners
- Quantum repeaters: From quantum networks to the quantum internet
- Efficient long distance quantum communication
- Blueprint for a Scalable Photonic Fault-Tolerant Quantum Computer
- Ultrafast and Fault-Tolerant Quantum Communication across Long Distances
- Almost-linear time decoding algorithm for topological codes
- Erasure conversion for fault-tolerant quantum computing in alkaline earth Rydberg atom arrays
- Fault tolerant quantum computation with very high threshold for loss errors
- Noisy intermediate-scale quantum computers
- Distributed Quantum Computation Architecture Using Semiconductor Nanophotonics
- Fault-tolerant logical gates in quantum error-correcting codes
- Linear-Time Maximum Likelihood Decoding of Surface Codes over the Quantum Erasure Channel
- Error Correction and Degeneracy in Surface Codes Suffering Loss
- Erasure qubits: Overcoming the limit in superconducting circuits
- Dual-rail encoding with superconducting cavities
- High threshold codes for neutral atom qubits with biased erasure errors
- Fundamental building block for all-optical scalable quantum networks
- Deterministic correction of qubit loss
- A Photonic Implementation for the Topological Cluster State Quantum Computer
- Parallelized quantum error correction with fracton topological codes
- Fully fault tolerant quantum computation with non-deterministic gates
- Logical blocks for fault-tolerant topological quantum computation
- Optimizing Rydberg Gates for Logical Qubit Performance
- Assessment of error variation in high-fidelity two-qubit gates in silicon
- Calderbank-Steane-Shor Holographic Quantum Error Correcting Codes
- All-microwave leakage reduction units for quantum error correction with superconducting transmon qubits
- Multi-path Summation for Decoding 2D Topological Codes
- Fault-tolerance thresholds for the surface code with fabrication errors
- Fault-tolerant quantum computation with non-deterministic entangling gates
- Interplay of Topological Order and Spin Glassiness in the Toric Code under Random Magnetic Fields
- Surface Code Error Correction on a Defective Lattice
- Error- and Loss-Tolerances of Surface Codes with General Lattice Structures
- Classical Processing Requirements for a Topological Quantum Computing System
- Handling Leakage with Subsystem Codes
- Topologically protected measurement-based quantum computation on the thermal state of a nearest-neighbor two-body Hamiltonian with spin-3/2 particles
- Logical Error Rate Scaling of the Toric Code
- Quantum Computation with Topological Codes: from qubit to topological fault-tolerance
- Long range failure-tolerant entanglement distribution
- Physical-depth architectural requirements for generating universal photonic cluster states
- Transitions in the computational power of thermal states for measurement-based quantum computation
- Generating Fault-Tolerant Cluster States from Crystal Structures
- Error threshold estimates for surface code with loss of qubits
- A decoding algorithm for CSS codes using the X/Z correlations
- Adaptive surface code for quantum error correction in the presence of temporary or permanent defects
- Effective Compression of Quantum Braided Circuits Aided by ZX-Calculus
- Topological One-Way Quantum Computation on Verified Logical Cluster States
- Anonymous broadcasting of classical information with a continuous-variable topological quantum code
- Twins Percolation for Qubit Losses in Topological Color Codes
- Tailoring fusion-based error correction for high thresholds to biased fusion failures
- Decoding Holographic Codes with an Integer Optimisation Decoder
- Codesign of quantum error-correcting codes and modular chiplets in the presence of defects
- High-fidelity cluster state generation for ultracold atoms in an optical lattice
- Scalable characterization of localizable entanglement in noisy topological quantum codes
- Loss-tolerant teleportation on large stabilizer states
- Fundamental thresholds of realistic quantum error correction circuits from classical spin models
- Error correction of transversal CNOT gates for scalable surface code computation
- Fault-tolerant quantum architectures based on erasure qubits
- Theory of quasi-exact fault-tolerant quantum computing and valence-bond-solid codes
- Loss-tolerant architecture for quantum computing with quantum emitters
- Stable Symmetry-Protected Topological Phases in Systems with Heralded Noise
- Erasure Decoding for Quantum LDPC Codes via Belief Propagation with Guided Decimation
- Characterizing Dynamic Majorana Hybridization for Universal Quantum Computing
- Fault-tolerant hyperbolic Floquet quantum error correcting codes
- Leveraging Qubit Loss Detection in Fault Tolerant Quantum Algorithms
- Realization of Topological Quantum Computation with surface codes
- Improved Pairwise Measurement-Based Surface Code
- Tradeoff between Leakage and Dephasing Errors in the Fluxonium Qubit
- Effect of qubit losses on Grover's quantum search algorithm
- Error-rate-agnostic decoding of topological stabilizer codes
- Modular architectures to deterministically generate graph states
- What determines the ultimate precision of a quantum computer?
- Boosting photonic quantum computation with moderate nonlinearity
- Analytical percolation theory for topological color codes under qubit loss
- Quantum Error-Detection at Low Energies
- Quantum error correction benchmarks for continuous weak parity measurements
- Long Distance Entanglement Generation in 2D Networks
- Characterizing quantum instruments: from non-demolition measurements to quantum error correction
- Efficient percolation simulations for lossy photonic fusion networks
- Surface Code with Imperfect Erasure Checks
- State injection, lattice surgery and dense packing of the deformation-based surface code
- Distinguishing Phases via Non-Markovian Dynamics of Entanglement in Topological Quantum Codes under Parallel Magnetic Field
- Flow to Nishimori universality in weakly monitored quantum circuits with qubit loss
- Recovering Quantum Coherence of a Cavity Qubit Coupled to a Noisy Ancilla through Real-Time Feedback
- Degenerate quantum erasure decoding
- Susceptibility of Trapped-Ion Qubits to Low-Dose Radiation Sources
- Distributed Quantum Computing Utilizing Multiple Codes on Imperfect Hardware
- Erasure conversion in Majorana qubits via local quasiparticle detection
- Bounds on Autonomous Quantum Error Correction
- Rare Events and Griffiths Phases in Topological Quantum Error Correction
- Altermagnet-Superconductor Heterostructure: a Scalable Platform for Braiding of Majorana Modes
- Fundamental thresholds for computational and erasure errors via the coherent information
- Stabilizing Non-Abelian Topological Order against Heralded Noise via Local Lindbladian Dynamics
- A simple relation between frustration and transition points in diluted spin glasses
- Multiplexed Quantum Communication with Surface and Hypergraph Product Codes
- Robustness of Bell Violation of Graph States to Qubit Loss
- Taming Rydberg Decay with Measurement-based Quantum Computation
- Homology-changing percolation transitions on finite graphs
- Locating Rydberg Decay Error in SWAP-Leakage Reduction Circuit Protocol
- Quantum Information Processing with Continuous Variables and Atomic Ensembles
- Proposal for erasure conversion in integer fluxonium qubits
- A scheme to protect against multiple quantum erasures
- Decoding Quantum Error Correction Codes with Local Variation
- Optical Quantum Computing
- Quantum information and statistical mechanics: an introduction to frontier
- Protecting Information Against Computational Errors and Quantum Erasures via Concatenation