A one-way quantum computer.

  title={A one-way quantum computer.},
  author={Robert Raussendorf and Hans J. Briegel},
  journal={Physical review letters},
  volume={86 22},
We present a scheme of quantum computation that consists entirely of one-qubit measurements on a particular class of entangled states, the cluster states. The measurements are used to imprint a quantum logic circuit on the state, thereby destroying its entanglement at the same time. Cluster states are thus one-way quantum computers and the measurements form the program. 

Figures and Topics from this paper

Quantum algorithms in one-way quantum computation
Cluster states are the fundamental resource for the one-way model of quantum computation. In this paper we show the realization of a two-photon four-qubit cluster state. The qubits are encoded in theExpand
One-Way Quantum Computation with Cluster State and Probabilistic Gate
We present a scheme for efficiently constructing a two-dimensional cluster state, which serves as the central physical resource for one-way quantum computation. In this scheme, we successfully makeExpand
One-Way Quantum Computation with Two-Photon Multiqubit Cluster States
We demonstrate one-way quantum computation by using cluster states of two photons and four-qubits. General single qubit rotations, either probabilistic or deterministic, and efficient C-NOT andExpand
Measurement-based quantum computation on cluster states
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 clusterExpand
Outcome Independence of Entanglement in One-Way Computation
We show that, in the standard scheme of one-way computation where the quantum circuit consists of controlled-NOT gates and rotation gates, all intermediate states appearing in the process at a givenExpand
Writing Quantum Data into One-Way Quantum Computer by Fusion Gate
Abstract A scheme to write the quantum data into the one-way quantum computer by the type-I and type-II gates is given in this paper. It may provide a method to make full use of the resourcesExpand
Quantum computing with mixed states
Abstract We discuss a model for quantum computing with initially mixed states. Although such a computer is known to be less powerful than a quantum computer operating with pure (entangled) states, itExpand
Experimental measurement-based quantum computing beyond the cluster-state model
Researchers propose a new type of multiphoton entangled state and demonstrate its working principles of measurement-based quantum computation in correlation space. With four- and six-qubit states,Expand
Optical one-way quantum computing with a simulated valence-bond solid
One-way quantum computing requires an entangled multiqubit system. So-called cluster states have been proposed to provide this resource, but they are difficult to generate. An alternative that usesExpand
Experimental realization of one-way quantum computing with two-photon four-qubit cluster states.
This paper reports an experimental realization of one-way quantum computing on a two-photon four-qubit cluster state entangled both in polarization and spatial modes and implemented a highly efficient Grover's search algorithm and high-fidelity two-qubits quantum gates. Expand


Quantum information and computation
In information processing, as in physics, the classical world view provides an incomplete approximation to an underlying quantum reality that can be harnessed to break codes, create unbreakable codes, and speed up otherwise intractable computations. Expand
Quantum computing with neutral atoms
Abstract We develop a method to entangle neutral atoms using cold controlled collisions. We analyse this method in two particular set-ups: optical lattices and magnetic microtraps. Both offer theExpand
Quantum computational networks
  • D. Deutsch
  • Mathematics
  • Proceedings of the Royal Society of London. A. Mathematical and Physical Sciences
  • 1989
The theory of quantum computational networks is the quantum generalization of the theory of logic circuits used in classical computing machines. Quantum gates are the generalization of classicalExpand
Persistent entanglement in arrays of interacting particles.
These states can be regarded as an entanglement resource since one can generate a family of other multiparticle entangled states such as the generalized Greenberger-Horne-Zeilinger states of <N/2 qubits by simple measurements and classical communication. Expand
Error Correcting Codes in Quantum Theory.
  • Steane
  • Physics, Medicine
  • Physical review letters
  • 1996
It is shown that a pair of states which are, in a certain sense, “macroscopically different,” can form a superposition in which the interference phase between the two parts is measurable, providing a highly stabilized “Schrodinger cat” state. Expand
We propose a new system for implementing quantum logic gates: neutral atoms trapped in a very far-off-resonance optical lattice. Pairs of atoms are made to occupy the same well by varying theExpand
Demonstrating the viability of universal quantum computation using teleportation and single-qubit operations
It is shown that single quantum bit operations, Bell-basis measurements and certain entangled quantum states such as Greenberger–Horne–Zeilinger (GHZ) states are sufficient to construct a universal quantum computer. Expand
Entanglement of Atoms via Cold Controlled Collisions
We show that by using cold controlled collisions between two atoms one can achieve conditional dynamics in moving trap potentials. We discuss implementing two qubit quantum--gates and efficientExpand
A scalable quantum computer with ions in an array of microtraps
A model for an ion trap quantum computer that combines scalability (a feature usually associated with solid state proposals) with the advantages of quantum optical systems (in particular, quantum control and long decoherence times) is proposed. Expand
Quantum gates with neutral atoms: Controlling collisional interactions in time-dependent traps
We theoretically study specific schemes for performing a fundamental two-qubit quantum gate via controlled atomic collisions by switching microscopic potentials. In particular we calculate theExpand