跳到正文
研踪PaperTrail
← 研踪 PaperTrail

arXiv:2611.26400 · v1

On the semantics of conditional branching

论条件分支的语义

首次提交 2026-11-20 00:49
版本更新 2026-11-20 00:49
雷达观测 2026-11-20 12:52
arXiv ↗PDF ↗

摘要

Motivated by the non-standard interpretations of if-then-else in probabilistic and quantum programs we review the different semantics of conditional branching and propose a unifying categorical structure for the interpretation of if-then-else. We show that many semantically important categories possess this structure, covering inter alia classical, probabilistic, quantum or non-deterministic computations. We examine algebraic structures related to and generated by this categorical structure, in particular on collections of predicates. In this setting we show that the skew-associativity rules of GKATs and barycentric algebras are two instances of a common skew-associativity rule.

作者备注:31 pages, proofs in the Appendix

AI 论文解读

基于摘要 · 非全文审阅

受概率与量子程序中if-then-else非标准解释的启发,作者提出一个统一的条件分支范畴结构,并揭示GKAT与重心代数的斜结合律是同一规则的两个实例。

正在读取账号与研究记录…

版本差异

目前只收录了一个版本。收录下一版后,可以对照标题、作者、分类和摘要。

观测到的版本

相邻记录可能跳过中间版本;首次发现 v2 及以上也会标为版本更新。

v1 · 2026-11-20 00:49 · 最新观测版本

On the semantics of conditional branching

Motivated by the non-standard interpretations of if-then-else in probabilistic and quantum programs we review the different semantics of conditional branching and propose a unifying categorical structure for the interpretation of if-then-else. We show that many semantically important categories possess this structure, covering inter alia classical, probabilistic, quantum or non-deterministic computations. We examine algebraic structures related to and generated by this categorical structure, in particular on collections of predicates. In this setting we show that the skew-associativity rules of GKATs and barycentric algebras are two instances of a common skew-associativity rule.

查看此版本解读 →查看此版本原文 ↗