Journal ArticleDOI
A one-way quantum computer.
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
Nonlocality of cluster states of qubits
TL;DR: In this article, it was shown that a Greenberger-Horne-Zeilinger (GHZ) argument holds for any cluster state of qubits with respect to their nonlocal properties.
Journal ArticleDOI
Generation of atomic cluster states through the cavity input-output process.
Jaeyoon Cho,Hai-Woong Lee +1 more
TL;DR: A scheme to implement a two-qubit controlled-phase gate for single atomic qubits, which works in principle with nearly ideal success probability and fidelity and is feasible for generation of a cluster state in that it meets the scalability criterion and it operates in a conclusive manner.
Journal ArticleDOI
Quantum weakest preconditions
Ellie D'Hondt,Prakash Panangaden +1 more
TL;DR: A notion of predicate transformer and, in particular, the weakest precondition, appropriate for quantum computation, is developed and it is shown that there is a Stone-type duality between the usual state-transformer semantics and the weakest Precondition semantics.
Journal ArticleDOI
Unified derivations of measurement-based schemes for quantum computation
TL;DR: In this paper, the authors present unified, systematic derivations of schemes in the two known measurement-based models of quantum computation, i.e., a fixed entangled state, adaptive measurements on single qubits, and feedforward of the measurement results.
Journal ArticleDOI
Experimental verification of quantum computation
TL;DR: A protocol for testing a quantum computer using minimum quantum resources has been proposed and demonstrated and Alice can verify the result of a quantum computation that she has delegated to Bob without using a quantumComputer.
References
More filters
Journal ArticleDOI
Elementary gates for quantum computation.
Adriano Barenco,Charles H. Bennett,Richard Cleve,David P. DiVincenzo,Norman Margolus,Peter W. Shor,Tycho Sleator,John A. Smolin,Harald Weinfurter +8 more
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
A. R. Calderbank,Peter W. Shor +1 more
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.