dorsal/arxiv
View SchemaThe one-way quantum computer -- a non-network model of quantum computation
| Authors | Robert Raussendorf, Daniel E. Browne, Hans J. Briegel |
|---|---|
| Categories | |
| ArXiv ID | quant-ph/0108118 |
| URL | https://arxiv.org/abs/quant-ph/0108118 |
| DOI | 10.1080/09500340110107487 |
| Journal | Journal of Modern Optics 49 1299 (2002) |
Abstract
A one-way quantum computer works by only performing a sequence of one-qubit measurements on a particular entangled multi-qubit state, the cluster state. No non-local operations are required in the process of computation. Any quantum logic network can be simulated on the one-way quantum computer. On the other hand, the network model of quantum computation cannot explain all ways of processing quantum information possible with the one-way quantum computer. In this paper, two examples of the non-network character of the one-way quantum computer are given. First, circuits in the Clifford group can be performed in a single time step. Second, the realisation of a particular circuit -- the bit-reversal gate -- on the one-way quantum computer has no network interpretation. (Submitted to J. Mod. Opt, Gdansk ESF QIT conference issue.)
{
"annotation_id": "5945186d-09e5-4316-9cf8-eef040db92d6",
"date_created": "2026-03-02T18:01:45.903000Z",
"date_modified": "2026-03-02T18:01:45.903000Z",
"file_hash": "7449cdbac2f8b49250932a84156a01837b5aa892d0347e0ea7192f5be757d0e7",
"private": false,
"record": {
"abstract": "A one-way quantum computer works by only performing a sequence of one-qubit\nmeasurements on a particular entangled multi-qubit state, the cluster state. No\nnon-local operations are required in the process of computation. Any quantum\nlogic network can be simulated on the one-way quantum computer. On the other\nhand, the network model of quantum computation cannot explain all ways of\nprocessing quantum information possible with the one-way quantum computer. In\nthis paper, two examples of the non-network character of the one-way quantum\ncomputer are given. First, circuits in the Clifford group can be performed in a\nsingle time step. Second, the realisation of a particular circuit -- the\nbit-reversal gate -- on the one-way quantum computer has no network\ninterpretation. (Submitted to J. Mod. Opt, Gdansk ESF QIT conference issue.)",
"arxiv_id": "quant-ph/0108118",
"authors": [
"Robert Raussendorf",
"Daniel E. Browne",
"Hans J. Briegel"
],
"categories": [
"quant-ph"
],
"doi": "10.1080/09500340110107487",
"journal_ref": "Journal of Modern Optics 49 1299 (2002)",
"title": "The one-way quantum computer -- a non-network model of quantum computation",
"url": "https://arxiv.org/abs/quant-ph/0108118"
},
"schema_id": "dorsal/arxiv",
"source": {
"execution_id": "23f99522-bf7f-46ab-a6c7-7766e5168b92",
"id": "arXiv Dataset IDs",
"type": "Model",
"variant": "snapshot-2026-03-01",
"version": "0.1.0"
},
"user_id": 1000002
}