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
Valence bond solid formalism for d-level one-way quantum computation
TL;DR: In this paper, the d-level or qudit one-way quantum computer (d1WQC) is described using the valence bond solid formalism and the generalized Pauli group.
Journal ArticleDOI
Transforming graph states using single-qubit operations.
Axel Dahlberg,Stephanie Wehner +1 more
TL;DR: In this paper, the vertex-minor problem is shown to be equivalent to the graph-minors problem in graph theory, which is to decide whether some graph G' is a vertex-Minor of another graph G'.
Book ChapterDOI
Quadratic Form Expansions for Unitaries
Abstract: We introduce techniques to analyze unitary operations in terms of quadratic form expansions , a form similar to a sum over paths in the computational basis where the phase contributed by each path is described by a quadratic form over ***. We show how to relate such a form to an entangled resource akin to that of the one-way measurement model of quantum computing. Using this, we describe various conditions under which it is possible to efficiently implement a unitary operation U , either when provided a quadratic form expansion for U as input, or by finding a quadratic form expansion for U from other input data.
Patent
Method for quantum computing
TL;DR: In this article, it is shown how a universal set of quantum gates, the CNOT gate and arbitrary one-system rotations, can be implemented by performing one system measurements only.
Journal ArticleDOI
Multipartite state generation in quantum networks with optimal scaling.
TL;DR: It is found that the multipartite approach offers a storage advantage, which results in higher efficiency and better performance in certain parameter regimes, and generalizes the approach to arbitrary network topologies and different target graph states.
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.