TY - JOUR

T1 - A direct approach to fault-tolerance in measurement-based quantum computation via teleportation

AU - Silva, Marcus

AU - Danos, Vincent

AU - Kashefi, Elham

AU - Ollivier, Harold

N1 - (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

PY - 2006/11/28

Y1 - 2006/11/28

N2 - We discuss a simple variant of the one-way quantum computing model [R. Raussendorf and H.-J. Briegel, PRL 86, 5188, 2001], called the Pauli measurement model, where measurements are restricted to be along the eigenbases of the Pauli X and Y operators, while auxiliary qubits can be prepared both in the $\ket{+_{\pi\over 4}}:={1/\sqrt{2}}(\ket{0}+e^{i{\pi\over 4}}\ket{1})$ state, and the usual $\ket{+}:={1/ \sqrt{2}}(\ket{0}+\ket{1})$ 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.

AB - We discuss a simple variant of the one-way quantum computing model [R. Raussendorf and H.-J. Briegel, PRL 86, 5188, 2001], called the Pauli measurement model, where measurements are restricted to be along the eigenbases of the Pauli X and Y operators, while auxiliary qubits can be prepared both in the $\ket{+_{\pi\over 4}}:={1/\sqrt{2}}(\ket{0}+e^{i{\pi\over 4}}\ket{1})$ state, and the usual $\ket{+}:={1/ \sqrt{2}}(\ket{0}+\ket{1})$ 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.

KW - quant-ph

U2 - 10.1088/1367-2630/9/6/192

DO - 10.1088/1367-2630/9/6/192

M3 - Article

JO - New Journal of Physics

JF - New Journal of Physics

SN - 1367-2630

ER -