Fault-Tolerant Topological One-Way Quantum Computation with Probabilistic Two-Qubit Gates
arXiv:1008.3752 · doi:10.1103/PhysRevLett.105.250503
Abstract
We propose a scalable way to construct a 3D cluster state for fault-tolerant topological one-way computation (TOWC) even if the entangling two-qubit gates succeed with a small probability. It is shown that fault-tolerant TOWC can be performed with the success probability of the two-qubit gate such as 0.5 (0.1) provided that the conditional error probability of the two-qubit gate is less than 0.040% (0.016%). Furthermore, the resource usage is considerably suppressed compared to the conventional fault-tolerant schemes with probabilistic two-qubit gates.
4.5 pages, 3 figures; V2: published version
References in corpus (31)
- Measurement-based quantum computation with cluster states
- Quantum Computing with Very Noisy Devices
- Reliable Quantum Computers
- A Theory of Fault-Tolerant Quantum Computation
- Fault-tolerant quantum computation with high threshold in two dimensions
- Resource-efficient linear optical quantum computation
- Topological fault-tolerance in cluster state quantum computation
- Efficient high-fidelity quantum computation using matter qubits and linear optics
- Optical quantum computation using cluster states
- Probabilistic Quantum Logic Operations Using Polarizing Beam Splitters
- A fault-tolerant one-way quantum computer
- Overhead and noise threshold of fault-tolerant quantum error correction
- Resilient Quantum Computation: Error Models and Thresholds
- Fault-Tolerant Error Correction with Efficient Quantum Codes
- Confinement-Higgs transition in a disordered gauge theory and the accuracy threshold for quantum memory
- Robust quantum gates on neutral atoms with cavity-assisted photon-scattering
- Multiparticle entanglement purification for graph states
- Loss tolerance in one-way quantum computation via counterfactual error correction
- Efficient quantum computation with probabilistic quantum gates
- Fault tolerant quantum computation with very high threshold for loss errors
- Multiparticle entanglement purification for two-colorable graph states
- Noise thresholds for optical quantum computers
- Phase Structure of the Random-Plaquette Z_2 Gauge Model: Accuracy Threshold for a Toric Quantum Memory
- Noise thresholds for optical cluster-state quantum computation
- Fully fault tolerant quantum computation with non-deterministic gates
- Entanglement Purification with Double Selection
- The Fibonacci scheme for fault-tolerant quantum computation
- Efficient construction of 2-D cluster states with probabilistic quantum gates
- Purification of large bicolorable graph states
- Cluster-based architecture for fault-tolerant quantum computation
- Fault-tolerant linear optics quantum computation by error-detecting quantum state transfer
Cited by in corpus (30)
- Large Scale Modular Quantum Computer Architecture with Atomic Memory and Photonic Interconnects
- High-threshold fault-tolerant quantum computation with analog quantum error correction
- Fault-tolerant thresholds for quantum error correction with the surface code
- Blind topological measurement-based quantum computation
- Experimental demonstration of a graph state quantum error-correction code
- Ancilla-Driven Universal Blind Quantum Computation
- Robust-fidelity atom-photon entangling gates in the weak-coupling regime
- Fully fault tolerant quantum computation with non-deterministic gates
- Verifiable fault-tolerance in measurement-based quantum computation
- Resource-efficient and fault-tolerant topological quantum computation with hybrid entanglement of light
- High threshold distributed quantum computing with three-qubit nodes
- Measurement-free topological protection using dissipative feedback
- All-photonic architectural roadmap for scalable quantum computing using Greenberger-Horne-Zeilinger states
- Topologically protected measurement-based quantum computation on the thermal state of a nearest-neighbor two-body Hamiltonian with spin-3/2 particles
- High photon-loss threshold quantum computing using GHZ-state measurements
- Highly photon loss tolerant quantum computing using hybrid qubits
- Acausal measurement-based quantum computing
- Graph-theoretical optimization of fusion-based graph state generation
- Robust and Scalable Scheme to Generate Large-Scale Entanglement Webs
- Fast graph operations in quantum computation
- Universal resource-efficient topological measurement-based quantum computation via color-code-based cluster states
- Parity-encoding-based quantum computing with Bayesian error tracking
- Computational Power and Correlation in Quantum Computational Tensor Network
- Entanglement Generation by Communication using Phase-Squeezed Light with Photon Loss
- Integration of highly probabilistic sources into optical quantum architectures: perpetual quantum computation
- Efficient quantum computation in a network with probabilistic gates and logical encoding
- High-Threshold Low-Overhead Fault-Tolerant Classical Computation and the Replacement of Measurements with Unitary Quantum Gates
- Cluster state generation with ageing qubits
- The role of quantum measurements in physical processes and protocols
- Quantum information and statistical mechanics: an introduction to frontier