Topological One-Way Quantum Computation on Verified Logical Cluster States

Abstract

We present a scheme to improve the noise threshold for the fault-tolerant topological one-way computation with a constant overhead. Certain cluster states of finite size, say star clusters, are constructed with logical qubits through an efficient verification process to achieve high fidelity. Then, the star clusters are connected near-deterministically with verification to form a three-dimensional cluster state to implement the topological one-way computation. The necessary postselection for verification is localized within the star clusters, ensuring the salability of computation. This scheme works with a high error rate $\sim 1$ and reasonable resources comparable to or less than those for the other fault-tolerant schemes, suggesting potentially a noise threshold higher than 5%.

4 pages, 4 figures; V2: published version

References in corpus (29)

• Good Quantum Error-Correcting Codes Exist
• Topological quantum memory
• Measurement-based quantum computation with cluster states
• Universal Quantum Computation with ideal Clifford gates and noisy ancillas
• 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
• Optical quantum computation using cluster states
• 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
• Efficient quantum computation with probabilistic quantum gates
• Fault tolerant quantum computation with very high threshold for loss errors
• Thresholds for topological codes in the presence of loss
• 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
• Entanglement Purification with Double Selection
• The Fibonacci scheme for fault-tolerant quantum computation
• Efficient construction of 2-D cluster states with probabilistic quantum gates
• Cluster-based architecture for fault-tolerant quantum computation
• A direct approach to fault-tolerance in measurement-based quantum computation via teleportation
• Error-correcting one-way quantum computation with global entangling gates
• Fault-Tolerant Thresholds for Encoded Ancillae with Homogeneous Errors

Cited by in corpus (12)

• Fault-Tolerant Measurement-Based Quantum Computing with Continuous-Variable Cluster States
• Quantum computing with nearest neighbor interactions and error rates over 1%
• High-threshold fault-tolerant quantum computation with analog quantum error correction
• Analog quantum error correction with encoding a qubit into an oscillator
• Surface code implementation of block code state distillation
• Verifiable fault-tolerance in measurement-based quantum computation
• Noise Thresholds for Higher Dimensional Systems using the Discrete Wigner Function
• Measurement-free topological protection using dissipative feedback
• Resource optimization for fault-tolerant quantum computing
• Generating and verifying graph states for fault-tolerant topological measurement-based quantum computing in 2D optical lattices
• Computational quantum-classical boundary of complex and noisy quantum systems
• Resource comparison of two surface code implementations of small angle Z rotations