dorsal/arxiv
View SchemaComputation by measurements: a unifying picture
| Authors | Panos Aliferis, Debbie W. Leung |
|---|---|
| Categories | |
| ArXiv ID | quant-ph/0404082 |
| URL | https://arxiv.org/abs/quant-ph/0404082 |
| DOI | 10.1103/PhysRevA.70.062314 |
| Journal | Phys. Rev. A 70, 062314 (2004) |
Abstract
The ability to perform a universal set of quantum operations based solely on static resources and measurements presents us with a strikingly novel viewpoint for thinking about quantum computation and its powers. We consider the two major models for doing quantum computation by measurements that have hitherto appeared in the literature and show that they are conceptually closely related by demonstrating a systematic local mapping between them. This way we effectively unify the two models, showing that they make use of interchangeable primitives. With the tools developed for this mapping, we then construct more resource-effective methods for performing computation within both models and propose schemes for the construction of arbitrary graph states employing two-qubit measurements alone.
{
"annotation_id": "213f3c08-f3d4-40cc-9857-7d910f99f639",
"date_created": "2026-03-02T18:02:06.346000Z",
"date_modified": "2026-03-02T18:02:06.346000Z",
"file_hash": "eeeb2382b96fa2963efbd246fb37e64d108c5ad34104dd3d98f4f8689fe31d1d",
"private": false,
"record": {
"abstract": "The ability to perform a universal set of quantum operations based solely on\nstatic resources and measurements presents us with a strikingly novel viewpoint\nfor thinking about quantum computation and its powers. We consider the two\nmajor models for doing quantum computation by measurements that have hitherto\nappeared in the literature and show that they are conceptually closely related\nby demonstrating a systematic local mapping between them. This way we\neffectively unify the two models, showing that they make use of interchangeable\nprimitives. With the tools developed for this mapping, we then construct more\nresource-effective methods for performing computation within both models and\npropose schemes for the construction of arbitrary graph states employing\ntwo-qubit measurements alone.",
"arxiv_id": "quant-ph/0404082",
"authors": [
"Panos Aliferis",
"Debbie W. Leung"
],
"categories": [
"quant-ph"
],
"doi": "10.1103/PhysRevA.70.062314",
"journal_ref": "Phys. Rev. A 70, 062314 (2004)",
"title": "Computation by measurements: a unifying picture",
"url": "https://arxiv.org/abs/quant-ph/0404082"
},
"schema_id": "dorsal/arxiv",
"source": {
"execution_id": "7657e244-3b4c-4e0a-8351-d5e2a9dc1995",
"id": "arXiv Dataset IDs",
"type": "Model",
"variant": "snapshot-2026-03-01",
"version": "0.1.0"
},
"user_id": 1000002
}