Details
| Original language | English |
|---|---|
| Pages (from-to) | 32 |
| Number of pages | 1 |
| Journal | Physical Review A - Atomic, Molecular, and Optical Physics |
| Volume | 68 |
| Issue number | 2 |
| Publication status | Published - 25 Aug 2003 |
| Externally published | Yes |
Abstract
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 cluster states. We prove its universality, describe why its underlying computational model is different from the network model of quantum computation, and relate quantum algorithms to mathematical graphs. Further we investigate the scaling of required resources and give a number of examples for circuits of practical interest such as the circuit for quantum Fourier transformation and for the quantum adder. Finally, we describe computation with clusters of finite size.
ASJC Scopus subject areas
- Physics and Astronomy(all)
- Atomic and Molecular Physics, and Optics
Cite this
- Standard
- Harvard
- Apa
- Vancouver
- BibTeX
- RIS
In: Physical Review A - Atomic, Molecular, and Optical Physics, Vol. 68, No. 2, 25.08.2003, p. 32.
Research output: Contribution to journal › Article › Research › peer review
}
TY - JOUR
T1 - Measurement-based quantum computation on cluster states
AU - Raussendorf, Robert
AU - Browne, Daniel E.
AU - Briegel, Hans J.
PY - 2003/8/25
Y1 - 2003/8/25
N2 - 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 cluster states. We prove its universality, describe why its underlying computational model is different from the network model of quantum computation, and relate quantum algorithms to mathematical graphs. Further we investigate the scaling of required resources and give a number of examples for circuits of practical interest such as the circuit for quantum Fourier transformation and for the quantum adder. Finally, we describe computation with clusters of finite size.
AB - 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 cluster states. We prove its universality, describe why its underlying computational model is different from the network model of quantum computation, and relate quantum algorithms to mathematical graphs. Further we investigate the scaling of required resources and give a number of examples for circuits of practical interest such as the circuit for quantum Fourier transformation and for the quantum adder. Finally, we describe computation with clusters of finite size.
UR - http://www.scopus.com/inward/record.url?scp=84860802259&partnerID=8YFLogxK
U2 - 10.48550/arXiv.quant-ph/0301052
DO - 10.48550/arXiv.quant-ph/0301052
M3 - Article
AN - SCOPUS:84860802259
VL - 68
SP - 32
JO - Physical Review A - Atomic, Molecular, and Optical Physics
JF - Physical Review A - Atomic, Molecular, and Optical Physics
SN - 1094-1622
IS - 2
ER -