dorsal/arxiv
View SchemaAn introduction to measurement based quantum computation
| Authors | Richard Jozsa |
|---|---|
| Categories | |
| ArXiv ID | quant-ph/0508124 |
| URL | https://arxiv.org/abs/quant-ph/0508124 |
Abstract
In the formalism of measurement based quantum computation we start with a given fixed entangled state of many qubits and perform computation by applying a sequence of measurements to designated qubits in designated bases. The choice of basis for later measurements may depend on earlier measurement outcomes and the final result of the computation is determined from the classical data of all the measurement outcomes. This is in contrast to the more familiar gate array model in which computational steps are unitary operations, developing a large entangled state prior to some final measurements for the output. Two principal schemes of measurement based computation are teleportation quantum computation (TQC) and the so-called cluster model or one-way quantum computer (1WQC). We will describe these schemes and show how they are able to perform universal quantum computation. We will outline various possible relationships between the models which serve to clarify their workings. We will also discuss possible novel computational benefits of the measurement based models compared to the gate array model, especially issues of parallelisability of algorithms.
{
"annotation_id": "3bb5d187-9f71-42ed-ad91-1329b27076fc",
"date_created": "2026-03-02T18:02:20.757000Z",
"date_modified": "2026-03-02T18:02:20.757000Z",
"file_hash": "df7f60ea41e1edcf947a725d3d2c71a2eb26547a5f75bd30c95d7e37ffc144af",
"private": false,
"record": {
"abstract": "In the formalism of measurement based quantum computation we start with a\ngiven fixed entangled state of many qubits and perform computation by applying\na sequence of measurements to designated qubits in designated bases. The choice\nof basis for later measurements may depend on earlier measurement outcomes and\nthe final result of the computation is determined from the classical data of\nall the measurement outcomes. This is in contrast to the more familiar gate\narray model in which computational steps are unitary operations, developing a\nlarge entangled state prior to some final measurements for the output. Two\nprincipal schemes of measurement based computation are teleportation quantum\ncomputation (TQC) and the so-called cluster model or one-way quantum computer\n(1WQC). We will describe these schemes and show how they are able to perform\nuniversal quantum computation. We will outline various possible relationships\nbetween the models which serve to clarify their workings. We will also discuss\npossible novel computational benefits of the measurement based models compared\nto the gate array model, especially issues of parallelisability of algorithms.",
"arxiv_id": "quant-ph/0508124",
"authors": [
"Richard Jozsa"
],
"categories": [
"quant-ph"
],
"title": "An introduction to measurement based quantum computation",
"url": "https://arxiv.org/abs/quant-ph/0508124"
},
"schema_id": "dorsal/arxiv",
"source": {
"execution_id": "ee5dc513-4873-43e6-8388-13161cc9cae9",
"id": "arXiv Dataset IDs",
"type": "Model",
"variant": "snapshot-2026-03-01",
"version": "0.1.0"
},
"user_id": 1000002
}