Loss tolerance in one-way quantum computation via counterfactual error correction
arXiv:quant-ph/0507036 · doi:10.1103/PhysRevLett.97.120501
Abstract
We introduce a scheme for fault tolerantly dealing with losses (or other "leakage" errors) in cluster state computation that can tolerate up to 50% qubit loss. This is achieved passively using an adaptive strategy of measurement - no coherent measurements or coherent correction is required. Since the scheme relies on inferring information about what would have been the outcome of a measurement had one been able to carry it out, we call this "counterfactual" error correction.
Published version - much revised and with a new title. Here we now focus solely on the general aspects of the protocol - a much expanded and improved discussion of its application in linear optical quantum computation can now be found in quant-ph/0702044
References in corpus (12)
- Measurement-based quantum computation with cluster states
- Universal Quantum Computation with ideal Clifford gates and noisy ancillas
- Quantum Computing with Very Noisy Devices
- Resource-efficient linear optical quantum computation
- Entanglement of atoms via cold controlled collisions
- Efficient high-fidelity quantum computation using matter qubits and linear optics
- Optical quantum computation using cluster states
- Universal quantum computation using only projective measurement, quantum memory, and preparation of the 0 state
- Fault-tolerant quantum computation with cluster states
- Noise thresholds for optical quantum computers
- Simple proof of fault tolerance in the graph-state model
- Thresholds for Linear Optics Quantum Computing with Photon Loss at the Detectors
Cited by in corpus (121)
- Advances in Quantum Cryptography
- Multi-photon entanglement and interferometry
- Measurement-based quantum computation
- Experimental entanglement of six photons in graph states
- Photonic quantum information processing: a concise review
- All photonic quantum repeaters
- Quantum repeaters: From quantum networks to the quantum internet
- A photonic cluster state machine gun
- Ultrafast and Fault-Tolerant Quantum Communication across Long Distances
- Efficient quantum memory for single photon polarization qubits
- How good must single photon sources and detectors be for efficient linear optical quantum computation?
- From three-photon GHZ states to ballistic universal quantum computation
- Towards real-world quantum networks: a review
- Highly efficient optical quantum memory with long coherence time in cold atoms
- Coherent Optical Memory with High Storage Efficiency and Large Fractional Delay
- Quantum Metasurfaces
- Highly-Efficient Quantum Memory for Polarization Qubits in a Spatially-Multiplexed Cold Atomic Ensemble
- Photonic tensor networks produced by a single quantum emitter
- Fault tolerant quantum computation with very high threshold for loss errors
- One-way quantum repeater based on near-deterministic photon-emitter interfaces
- Optically generated 2-dimensional photonic cluster state from coupled quantum dots
- Thresholds for topological codes in the presence of loss
- Cavity quantum electrodynamics with color centers in diamond
- Rate-distance tradeoff and resource costs for all-optical quantum repeaters
- High-performance Raman quantum memory with optimal control
- Experimental demonstration of a graph state quantum error-correction code
- Percolation, renormalization, and quantum computing with non-deterministic gates
- Resource costs for fault-tolerant linear optical quantum computing
- Deterministic generation of all-photonic quantum repeaters from solid-state emitters
- Cat codes with optimal decoherence suppression for a lossy bosonic channel
- On-chip, photon-number-resolving, telecom-band detectors for scalable photonic information processing
- Error Correction and Degeneracy in Surface Codes Suffering Loss
- All-Optical Long-Distance Quantum Communication with Gottesman-Kitaev-Preskill qubits
- Ancilla-Driven Universal Blind Quantum Computation
- Experimental quantum coding against photon loss error
- Optimal Storage and Retrieval of Single-Photon Waveforms
- The efficiencies of generating cluster states with weak non-linearities
- Fundamental building block for all-optical scalable quantum networks
- Overcoming erasure errors with multilevel systems
- Potential and limits to cluster state quantum computing using probabilistic gates
- Heralded quantum gates with integrated error detection in optical cavities
- Robust-fidelity atom-photon entangling gates in the weak-coupling regime
- Resource requirements for efficient quantum communication using all-photonic graph states generated from a few matter qubits
- High-performance cavity-enhanced quantum memory with warm atomic cell
- Protecting an optical qubit against photon loss
- Building a large-scale quantum computer with continuous-variable optical technologies
- Deterministic Generation of Loss-Tolerant Photonic Cluster States with a Single Quantum Emitter
- Calderbank-Steane-Shor Holographic Quantum Error Correcting Codes
- Fault-Tolerant Topological One-Way Quantum Computation with Probabilistic Two-Qubit Gates
- Fusion of deterministically generated photonic graph states
- Robust Characterization of Loss Rates
- Quantum Information Processing With Integrated Silicon Carbide Photonics
- High-threshold fault-tolerant quantum computation with the Gottesman-Kitaev-Preskill qubit under noise in an optical setup
- Photonic graph state generation from quantum dots and color centers for quantum communications
- All-photonic architectural roadmap for scalable quantum computing using Greenberger-Horne-Zeilinger states
- Near-deterministic hybrid generation of arbitrary photonic graph states using a single quantum emitter and linear optics
- A simple scheme for universal linear optics quantum computing with constant experimental complexity using fiber-loops
- Fault-tolerant qubit from a constant number of components
- Generation of entangled photon strings using NV centers in diamond
- Integrated Photonic Sensing
- One-way quantum computation with four-dimensional photonic qudits
- Loss Tolerant Linear Optical Quantum Memory By Measurement Based Quantum Computing
- Towards efficient quantum memory of orbital angular momentum qubits in cold atoms
- Performance analysis of quantum repeaters enabled by deterministically generated photonic graph states
- Statistical analysis of quantum entangled network generation
- Loss-tolerant all-photonic quantum repeater with generalized Shor code
- Error-correcting entanglement swapping using a practical logical photon encoding
- All-optical quantum computing using cubic phase gates
- Physical-depth architectural requirements for generating universal photonic cluster states
- Demonstration of Cluster State Shaping and Quantum Erasure for Continuous Variables
- All-photonic GKP-qubit repeater using analog-information-assisted multiplexed entanglement ranking
- Cluster state preparation using gates operating at arbitrary success probabilities
- A photon loss tolerant Zeno CSIGN gate
- A scheme for tunable quantum phase gate and effective preparation of graph-state entanglement
- Graph-theoretical optimization of fusion-based graph state generation
- Distance-Independent Entanglement Generation in a Quantum Network using Space-Time Multiplexed Greenberger-Horne-Zeilinger (GHZ) Measurements
- One-way quantum computing in a decoherence-free subspace
- Loss-tolerant teleportation on large stabilizer states
- Linear optical quantum computation with imperfect entangled photon-pair sources and inefficient non-photon-number-resolving detectors
- The Truncated Metallo-dielectric Omnidirectional Reflector: Collecting Single Photons in the Fundamental Gaussian Mode with 95% Efficiency
- Deterministic one-way logic gates on a cloud quantum computer
- Resource-efficient fault-tolerant one-way quantum repeater with code concatenation
- Extracting perfect GHZ states from imperfect weighted graph states via entanglement concentration
- Generalized Quantum Repeater Graph States
- Efficient growth of complex graph states via imperfect path erasure
- Coherent manipulation of graph states composed of finite-energy Gottesman-Kitaev-Preskill-encoded qubits
- On the local equivalence of complete bipartite and repeater graph states
- Modular architectures to deterministically generate graph states
- Tradeoff between Leakage and Dephasing Errors in the Fluxonium Qubit
- Effect of qubit losses on Grover's quantum search algorithm
- Boosting photonic quantum computation with moderate nonlinearity
- Architecture and protocols for all-photonic quantum repeaters
- Efficient Concatenated Bosonic Code for Additive Gaussian Noise
- Coherent-cluster-state generation in networks of degenerate optical parametric oscillators
- Photonic Multiqubit States from a Single Atom
- Bounding Fault-Tolerant Thresholds for Purification and Quantum Computation
- Percolation in quantum computation and communication
- Loss-tolerant operations in parity-code linear optics quantum computing
- Efficient integrated quantum memory for light
- GraphiQ: Quantum circuit design for photonic graph states
- Purification of Noisy Measurements and Faithful Distillation of Entanglement
- Heralding entangled optical photons from a microwave quantum processor
- Detecting Errors in a Quantum Network with Pauli Checks
- Imperfect Linear Optical Photonic Gates with Number-Resolving Photodetection
- Improving noise threshold for optical quantum computing with the EPR photon source
- Optimized protocol to create repeater graph states for all-photonic quantum repeater
- Resource-efficient loss-aware photonic graph state preparation using atomic emitters
- Clifford Manipulations of Stabilizer States: A graphical rule book for Clifford unitaries and measurements on cluster states, and application to photonic quantum computing
- Optimizing quantum codes with an application to the loss channel with partial erasure information
- Detecting genuine multipartite entanglement in multi-qubit devices with restricted measurements
- Heralded photonic graph states with inefficient quantum emitters
- Optical Quantum Computing
- High efficiency photonic storage of single photons in cold atoms
- Integrating Entanglement Purification into All-Photonic Quantum Repeaters
- Hierarchical Generation and Design of Tree-Codes for Resource-Efficient Loss-Tolerant Quantum Communications
- Robust entanglement buffers based on SWAP interactions
- Topology-Dependent Enhancement of Entanglement Extraction in Repeater Graph States
- Maximal noiseless code rates for collective rotation channels on qudits
- Teleportation Fidelity of Binary Tree Quantum Repeater Networks
- One-Way Quantum Repeater with Rare-Earth-Ions Doped in Solids
- Generation of perfect-cavity-enhanced atom-photon entanglement with a millisecond lifetime via a spatially-multiplexed cavity