Welcome to the new version of CaltechAUTHORS. Login is currently restricted to library staff. If you notice any issues, please email coda@library.caltech.edu
Published March 1, 2005 | public
Journal Article Open

Unified derivations of measurement-based schemes for quantum computation

Abstract

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.

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.

Files

CHIpra05.pdf
Files (259.7 kB)
Name Size Download all
md5:156490a164f1a80855cf0685dca57022
259.7 kB Preview Download

Additional details

Created:
August 22, 2023
Modified:
October 16, 2023