dorsal/arxiv
View SchemaOne-way Quantum Computation - a tutorial introduction
| Authors | Dan E. Browne, Hans J. Briegel |
|---|---|
| Categories | |
| ArXiv ID | quant-ph/0603226 |
| URL | https://arxiv.org/abs/quant-ph/0603226 |
Abstract
In this book chapter, we provide a tutorial introduction to one-way quantum computation and many of the techniques one can use to understand it. The techniques which are described include the stabilizer formalism and the logical Heisenberg picture. We highlight ways in which it is useful to understand one-way computation beyond simple equivalence with the quantum circuit model. We briefly review current proposals of implementations and experimental progress and summarize some recent related theoretical developments. Although the chapter is primarily didactic in focus, we include a number of new methods and observations. These include: a simpler and more compact formulation of one-way quantum computation in the stabilizer formalism; A new way of implementing unitaries diagonal in the computational basis; New results on the family of operations which may be implemented in a single round of measurements; A method for constructing compact one-way patterns by decomposing unitaries in terms of diagonal unitaries and Clifford group transformations.
{
"annotation_id": "acaf3cbe-ba87-452e-9b08-bd0a6035a1b2",
"date_created": "2026-03-02T18:02:26.465000Z",
"date_modified": "2026-03-02T18:02:26.465000Z",
"file_hash": "1e103b586569418cef6d50b7bce35bb7fafecd2248c1f906dd6512e124cd0222",
"private": false,
"record": {
"abstract": "In this book chapter, we provide a tutorial introduction to one-way quantum\ncomputation and many of the techniques one can use to understand it. The\ntechniques which are described include the stabilizer formalism and the logical\nHeisenberg picture. We highlight ways in which it is useful to understand\none-way computation beyond simple equivalence with the quantum circuit model.\nWe briefly review current proposals of implementations and experimental\nprogress and summarize some recent related theoretical developments.\n Although the chapter is primarily didactic in focus, we include a number of\nnew methods and observations. These include: a simpler and more compact\nformulation of one-way quantum computation in the stabilizer formalism; A new\nway of implementing unitaries diagonal in the computational basis; New results\non the family of operations which may be implemented in a single round of\nmeasurements; A method for constructing compact one-way patterns by decomposing\nunitaries in terms of diagonal unitaries and Clifford group transformations.",
"arxiv_id": "quant-ph/0603226",
"authors": [
"Dan E. Browne",
"Hans J. Briegel"
],
"categories": [
"quant-ph"
],
"title": "One-way Quantum Computation - a tutorial introduction",
"url": "https://arxiv.org/abs/quant-ph/0603226"
},
"schema_id": "dorsal/arxiv",
"source": {
"execution_id": "4c9516c9-43c3-4af8-952f-69eb15c0f689",
"id": "arXiv Dataset IDs",
"type": "Model",
"variant": "snapshot-2026-03-01",
"version": "0.1.0"
},
"user_id": 1000002
}