paperbot · PL 论文追踪

全部论文 待读 收藏

P2 Distances between States and between Predicates

状态之间与谓词之间的距离
LMCS vol.Volume 16, Issue 12020匹配度 3/10 · 论文研究概率状态与谓词上的度量及经典/量子概率的 state-and-effect 三角,属于概率编程的形式语义基础,与贝叶斯程序分析有间接的理论关联;但未涉及静态分析、LLM/Agent、浮点程序分析或工程落地,与用户当前核心方向匹配度低。引用 9 inbox
Bart Jacobs, Abraham Westerbaan
dblp: 2026-09-10crossref: 2026-09-10arxiv: 2026-09-10

AI 速览

一句话:借助有效关系统一刻画概率状态与谓词上的度量,并应用于经典和量子概率的 state-and-effect 三角。

本文研究概率分布(状态)与谓词上的多种度量,目标是以统一方式理解这些距离。作者利用状态与谓词之间的有效性(validity)关系来定义和比较度量,并将凸集(状态)与 effect module(谓词)之间的标准伴随限制到凸完备度量空间与有向完备 effect module。由此,该伴随可用于两个 state-and-effect 三角:经典离散概率与量子概率。论文展示该框架能系统组织经典和量子情形下的状态距离与谓词距离,并为概率/量子语义提供范畴学基础。评估主要是理论构造与实例展示,而非实验。

问题
如何用统一的方式刻画概率分布(状态)与谓词上的多种度量,并给出经典概率与量子概率中共通的结构。
方法
基于状态与谓词之间的 validity 关系,将凸集与 effect module 的伴随限制到凸完备度量空间与有向完备 effect module,构造 state-and-effect 三角。
评估
在经典离散概率与量子概率两个 state-and-effect 三角中展示该伴随和度量框架的适用性;属于理论工作,无实验评估。
原文摘要(Abstract)

This paper gives a systematic account of various metrics on probability distributions (states) and on predicates. These metrics are described in a uniform manner using the validity relation between states and predicates. The standard adjunction between convex sets (of states) and effect modules (of predicates) is restricted to convex complete metric spaces and directed complete effect modules. This adjunction is used in two state-and-effect triangles, for classical (discrete) probability and for quantum probability.

链接与引用

DOI 原文 · arXiv · PDF(开放获取) · DBLP

BibTeX
@article{0001W19,
  title = {Distances between States and between Predicates},
  author = {Bart Jacobs and Abraham Westerbaan},
  journal = {Logical Methods in Computer Science},
  volume = {Volume 16, Issue 1},
  year = {2020},
  doi = {10.23638/lmcs-16(1:26)2020}
}