dorsal/arxiv
View SchemaComputational model underlying the one-way quantum computer
| Authors | Robert Raussendorf, Hans Briegel |
|---|---|
| Categories | |
| ArXiv ID | quant-ph/0108067 |
| URL | https://arxiv.org/abs/quant-ph/0108067 |
| Journal | Quant. Inf. Comp. 6, 433 (2002). |
Abstract
In this paper we present the computational model underlying the one-way quantum computer which we introduced recently [Phys. Rev. Lett. 86, 5188 (2001)]. The one-way quantum computer has the property that any quantum logic network can be simulated on it. Conversely, not all ways of quantum information processing that are possible with the one-way quantum computer can be understood properly in network model terms. We show that the logical depth is, for certain algorithms, lower than has so far been known for networks. For example, every quantum circuit in the Clifford group can be performed on the one-way quantum computer in a single step.
{
"annotation_id": "48bf6c75-0295-4480-8a1b-8baa890bc8d1",
"date_created": "2026-03-02T18:01:46.126000Z",
"date_modified": "2026-03-02T18:01:46.126000Z",
"file_hash": "847b78637264fd9765b7dd8cf70cdaaf042077bed3d30cd9e299da2e5d077489",
"private": false,
"record": {
"abstract": "In this paper we present the computational model underlying the one-way\nquantum computer which we introduced recently [Phys. Rev. Lett. 86, 5188\n(2001)]. The one-way quantum computer has the property that any quantum logic\nnetwork can be simulated on it. Conversely, not all ways of quantum information\nprocessing that are possible with the one-way quantum computer can be\nunderstood properly in network model terms. We show that the logical depth is,\nfor certain algorithms, lower than has so far been known for networks. For\nexample, every quantum circuit in the Clifford group can be performed on the\none-way quantum computer in a single step.",
"arxiv_id": "quant-ph/0108067",
"authors": [
"Robert Raussendorf",
"Hans Briegel"
],
"categories": [
"quant-ph"
],
"journal_ref": "Quant. Inf. Comp. 6, 433 (2002).",
"title": "Computational model underlying the one-way quantum computer",
"url": "https://arxiv.org/abs/quant-ph/0108067"
},
"schema_id": "dorsal/arxiv",
"source": {
"execution_id": "7b7f1a29-a59e-4a29-b0ee-1db2339146c5",
"id": "arXiv Dataset IDs",
"type": "Model",
"variant": "snapshot-2026-03-01",
"version": "0.1.0"
},
"user_id": 1000002
}