APS » PROLA » Phys. Rev. A » Volume 71 » Issue 3
< Previous article | Next article >

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

Unified derivations of measurement-based schemes for quantum computation

Download: PDF (223 kB) or Buy this Article (Use Article Pack) 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

[ Abstract  |  Previous article  |  Next article  |  Issue 3 ]