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.
4 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 (6)
- 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
- Bipartite entanglement and entropic boundary law in lattice spin systems
- Loss Tolerant Linear Optical Quantum Memory By Measurement Based Quantum Computing
- High-efficiency cluster-state generation with atomic ensembles via the dipole-blockade mechanism
Cited by in corpus (104)
- 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
- High threshold codes for neutral atom qubits with biased erasure errors
- Dual-rail encoding with superconducting cavities
- 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
- Assessment of error variation in high-fidelity two-qubit gates in silicon
- Optimizing Rydberg Gates for Logical Qubit Performance
- Calderbank-Steane-Shor Holographic Quantum Error Correcting Codes
- Multi-path Summation for Decoding 2D Topological Codes
- All-microwave leakage reduction units for quantum error correction with superconducting transmon qubits
- 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
- Error- and Loss-Tolerances of Surface Codes with General Lattice Structures
- Surface Code Error Correction on a Defective Lattice
- 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
- Generating Fault-Tolerant Cluster States from Crystal Structures
- A decoding algorithm for CSS codes using the X/Z correlations
- Effective Compression of Quantum Braided Circuits Aided by ZX-Calculus
- Topological One-Way Quantum Computation on Verified Logical Cluster States
- Error threshold estimates for surface code with loss of qubits
- Adaptive surface code for quantum error correction in the presence of temporary or permanent defects
- Anonymous broadcasting of classical information with a continuous-variable topological quantum code
- Decoding Holographic Codes with an Integer Optimisation Decoder
- Twins Percolation for Qubit Losses in Topological Color Codes
- Tailoring fusion-based error correction for high thresholds to biased fusion failures
- 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
- Erasure Decoding for Quantum LDPC Codes via Belief Propagation with Guided Decimation
- Loss-tolerant architecture for quantum computing with quantum emitters
- Stable Symmetry-Protected Topological Phases in Systems with Heralded Noise
- Characterizing Dynamic Majorana Hybridization for Universal Quantum Computing
- Improved Pairwise Measurement-Based Surface Code
- Leveraging Qubit Loss Detection in Fault Tolerant Quantum Algorithms
- Realization of Topological Quantum Computation with surface codes
- Fault-tolerant hyperbolic Floquet quantum error correcting codes
- What determines the ultimate precision of a quantum computer?
- 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
- Tradeoff between Leakage and Dephasing Errors in the Fluxonium Qubit
- Quantum Error-Detection at Low Energies
- Boosting photonic quantum computation with moderate nonlinearity
- Long Distance Entanglement Generation in 2D Networks
- Analytical percolation theory for topological color codes under qubit loss
- Quantum error correction benchmarks for continuous weak parity measurements
- Characterizing quantum instruments: from non-demolition measurements to quantum error correction
- Surface Code with Imperfect Erasure Checks
- Efficient percolation simulations for lossy photonic fusion networks
- 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
- State injection, lattice surgery and dense packing of the deformation-based surface code
- Degenerate quantum erasure decoding
- Recovering Quantum Coherence of a Cavity Qubit Coupled to a Noisy Ancilla through Real-Time Feedback
- Distributed Quantum Computing Utilizing Multiple Codes on Imperfect Hardware
- Susceptibility of Trapped-Ion Qubits to Low-Dose Radiation Sources
- Fundamental thresholds for computational and erasure errors via the coherent information
- Rare Events and Griffiths Phases in Topological Quantum Error Correction
- Stabilizing Non-Abelian Topological Order against Heralded Noise via Local Lindbladian Dynamics
- Altermagnet-Superconductor Heterostructure: a Scalable Platform for Braiding of Majorana Modes
- Bounds on Autonomous Quantum Error Correction
- Erasure conversion in Majorana qubits via local quasiparticle detection
- Multiplexed Quantum Communication with Surface and Hypergraph Product Codes
- A simple relation between frustration and transition points in diluted spin glasses
- Homology-changing percolation transitions on finite graphs
- Taming Rydberg Decay with Measurement-based Quantum Computation
- Locating Rydberg Decay Error in SWAP-Leakage Reduction Circuit Protocol
- Robustness of Bell Violation of Graph States to Qubit Loss
- 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
- Protecting Information Against Computational Errors and Quantum Erasures via Concatenation
- Quantum information and statistical mechanics: an introduction to frontier