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
Multipartite Generalization of Quantum Discord
Chandrashekar Radhakrishnan,Chandrashekar Radhakrishnan,Mathieu Laurière,Mathieu Laurière,Tim Byrnes +4 more
TL;DR: A generalization of quantum discord to multipartite systems is proposed and it is shown that the discord can be decomposed into contributions resulting from changes induced by nonclassical correlation breaking measurements in the conditional mutual information and tripartite mutual information.
Journal ArticleDOI
Universality of quantum computation with cluster states and (X, Y)-plane measurements.
TL;DR: In this paper, the authors examined the question of whether the requirement for Z measurements can be dropped while maintaining universality, and they answered this question in the affirmative by showing that universality is possible in this scenario.
Journal ArticleDOI
Genuine multipartite entanglement in the XY model
TL;DR: In this paper, the authors analyzed the multipartite entanglement properties of a model characterized by an anisotropy in an external magnetic field with respect to the thermodynamic and finite size case.
Journal ArticleDOI
Single-copy entanglement detection
TL;DR: A method for entanglement detection that requires only single copies of multi-partite quantum states, based on the success probability of a suitably designed experimental run, which is exponentially suppressed in the system size for separable states, making it useful for future applications based on large entangled states.
Book ChapterDOI
Finding Optimal Flows Efficiently
Mehdi Mhalla,Simon Perdrix +1 more
TL;DR: A polynomial time algorithm is introduced that outputs an optimal gflow of a given graph and thus finds an optimal correction strategy to the nondeterministic evolution due to measurements.
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.