[论文解读] A Type Theory for Probabilistic and Bayesian Reasoning

de Lacroix, Cédric, Santocanale, Luigi|arXiv (Cornell University)|Dec 17, 2015

Advanced Algebra and Logic参考文献 1被引用 45

一句话总结

本文引入了效应理论（effectus theory）作为概率与量子推理的范畴论框架，将谓词建模为指向 1+1 的态射（即效应代数），而非子对象，从而实现了对经典、概率和量子逻辑的统一处理。其核心贡献在于状态与效应之间的对偶性，包含一个用于谓词有效性的玻恩规则，以及将概括（comprehension）和商（quotients）形式化为真理与假性对应的右伴随与左伴随，其应用涵盖冯·诺依曼代数与概率计算。

ABSTRACT

Effectus theory is a new branch of categorical logic that aims to capture the essentials of quantum logic, with probabilistic and Boolean logic as special cases. Predicates in effectus theory are not subobjects having a Heyting algebra structure, like in topos theory, but `characteristic' functions, forming effect algebras. Such effect algebras are algebraic models of quantitative logic, in which double negation holds. Effects in quantum theory and fuzzy predicates in probability theory form examples of effect algebras. This text is an account of the basics of effectus theory. It includes the fundamental duality between states and effects, with the associated Born rule for validity of an effect (predicate) in a particular state. A basic result says that effectuses can be described equivalently in both `total' and `partial' form. So-called `commutative' and `Boolean' effectuses are distinguished, for probabilistic and classical models. It is shown how these Boolean effectuses are essentially extensive categories. A large part of the theory is devoted to the logical notions of comprehension and quotient, which are described abstractly as right adjoint to truth, and as left adjoint to falisity, respectively. It is illustrated how comprehension and quotients are closely related to measurement. The paper closes with a section on `non-commutative' effectus theory, where the appropriate formalisation is not entirely clear yet.

研究动机与目标

• 开发一个统一的范畴逻辑框架，用于处理经典、概率与量子推理，通过以效应代数替代子对象，将拓扑理论（topos theory）推广至更一般情形。
• 形式化状态与效应之间的对偶性，包括谓词有效性的玻恩规则，并建立效应论中全函数与部分函数表述之间的等价性。
• 将概括与商形式化为真理与假性对应的右伴随与左伴随，从而建立四重伴随链，并将其与测量过程联系起来。
• 阐明可交换与布尔效应论的结构，证明布尔效应论等价于广义范畴（extensive categories），并为量子系统启动非可交换效应论的研究。
• 为使用具有普遍性质的抽象范畴结构（特别是冯·诺依曼代数与 Kleisli 范畴）来推理量子与概率协议提供基础。

提出的方法

• 将效应论定义为具有有限余积、拉回和终对象的范畴，其中谓词为从 X → 1 + 1 的态射，构成效应代数，从而推广布尔逻辑与 [0,1]-值逻辑。
• 建立状态（指向终对象的态射）与效应（指向 1+1 的态射）之间的对偶性，其中谓词 p 在状态 ω 下的有效性由玻恩规则给出：ω(p)。
• 通过 FinPACs（有限部分可加范畴）证明全函数与部分函数表述在效应论中等价，从而统一处理部分函数。
• 将概括定义为真理的右伴随，将商定义为假性的左伴随，形成四重伴随链，其应用涵盖测量与支撑投影。
• 从有根基的双积范畴构造效应论，并证明可交换效应论源于复制映射（copier maps），而布尔效应论等价于广义范畴。
• 以冯·诺依曼代数（vNAop）作为非可交换效应论的首要范例，利用方向完备性与状态分离性来定义像、支撑与断言态射。

实验结果

研究问题

• RQ1 如何构建一个统一的范畴逻辑框架，使经典、概率与量子推理能在同一理论体系下被捕捉？
• RQ2 断言态射 asrtp: X → X + 1 在连接谓词与物理操作中的作用是什么？它在何种条件下是无副作用的？
• RQ3 效应论中的概括与商构造如何对应于量子理论中的测量与态制备？
• RQ4 布尔效应论与可交换效应论的范畴特征是什么？它们与广义范畴和经典逻辑有何关系？
• RQ5 为将效应论扩展至非可交换（量子）情形，特别是冯·诺依曼代数，需要哪些基础结构？

主要发现

• 效应论可等价地以全函数与部分函数两种形式描述，其中部分函数形式能捕捉如量子测量等副作用操作。
• 与谓词 p: X → 1+1 关联的断言态射 asrtp 在冯·诺依曼代数中满足 asrtp(a) = √pa√p，确认其作为量子测量操作的角色。
• 在布尔效应论中，断言态射是无副作用的（即在部分序中不超过恒等态射），且此类效应论在范畴论上等价于广义范畴。
• 概括与商被形式化为真理与假性的右伴随与左伴随，形成四重伴随链，从而推广了逻辑对偶性。
• 冯·诺依曼代数中效应 p 的支撑投影被表征为大于等于 p 的最锐利谓词，即 ⌈p⌉，该构造对定义像与商至关重要。
• 在冯·诺依曼代数的范畴 vNAop 中，断言态射满足 asrtp(a) = √pa√p，该结论通过 GNS 表示及 I 型因子中唯一标准断言态射的性质得以证明。