dorsal/arxiv
View SchemaA Process Algebraic Approach to Concurrent and Distributed Quantum Computation: Operational Semantics
| Authors | Marie Lalire, Philippe Jorrand |
|---|---|
| Categories | |
| ArXiv ID | quant-ph/0407005 |
| URL | https://arxiv.org/abs/quant-ph/0407005 |
Abstract
Full formal descriptions of algorithms making use of quantum principles must take into account both quantum and classical computing components and assemble them so that they communicate and cooperate. Moreover, to model concurrent and distributed quantum computations, as well as quantum communication protocols, quantum to quantum communications which move qubits physically from one place to another must also be taken into account. Inspired by classical process algebras, which provide a framework for modeling cooperating computations, a process algebraic notation is defined, named QPAlg for Quantum Process Algebra, which provides a homogeneous style to formal descriptions of concurrent and distributed computations comprising both quantum and classical parts. On the quantum side, QPAlg provides quantum variables, operations on quantum variables (unitary operators and measurement observables), as well as new forms of communications involving the quantum world. The operational semantics makes sure that these quantum objects, operations and communications operate according to the postulates of quantum mechanics.
{
"annotation_id": "5e62b5fc-0442-4629-b5af-297d15458b24",
"date_created": "2026-03-02T18:02:09.546000Z",
"date_modified": "2026-03-02T18:02:09.546000Z",
"file_hash": "c96b3869ba5b7d636af44e5fafd3ba035d56973c0aa1e3b0e37ff4985f599df6",
"private": false,
"record": {
"abstract": "Full formal descriptions of algorithms making use of quantum principles must\ntake into account both quantum and classical computing components and assemble\nthem so that they communicate and cooperate. Moreover, to model concurrent and\ndistributed quantum computations, as well as quantum communication protocols,\nquantum to quantum communications which move qubits physically from one place\nto another must also be taken into account. Inspired by classical process\nalgebras, which provide a framework for modeling cooperating computations, a\nprocess algebraic notation is defined, named QPAlg for Quantum Process Algebra,\nwhich provides a homogeneous style to formal descriptions of concurrent and\ndistributed computations comprising both quantum and classical parts. On the\nquantum side, QPAlg provides quantum variables, operations on quantum variables\n(unitary operators and measurement observables), as well as new forms of\ncommunications involving the quantum world. The operational semantics makes\nsure that these quantum objects, operations and communications operate\naccording to the postulates of quantum mechanics.",
"arxiv_id": "quant-ph/0407005",
"authors": [
"Marie Lalire",
"Philippe Jorrand"
],
"categories": [
"quant-ph",
"cs.PL"
],
"title": "A Process Algebraic Approach to Concurrent and Distributed Quantum Computation: Operational Semantics",
"url": "https://arxiv.org/abs/quant-ph/0407005"
},
"schema_id": "dorsal/arxiv",
"source": {
"execution_id": "3e2cc4a5-79f5-4427-99da-8ca71df71ce5",
"id": "arXiv Dataset IDs",
"type": "Model",
"variant": "snapshot-2026-03-01",
"version": "0.1.0"
},
"user_id": 1000002
}