• Milestone

Measurement-based quantum computation on cluster states

Robert Raussendorf, Daniel E. Browne, and Hans J. Briegel
Phys. Rev. A 68, 022312 – Published 25 August 2003
An article within the collection: Physical Review A 50th Anniversary Milestones
PDFExport Citation

Abstract

We give a detailed account of the one-way quantum computer, a scheme of quantum computation that consists entirely of one-qubit measurements on a particular class of entangled states, the cluster states. We prove its universality, describe why its underlying computational model is different from the network model of quantum computation, and relate quantum algorithms to mathematical graphs. Further we investigate the scaling of required resources and give a number of examples for circuits of practical interest such as the circuit for quantum Fourier transformation and for the quantum adder. Finally, we describe computation with clusters of finite size.

  • Received 18 February 2003

DOI:https://doi.org/10.1103/PhysRevA.68.022312

©2003 American Physical Society

Collections

This article appears in the following collection:

Physical Review A 50th Anniversary Milestones

The collection contains papers that have made important contributions to atomic, molecular, and optical physics and quantum information by announcing significant discoveries or by initiating new areas of research.

Authors & Affiliations

Robert Raussendorf, Daniel E. Browne*, and Hans J. Briegel

  • Theoretische Physik, Ludwig-Maximilians-Universität München, München, Germany

  • *Present address: QOLS, Blackett Laboratory, Imperial College, London, UK.

References (Subscription Required)

Click to Expand
Issue

Vol. 68, Iss. 2 — August 2003

Reuse & Permissions
Access Options
Author publication services for translation and copyediting assistance advertisement

Authorization Required


×
×

Images

×

Sign up to receive regular email alerts from Physical Review A

Log In

Cancel
×

Search


Article Lookup

Paste a citation or DOI

Enter a citation
×