A Caltech Library Service

Topological fault-tolerance in cluster state quantum computation

Raussendorf, R. and Harrington, J. and Goyal, K. (2007) Topological fault-tolerance in cluster state quantum computation. New Journal of Physics, 9 (6). p. 199. ISSN 1367-2630.

PDF - Published Version
Creative Commons Attribution Non-commercial Share Alike.


Use this Persistent URL to link to this item:


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.

Item Type:Article
Related URLs:
URLURL TypeDescription
Additional Information:Copyright © 2007 Deutsche Physikalische Gesellschaft & Institute of Physics Received 16 February 2007; Published 29 June 2007 RR would like to thank Hans-Peter Büchler, Jiannis Pachos, Almut Beige, Parsa Bonderson, Simon Benjamin, Trey Porto and David Weiss for discussions. KG is supported by DOE grant no. DE-FG03-92-ER40701. JH is supported by DTO. RR is supported by the Government of Canada through NSERC and by the Province of Ontario through MEDT. New Journal of Physics 9(6) Focus on Measurement-Based Quantum Information Processing
Issue or Number:6
Record Number:CaltechAUTHORS:RAUnjp07
Persistent URL:
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:8072
Deposited By: Archive Administrator
Deposited On:23 Jul 2007
Last Modified:02 Oct 2019 23:47

Repository Staff Only: item control page