dorsal/arxiv
View SchemaCluster-state quantum computation
| Authors | Michael A. Nielsen |
|---|---|
| Categories | |
| ArXiv ID | quant-ph/0504097 |
| URL | https://arxiv.org/abs/quant-ph/0504097 |
| DOI | 10.1016/S0034-4877(06)80014-5 |
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.
{
"annotation_id": "7fb8d8c5-1645-4533-bed7-c25d916b27d6",
"date_created": "2026-03-02T18:02:15.968000Z",
"date_modified": "2026-03-02T18:02:15.968000Z",
"file_hash": "3689938311b26739c949cd28eb0cd8d754d1dbea2fdb81187ec185df3c7a4ca9",
"private": false,
"record": {
"abstract": "This article is a short introduction to and review of the cluster-state model\nof quantum computation, in which coherent quantum information processing is\naccomplished via a sequence of single-qubit measurements applied to a fixed\nquantum state known as a cluster state. We also discuss a few novel properties\nof the model, including a proof that the cluster state cannot occur as the\nexact ground state of any naturally occurring physical system, and a proof that\nmeasurements on any quantum state which is linearly prepared in one dimension\ncan be efficiently simulated on a classical computer, and thus are not\ncandidates for use as a substrate for quantum computation.",
"arxiv_id": "quant-ph/0504097",
"authors": [
"Michael A. Nielsen"
],
"categories": [
"quant-ph"
],
"doi": "10.1016/S0034-4877(06)80014-5",
"title": "Cluster-state quantum computation",
"url": "https://arxiv.org/abs/quant-ph/0504097"
},
"schema_id": "dorsal/arxiv",
"source": {
"execution_id": "f58244f5-f26d-4e8c-be96-0ea0ebd8f18f",
"id": "arXiv Dataset IDs",
"type": "Model",
"variant": "snapshot-2026-03-01",
"version": "0.1.0"
},
"user_id": 1000002
}