corner
corner

Phys. Rev. A 71, 032318 (2005) [14 pages]

Unified derivations of measurement-based schemes for quantum computation

Download: PDF (222 kB) Buy this article Export: BibTeX or EndNote (RIS)

Andrew M. Childs1,2,*, Debbie W. Leung1,†, and Michael A. Nielsen1,3,‡
1Institute for Quantum Information, California Institute of Technology, Pasadena, California 91125, USA
2Center for Theoretical Physics, Massachusetts Institute of Technology, Cambridge, Massachusetts 02139, USA
3School of Physical Sciences and School of Information Technology & Electrical Engineering, The University of Queensland, QLD 4072, Australia

Received 1 July 2004; published 17 March 2005

We present unified, systematic derivations of schemes in the two known measurement-based models of quantum computation. The first model (introduced by Raussendorf and Briegel Phys. Rev. Lett. 86 5188 (2001)]) uses a fixed entangled state, adaptive measurements on single qubits, and feedforward of the measurement results. The second model (proposed by Nielsen Phys. Lett. A 308 96 (2003)] and further simplified by Leung Int. J. Quant. Inf. 2 33 (2004)]) uses adaptive two-qubit measurements that can be applied to arbitrary pairs of qubits, and feedforward of the measurement results. The underlying principle of our derivations is a variant of teleportation introduced by Zhou, Leung and Chuang Phys. Rev. A 62 052316 (2000)]. Our derivations unify these two measurement-based models of quantum computation and provide significantly simpler schemes.

© 2005 The American Physical Society

URL:
http://link.aps.org/doi/10.1103/PhysRevA.71.032318
DOI:
10.1103/PhysRevA.71.032318
PACS:
03.67.Lx, 03.65.Ta

*Email address: amchilds@cs.caltech.edu

Email address: wcleung@cs.caltech.edu

Email address: nielsen@physics.uq.edu.au