2007/03/16 by Robert Raussendorf, Jim Harrington, Kovid Goyal · 1 citation
Physics and Astronomy · #quant-ph
paper · pdf · doi:10.1088/1367-2630/9/6/199
published as New Journal of Physics 9, 199 (2007) · 20 pages, 12 figures
arxiv created 2007/03/16 · arxiv updated 2009/12/01
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.