scispace - formally typeset
Journal ArticleDOI

A one-way quantum computer.

Robert Raussendorf, +1 more
- 28 May 2001 - 
- Vol. 86, Iss: 22, pp 5188-5191
Reads0
Chats0
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

Time asymptotics and entanglement generation of Clifford quantum cellular automata

TL;DR: In this paper, the authors studied the time evolution of different classes of CQCAs, including periodic, fractal, and gliders, and derived invariant states for stabilizer and quasifree states.
Journal ArticleDOI

Entanglement and its role in Shor's algorithm

TL;DR: Numerical simulation is used to investigate how entanglement between register qubits varies as Shor's algorithm is run on a quantum computer, and the shifting patterns in theEntanglement are found to relate to the choice of basis for the quantum Fourier transform.
Journal ArticleDOI

Semi-quantum cryptography

TL;DR: The history and current state-of-the-art in semi-quantum research is surveyed, including security proof methods and how classical post-processing can be used to counteract users' inability to perform certain quantum operations.
Journal ArticleDOI

Multimode entanglement in coupled cavity arrays

TL;DR: In this paper, the von Neumann equation for the density matrix was solved for a driven-dissipative array of coupled nonlinear optical resonators, and the existence of continuous-variable bipartite and quadripartite entanglement was shown.
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)