Quantum computation by local measurement
arXiv:1208.0041 · doi:10.1146/annurev-conmatphys-020911-125041
Abstract
Quantum computation is a novel way of information processing which allows, for certain classes of problems, exponential speedups over classical computation. Various models of quantum computation exist, such as the adiabatic, circuit and measurement-based models. They have been proven equivalent in their computational power, but operate very differently. As such, they may be suitable for realization in different physical systems, and also offer different perspectives on open questions such as the precise origin of the quantum speedup. Here, we give an introduction to the one-way quantum computer, a scheme of measurement-based quantum computation. In this model, the computation is driven by local measurements on a carefully chosen, highly entangled state. We discuss various aspects of this computational scheme, such as the role of entanglement and quantum correlations. We also give examples for ground states of simple Hamiltonians which enable universal quantum computation by local measurements.
36 pages, single column, 6 figures, not published version (as restricted by the journal), please refer to ARCMP for the final published version
References in corpus (17)
- Non-Abelian Anyons and Topological Quantum Computation
- Scalable multi-particle entanglement of trapped ions
- Resource-efficient linear optical quantum computation
- Valence Bond Solids for Quantum Computation
- Novel schemes for measurement-based quantum computation
- Universal resources for measurement-based quantum computation
- Measurement-based quantum computation beyond the one-way model
- Computational power of correlations
- Measurement-based quantum computer in the gapped ground state of a two-body Hamiltonian
- Quantum computation on the edge of a symmetry-protected topological order
- Quantum computational capability of a 2D valence bond solid phase
- Classical simulation versus universality in measurement based quantum computation
- Fundamentals of universality in one-way quantum computation
- A simple nearest-neighbor two-body Hamiltonian system for which the ground state is a universal resource for quantum computation
- On measurement-based quantum computation with the toric code states
- Quantum computation in correlation space and extremal entanglement
- Quantum state reduction for universal measurement based computation