scispace - formally typeset
Journal ArticleDOI

A one-way quantum computer.

Robert Raussendorf, +1 more
- 28 May 2001 - 
- Vol. 86, Iss: 22, pp 5188-5191
TLDR
A scheme of quantum computation that consists entirely of one-qubit measurements on a particular class of entangled states, the cluster states, which are thus one-way quantum computers and the measurements form the program.
Abstract
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.

read more

Citations
More filters
Journal ArticleDOI

Entanglement percolation in quantum complex networks.

TL;DR: A theory to analytically study random graphs with arbitrary degree distribution is developed and it is shown that the proposed quantum strategies enhance the percolation threshold substantially, and simulations show a clear enhancement in small-world and other real-world networks.
Journal ArticleDOI

Schemes for generating the cluster states in microwave cavity QED

TL;DR: In this paper, two experimental schemes to generate the cluster states in the context of microwave cavity quantum electrodynamics were proposed, which require the resonant atom-cavity interaction so that the quantum dynamics operates at high speed.
Journal ArticleDOI

Efficient generation of graph states for quantum computation

TL;DR: In this paper, an auxiliary entangling bus (EB) was proposed for graph entanglement in a linear quantum register, which allows arbitrary graph states to be efficiently created in linear quantum registers via an EB.
Journal ArticleDOI

Experimental quantum repeater without quantum memory

TL;DR: An all-photonic quantum repeater is demonstrated by manipulating state-of-the-art 12-photon interferometry, and the enhancement of entanglement-generation rate compared with parallelEntanglement swapping proves the feasibility of the concept.
Journal ArticleDOI

Detection of multipartite entanglement in the vicinity of symmetric Dicke states

TL;DR: In this article, the authors consider N-qubit symmetric Dicke states with N/2 excitations and show that for large N these states have the smallest overlap possible with states without genuine multipartite entanglement.
References
More filters
Journal ArticleDOI

Elementary gates for quantum computation.

TL;DR: U(2) gates are derived, which derive upper and lower bounds on the exact number of elementary gates required to build up a variety of two- and three-bit quantum gates, the asymptotic number required for n-bit Deutsch-Toffoli gates, and make some observations about the number of unitary operations on arbitrarily many bits.
Journal ArticleDOI

Quantum information and computation

TL;DR: 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.
Journal ArticleDOI

Good quantum error-correcting codes exist

TL;DR: The techniques investigated in this paper can be extended so as to reduce the accuracy required for factorization of numbers large enough to be difficult on conventional computers appears to be closer to one part in billions.
Journal ArticleDOI

Error Correcting Codes in Quantum Theory.

TL;DR: 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.
Journal ArticleDOI

Demonstrating the viability of universal quantum computation using teleportation and single-qubit operations

TL;DR: 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.
Related Papers (5)