A direct approach to fault-tolerance in measurement-based quantum computation via teleportation
Abstract
We discuss a simple variant of the one-way quantum computing model (Raussendorf R and Briegel H-J 2001 Phys. Rev. Lett. 86 5188), called the Pauli measurement model, where measurements are restricted to be along the eigenbases of the Pauli X and Y operators, while qubits can be initially prepared both in the {|}{+_{\pi\over 4}}\rangle:={1/\sqrt{2}}({|}0\rangle+\e^{i(\pi/4)}{|}{1}\rangle) state and the usual {|}{+}\rangle:={1/ \sqrt{2}}({|}{0}\rangle+{|}{1}\rangle) state. We prove the universality of this quantum computation model, and establish a standardization procedure which permits all entanglement and state preparation to be performed at the beginning of computation. This leads us to develop a direct approach to fault-tolerance by simple transformations of the entanglement graph and preparation operations, while error correction is performed naturally via syndrome-extracting teleportations.
- Publication:
-
New Journal of Physics
- Pub Date:
- June 2007
- DOI:
- 10.1088/1367-2630/9/6/192
- arXiv:
- arXiv:quant-ph/0611273
- Bibcode:
- 2007NJPh....9..192S
- Keywords:
-
- Quantum Physics
- E-Print:
- (v1) 5 pages, 2 figures (v2) Changed style file, 10 pages, 2 figures. New title. Added references to work by Fujii and Yamamoto (quant-ph/0611160), as well as prior work by R. Raussendorf and collaborators on topological codes. Minor revisions throughout. Submitted version