Cluster-based architecture for fault-tolerant quantum computation
arXiv:0912.5150 · doi:10.1103/PhysRevA.81.042324
Abstract
We present a detailed description of an architecture for fault-tolerant quantum computation, which is based on the cluster model of encoded qubits. In this cluster-based architecture, concatenated computation is implemented in a quite different way from the usual circuit-based architecture where physical gates are recursively replaced by logical gates with error-correction gadgets. Instead, some relevant cluster states, say fundamental clusters, are recursively constructed through verification and postselection in advance for the higher-level one-way computation, which namely provides error-precorrection of gate operations. A suitable code such as the Steane seven-qubit code is adopted for transversal operations. This concatenated construction of verified fundamental clusters has a simple transversal structure of logical errors, and achieves a high noise threshold ~ 3 % for computation by using appropriate verification procedures. Since the postselection is localized within each fundamental cluster with the help of deterministic bare controlled-Z gates without verification, divergence of resources is restrained, which reconciles postselection with scalability.
arXiv comment16 pages, 34 figures
References in corpus (36)
- Good Quantum Error-Correcting Codes Exist
- Quantum Teleportation is a Universal Computational Primitive
- 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
- Topological fault-tolerance in cluster state quantum computation
- Optical quantum computation using cluster states
- Overhead and noise threshold of fault-tolerant quantum error correction
- Methodology for quantum logic gate constructions
- Resilient Quantum Computation: Error Models and Thresholds
- Fault-Tolerant Error Correction with Efficient Quantum Codes
- Active stabilisation, quantum computation and quantum state synthesis
- Multiparticle entanglement purification for graph states
- Universal quantum computation using only projective measurement, quantum memory, and preparation of the 0 state
- Efficient fault-tolerant quantum computing
- Fault-tolerant quantum computation with cluster states
- Improved magic states distillation for quantum universality
- Multiparticle entanglement purification for two-colorable graph states
- Noise thresholds for optical quantum computers
- Optimal and Efficient Decoding of Concatenated Quantum Block Codes
- Space, time, parallelism and noise requirements for reliable quantum computing
- Noise thresholds for optical cluster-state quantum computation
- Entanglement Purification with Double Selection
- Simple proof of fault tolerance in the graph-state model
- The Fibonacci scheme for fault-tolerant quantum computation
- Experimental Demonstration of Decoherence-Free One-Way Information Transfer
- Purification of large bicolorable graph states
- Conditional generation of error syndromes in fault-tolerant error correction
- One-way quantum computing in a decoherence-free subspace
- Correctable noise of Quantum Error Correcting Codes under adaptive concatenation
- 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 (14)
- 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
- Experimental demonstration of a graph state quantum error-correction code
- Analog quantum error correction with encoding a qubit into an oscillator
- Verifiable fault-tolerance in measurement-based quantum computation
- Building a large-scale quantum computer with continuous-variable optical technologies
- Fault-Tolerant Topological One-Way Quantum Computation with Probabilistic Two-Qubit Gates
- Measurement-free topological protection using dissipative feedback
- Quantum Computation with Topological Codes: from qubit to topological fault-tolerance
- Topological One-Way Quantum Computation on Verified Logical Cluster States
- Highly photon loss tolerant quantum computing using hybrid qubits
- Edge local complementation for logical cluster states
- Computational quantum-classical boundary of complex and noisy quantum systems