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 December 1, 2004 | public
Journal Article Open

Computation by measurements: A unifying picture

Abstract

The ability to perform a universal set of quantum operations based solely on static resources and measurements presents us with a striking viewpoint for thinking about quantum computation and its powers. We consider the two major models for doing quantum computation by measurements that have hitherto appeared in the literature and show that they are conceptually closely related by demonstrating a systematic local mapping between them. This way we effectively unify the two models, showing that they make use of interchangeable primitives. With the tools developed for this mapping, we then construct more resource-effective methods for performing computation within both models and propose schemes for the construction of arbitrary graph states employing two-qubit measurements alone.

Additional Information

©2004 The American Physical Society (Received 1 May 2004; published 14 December 2004) We note that alternative but similar explanations of the workings of the 1WQC have been given by Michael Nielsen in unpublished notes [25]. Peter Shor has also independently developed explanations for the 1WQC operation along similar lines. A systematic construction of one-way quantum computer models starting with the one-bit teleportation scheme [4], that complements the current work, is investigated by Andrew Childs, Michael Nielsen, and one of us [26]. During the final preparation of this work, a paper by Simon Perdrix that uses the one-bit teleportation scheme to further simplify the requirements of the TQC model has also come to our attention [27]. We are grateful to Robert Raussendorf for numerous insightful discussions on the workings of the 1WQC and to Ben Toner for many helpful comments and corrections. P.A. and D.L are supported by the U.S. NSF under Grant No. EIA-0086038, and D.L. is also supported by the Richard Tolman Foundation.

Files

ALIpra04.pdf
Files (257.5 kB)
Name Size Download all
md5:026882059a70a33a695a79f0984cf944
257.5 kB Preview Download

Additional details

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