Work

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

Year: 2007

Type: article

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 state and the usual 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.

Source: New Journal of Physics

DOI: 10.1088/1367-2630/9/6/192

Authors: Marcus Silva, Vincent Danos, Elham Kashefi, Harold Ollivier

Institutions: University of Waterloo, Centre National de la Recherche Scientifique, Université Paris Diderot, University of Oxford, Perimeter Institute

Language: English

Topic: Quantum Computing Algorithms and Architecture

Subfield: Artificial Intelligence

Field: Computer Science

Domain: Physical Sciences

Open Access status: gold

Estimated APC paid: $2,610