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

Nonlinear quantum optical computing via measurement

TL;DR: In this paper, the measurement induced model of quantum computation was adapted to a nonlinear optical interaction, which requires a Kerr nonlinearity, a single photon source, single photon detector and fast feed forward.
Journal ArticleDOI

Quantum Transduction with Adaptive Control.

TL;DR: The adaptive protocol can be robust against imperfections associated with finite squeezing, thermal noise, and homodyne detection, and it can be implemented to realize quantum state transfer between microwave and optical modes.
Journal ArticleDOI

Verifying commuting quantum computations via fidelity estimation of weighted graph states

TL;DR: In this paper, the authors proposed polynomial-time fidelity estimation protocols of weighted graph states for each of the following four situations where a verifier can (i) choose any measurement basis and perform adaptive measurements, (ii) only choose restricted measurement bases and only perform non-adaptive measurements.
Journal ArticleDOI

Secure multiparty computation with a dishonest majority via quantum means

TL;DR: It is shown that the passively secure variant can be modified to be secure when cheating parties are allowed to deviate from the protocol, and can be generalized to computations of n-party polynomials of degree 2 with a threshold of n - 1.
Journal ArticleDOI

Multiqubit entanglement witness

TL;DR: In this paper, the authors introduce a feasible method of constructing the entanglement witness that detects genuine multiqubit entagglement in the vicinity of a given pure multiqu bit state.
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)