Unified derivations of measurement-based schemes for quantum computation

@article{Childs2005UnifiedDO,
  title={Unified derivations of measurement-based schemes for quantum computation},
  author={Andrew M. Childs and Debbie W. Leung and Michael A. Nielsen},
  journal={Physical Review A},
  year={2005},
  volume={71},
  pages={032318}
}
We present unified, systematic derivations of schemes in the two known measurement-based models of quantum computation. The first model (introduced by Raussendorf and Briegel, [Phys. Rev. Lett. 86, 5188 (2001)]) uses a fixed entangled state, adaptive measurements on single qubits, and feedforward of the measurement results. The second model (proposed by Nielsen, [Phys. Lett. A 308, 96 (2003)] and further simplified by Leung, [Int. J. Quant. Inf. 2, 33 (2004)]) uses adaptive two-qubit… Expand

Figures from this paper

Measurement-based quantum computation
Quantum computation offers a promising new kind of information processing, where the non-classical features of quantum mechanics are harnessed and exploited. A number of models of quantum computationExpand
An introduction to measurement based quantum computation
In the formalism of measurement based quantum computation we start with a given fixed entangled state of many qubits and perform computation by applying a sequence of measurements to designatedExpand
Measurement-Based Quantum Computation
  • T. Wei
  • Computer Science, Physics
  • Oxford Research Encyclopedia of Physics
  • 2021
TLDR
The measurement-based approach offers a potential alternative to the standard circuit approach to realize a practical quantum computer and provides useful connections to the emergence of time ordering, computational complexity and classical spin models, blind quantum computation, etc. Expand
A ug 2 00 5 An introduction to measurement based quantum computation
In the formalism of measurement based quantum computation we start with a given fixed entangled state of many qubits and perform computation by applying a sequence of measurements to designatedExpand
Resources for measurement−based quantum computation: A unifying view
Alternative quantum computing models to the standard unitary-based model have been independently introduced and developed. One of them, introduced by Nielsen [11] is based on projective measurementsExpand
Quantum Computation by Local Measurement
TLDR
An introduction to the one-way quantum computer, a scheme of measurement-based quantum computation (MBQC), in this model, the computation is driven by local measurements on a carefully chosen, highly entangled state. Expand
A direct approach to fault-tolerance in measurement-based quantum computation
We discuss a simple variant of the one-way quantum computing model (Raussendorf R and Briegel H-J 2001 Phys. Rev. Lett. 86 5188), called the Pauli measurement model, where measurements are restrictedExpand
STATE TRANSFER INSTEAD OF TELEPORTATION IN MEASUREMENT-BASED QUANTUM COMPUTATION
Quantum measurement is universal for quantum computation. The model of quantum computation introduced by Nielsen and further developed by Leung relies on a generalized form of teleportation. In orderExpand
Teleportation-based realization of an optical quantum two-qubit entangling gate
  • Wei-Bo Gao, A. Goebel, +8 authors Jian-Wei Pan
  • Physics, Medicine
  • Proceedings of the National Academy of Sciences
  • 2010
TLDR
The smallest nontrivial module in such a scheme—a teleportation-based quantum entangling gate for two different photonic qubits is demonstrated—an important step toward the realization of practical quantum computers and could lead to many further applications in linear optics quantum information processing. Expand
Measurement-based quantum computation with qubit and continuous-variable systems
Quantum computers offer impressive computational speed-ups over their present-day (classical) counterparts. In the measurement-based model, quantum computation is driven by single-site measurementsExpand
...
1
2
3
4
5
...

References

SHOWING 1-10 OF 30 REFERENCES
Fault-tolerant quantum computation with cluster states
The one-way quantum computing model introduced by Raussendorf and Briegel [Phys. Rev. Lett. 86, 5188 (2001)] shows that it is possible to quantum compute using only a fixed entangled resource knownExpand
STATE TRANSFER INSTEAD OF TELEPORTATION IN MEASUREMENT-BASED QUANTUM COMPUTATION
Quantum measurement is universal for quantum computation. The model of quantum computation introduced by Nielsen and further developed by Leung relies on a generalized form of teleportation. In orderExpand
Unifying quantum computation with projective measurements only and one-way quantum computation
Quantum measurement is universal for quantum computation. Two models for performing measurement-based quantum computation exist: the one-way quantum computater was introduced by Briegel andExpand
Quantum computation by measurements
We first consider various methods for the indirect implementation of unitary gates. We apply these methods to rederive the universality of 4-qubit measurements based on a scheme much simpler thanExpand
Universal quantum computation with two- and three-qubit projective measurements
We present a finite set of projective measurements that, together with quantum memory and preparation of the |0> state, suffice for universal quantum computation. This extends work of NielsenExpand
Demonstrating the viability of universal quantum computation using teleportation and single-qubit operations
TLDR
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. Expand
Two-qubit Projective Measurements are Universal for Quantum Computation
Nielsen [quant-ph/0108020] showed that universal quantum computation is possible given quantum memory and the ability to perform projective measurements on up to 4-qubits. We describe an improvedExpand
Computation by measurements: A unifying picture
The ability to perform a universal set of quantum operations based solely on static resources and measurements presents us with a striking viewpoint for thinking about quantum computation and itsExpand
Measurement-based quantum computation on cluster states
We give a detailed account of the one-way quantum computer, a scheme of quantum computation that consists entirely of one-qubit measurements on a particular class of entangled states, the clusterExpand
On Universal and Fault-Tolerant Quantum Computing
A novel universal and fault-tolerant basis (set of gates) for quantum computation is described. Such a set is necessary to perform quantum computation in a realistic noisy environment. The new basisExpand
...
1
2
3
...