arXiv News

First-hand information for everyone

Site

AboutPrivacy PolicyTerms of Use

© 2026 arXiv News

arXiv News

EnglishJapanese

Switch language

EnglishJapanese
Loading account…

First-hand information for everyone

Back to front page
Logic in Computer ScienceEnglishPublished

A Unified Categorical Framework Uncovers Common Grounds for Conditional Constructs in Classical, Probabilistic, Quantum and Non‑Deterministic Computations

November 22, 2026arXiv: 2611.26400v1

The research introduces a single categorical structure that explains how if‑then‑else statements are interpreted across many kinds of computing models. By examining familiar categories such as those used for classical, probabilistic, quantum and non‑deterministic computations, the authors show that a common interpretive backbone exists.

The proposed framework uses a state‑splitting mechanism. When a program receives an input state \(\mu\), the guard is evaluated by separating \(\mu\) into two sub‑distributions: one that satisfies the guard and one that does not. The then‑branch (for instance, adding 1) processes the first sub‑distribution, while the else‑branch (subtracting 1) processes the second. The two results are then recombined to form the final output. Crucially, the original state is not consumed by the guard evaluation.

The authors further demonstrate that two seemingly different algebraic rules—skew‑associativity in Guarded Kleene Algebras with Tests and in barycentric algebras—are actually two instances of the same general rule within this categorical setting.

However, the framework does not behave uniformly across all categories. In particular, the category of relations (Rel) lacks idempotence for conditional branching because it is not a Markov category. This limitation means that certain tests that would collapse to a single statement in other categories cannot do so in Rel.

These insights clarify how conditional constructs can be consistently modeled and compared across diverse computational paradigms, while also highlighting where the framework’s assumptions do not hold.

Source paper

On the semantics of conditional branching

Logic in Computer ScienceProgramming Languages
View on arXiv
A Unified Categorical Framework Uncovers Common Grounds for Conditional Constructs in Classical, Probabilistic, Quantum and Non‑Deterministic Computations | arXiv News