A Caltech Library Service

Unified derivations of measurement-based schemes for quantum computation

Childs, Andrew M. and Leung, Debbie and Nielsen, Michael A. (2005) Unified derivations of measurement-based schemes for quantum computation. Physical Review A, 71 (3). Art. No. 032318. ISSN 1050-2947.

See Usage Policy.


Use this Persistent URL to link to this item:


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.

Item Type:Article
Related URLs:
URLURL TypeDescription
Additional Information:©2005 The American Physical Society (Received 1 July 2004; published 17 March 2005) We thank Panos Aliferis for sharing many thoughts and unpublished results. We thank Michael Ben-Or, Hans Briegel, Daniel Browne, Isaac Chuang, Chris Dawson, Steven van Enk, Christopher Fuchs, Daniel Gottesman, Ashwin Nayak, Robert Raussendorf, and Frank Verstraete for stimulating discussions. We thank Hans Briegel and Robert Raussendorf for their permission to use Fig. 1. We also thank Jozef Gruska for drawing our attention to the independent result by Perdrix f29g. A.M.C. and M.A.N. acknowledge the hospitality of the Caltech IQI, where this work was initiated. Part of this work was done while A.M.C. and D.W.L. were visiting the Perimeter Institute and while D.W.L. was visiting the University of Toronto. Their hospitality is also much appreciated. A.M.C. received support from the Fannie and John Hertz Foundation, and was also supported in part by the Cambridge-MIT Institute, by the U.S. Department of Energy under cooperative research agreement DE-FC02-94ER40818, and by the National Security Agency and Advanced Research and Development Activity under Army Research Office Contract No. DAAD19-01-1-0656. D.W.L. received support from the Richard C. Tolman Endowment Fund, the Croucher Foundation, and the National Science Foundation under Grant No. EIA-0086038. M.A.N. received support from the Australian Research Council.
Subject Keywords:quantum computing; teleportation; quantum entanglement
Issue or Number:3
Record Number:CaltechAUTHORS:CHIpra05
Persistent URL:
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:4511
Deposited By: Archive Administrator
Deposited On:25 Aug 2006
Last Modified:02 Oct 2019 23:13

Repository Staff Only: item control page