Behaviours of stateful monoidal processes are equivalence classes of compatible finite observations in discard bicategories, yielding functorial feedback semantics and a categorified compactness theorem for closed relations.
Semantics for a Quantum Programming Language by Operator Algebras
1 Pith paper cite this work, alongside 16 external citations. Polarity classification is still indexing.
abstract
This paper presents a novel semantics for a quantum programming language by operator algebras, which are known to give a formulation for quantum theory that is alternative to the one by Hilbert spaces. We show that the opposite category of the category of W*-algebras and normal completely positive subunital maps is an elementary quantum flow chart category in the sense of Selinger. As a consequence, it gives a denotational semantics for Selinger's first-order functional quantum programming language QPL. The use of operator algebras allows us to accommodate infinite structures and to handle classical and quantum computations in a unified way.
fields
cs.LO 1years
2026 1verdicts
ACCEPT 1representative citing papers
citing papers explorer
-
Finite Observations, Infinite Behaviour: bicategorical semantics for stateful monoidal processes
Behaviours of stateful monoidal processes are equivalence classes of compatible finite observations in discard bicategories, yielding functorial feedback semantics and a categorified compactness theorem for closed relations.