dorsal/arxiv
View SchemaDeterminism in the one-way model
| Authors | Vincent Danos, Elham Kashefi |
|---|---|
| Categories | |
| ArXiv ID | quant-ph/0506062 |
| URL | https://arxiv.org/abs/quant-ph/0506062 |
| DOI | 10.1103/PhysRevA.74.052310 |
| Journal | Phys. Rev. A., 74, 2006 |
Abstract
We introduce a flow condition on open graph states (graph states with inputs and outputs) which guarantees globally deterministic behavior of a class of measurement patterns defined over them. Dependent Pauli corrections are derived for all such patterns, which equalize all computation branches, and only depend on the underlying entanglement graph and its choice of inputs and outputs. The class of patterns having flow is stable under composition and tensorization, and has unitary embeddings as realizations. The restricted class of patterns having both flow and reverse flow, supports an operation of adjunction, and has all and only unitaries as realizations.
{
"annotation_id": "dc6e01fa-af75-46a0-8e75-a92cdfd076df",
"date_created": "2026-03-02T18:02:17.085000Z",
"date_modified": "2026-03-02T18:02:17.085000Z",
"file_hash": "09c95b43ebcb7643d60bc120f7092abe54185c6481c3795b372083585eddbc43",
"private": false,
"record": {
"abstract": "We introduce a flow condition on open graph states (graph states with inputs\nand outputs) which guarantees globally deterministic behavior of a class of\nmeasurement patterns defined over them. Dependent Pauli corrections are derived\nfor all such patterns, which equalize all computation branches, and only depend\non the underlying entanglement graph and its choice of inputs and outputs.\n The class of patterns having flow is stable under composition and\ntensorization, and has unitary embeddings as realizations. The restricted class\nof patterns having both flow and reverse flow, supports an operation of\nadjunction, and has all and only unitaries as realizations.",
"arxiv_id": "quant-ph/0506062",
"authors": [
"Vincent Danos",
"Elham Kashefi"
],
"categories": [
"quant-ph"
],
"doi": "10.1103/PhysRevA.74.052310",
"journal_ref": "Phys. Rev. A., 74, 2006",
"title": "Determinism in the one-way model",
"url": "https://arxiv.org/abs/quant-ph/0506062"
},
"schema_id": "dorsal/arxiv",
"source": {
"execution_id": "c155a512-3fb7-4372-98ff-f94fac976ef2",
"id": "arXiv Dataset IDs",
"type": "Model",
"variant": "snapshot-2026-03-01",
"version": "0.1.0"
},
"user_id": 1000002
}