English

Topological fault-tolerance in cluster state quantum computation

Quantum Physics 2007-07-24 v1

Abstract

We describe a fault-tolerant version of the one-way quantum computer using a cluster state in three spatial dimensions. Topologically protected quantum gates are realized by choosing appropriate boundary conditions on the cluster. We provide equivalence transformations for these boundary conditions that can be used to simplify fault-tolerant circuits and to derive circuit identities in a topological manner. The spatial dimensionality of the scheme can be reduced to two by converting one spatial axis of the cluster into time. The error threshold is 0.75% for each source in an error model with preparation, gate, storage and measurement errors. The operational overhead is poly-logarithmic in the circuit size.

Keywords

Cite

@article{arxiv.quant-ph/0703143,
  title  = {Topological fault-tolerance in cluster state quantum computation},
  author = {Robert Raussendorf and Jim Harrington and Kovid Goyal},
  journal= {arXiv preprint arXiv:quant-ph/0703143},
  year   = {2007}
}

Comments

20 pages, 12 figures