Cluster-state quantum computation
Abstract
This article is a short introduction to and review of the cluster-state model of quantum computation, in which coherent quantum information processing is accomplished via a sequence of single-qubit measurements applied to a fixed quantum state known as a cluster state. We also discuss a few novel properties of the model, including a proof that the cluster state cannot occur as the exact ground state of any naturally occurring physical system, and a proof that measurements on any quantum state which is linearly prepared in one dimension can be efficiently simulated on a classical computer, and thus are not candidates for use as a substrate for quantum computation.
- Publication:
-
Reports on Mathematical Physics
- Pub Date:
- February 2006
- DOI:
- 10.1016/S0034-4877(06)80014-5
- arXiv:
- arXiv:quant-ph/0504097
- Bibcode:
- 2006RpMP...57..147N
- Keywords:
-
- Quantum Physics
- E-Print:
- 15 pages, resubmitted version accepted to Rev. Math. Phys