Details
| Original language | English |
|---|---|
| Pages (from-to) | 239-261 |
| Number of pages | 23 |
| Journal | Annual Review of Condensed Matter Physics |
| Volume | 3 |
| Issue number | 1 |
| Early online date | 13 Dec 2011 |
| Publication status | Published - 2012 |
| Externally published | Yes |
Abstract
Quantum computation is a novel way of information processing that 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 (MBQC). 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 that enable universal quantum computation by local measurements.
Keywords
- AKLT states, cluster states, entanglement, one-way quantum computers, quantum correlations
ASJC Scopus subject areas
- Materials Science(all)
- Physics and Astronomy(all)
- Condensed Matter Physics
Cite this
- Standard
- Harvard
- Apa
- Vancouver
- BibTeX
- RIS
In: Annual Review of Condensed Matter Physics, Vol. 3, No. 1, 2012, p. 239-261.
Research output: Contribution to journal › Review article › Research › peer review
}
TY - JOUR
T1 - Quantum Computation by Local Measurement
AU - Raussendorf, Robert
AU - Wei, Tzu Chieh
PY - 2012
Y1 - 2012
N2 - Quantum computation is a novel way of information processing that 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 (MBQC). 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 that enable universal quantum computation by local measurements.
AB - Quantum computation is a novel way of information processing that 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 (MBQC). 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 that enable universal quantum computation by local measurements.
KW - AKLT states
KW - cluster states
KW - entanglement
KW - one-way quantum computers
KW - quantum correlations
UR - http://www.scopus.com/inward/record.url?scp=84857324315&partnerID=8YFLogxK
U2 - 10.48550/arXiv.1208.0041
DO - 10.48550/arXiv.1208.0041
M3 - Review article
AN - SCOPUS:84857324315
VL - 3
SP - 239
EP - 261
JO - Annual Review of Condensed Matter Physics
JF - Annual Review of Condensed Matter Physics
SN - 1947-5454
IS - 1
ER -