English

Simple proof of fault tolerance in the graph-state model

Quantum Physics 2007-05-23 v4

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

Cite

@article{arxiv.quant-ph/0503130,
  title  = {Simple proof of fault tolerance in the graph-state model},
  author = {Panos Aliferis and Debbie W. Leung},
  journal= {arXiv preprint arXiv:quant-ph/0503130},
  year   = {2007}
}

Comments

6 pages, 2 figures, REVTeX4. (v4): Minor revisions and new title; published version

R2 v1 2026-07-22T19:48:18.181Z