Simple proof of fault tolerance in the graph-state model
Authors:
- 8 March 2006
- journal article
- research article
- Published by American Physical Society (APS) in Physical Review A
- Vol. 73 (3) , 032308
Abstract
We consider the problem of fault tolerance in the graph-state model of quantum computation. Using the notion of composable simulations, we provide a simple proof for the existence of an accuracy threshold for graph-state computation by invoking the threshold theorem derived for quantum circuit computation. Lower bounds for the threshold in the graph-state model are then obtained from known bounds in the circuit model under the same noise process.Keywords
All Related Versions
This publication has 17 references indexed in Scilit:
- Noise Thresholds for Optical Quantum ComputersPhysical Review Letters, 2006
- Fault-tolerant quantum computation with cluster statesPhysical Review A, 2005
- Unified derivations of measurement-based schemes for quantum computationPhysical Review A, 2005
- Fault-tolerant quantum computation for local non-Markovian noisePhysical Review A, 2005
- Valence-bond states for quantum computationPhysical Review A, 2004
- Computation by measurements: A unifying picturePhysical Review A, 2004
- Overhead and noise threshold of fault-tolerant quantum error correctionPhysical Review A, 2003
- Measurement-based quantum computation on cluster statesPhysical Review A, 2003
- A One-Way Quantum ComputerPhysical Review Letters, 2001
- Resilient quantum computation: error models and thresholdsProceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences, 1998