paperbot · PL 论文追踪

全部论文 待读 收藏

P2 Categorical Semantics for Time Travel

时间旅行的范畴语义
LICS 2019 34th Annual ACM/IEEE Symposium on Logic in Computer Science (LICS)2019匹配度 2/10 · 该论文属于量子过程理论的范畴语义,讨论闭合类时曲线,与用户关注的 PL 与 AI 交叉、静态分析、Agentic 程序、浮点/贝叶斯程序分析等核心方向无直接关联;仅在范畴语义形式化方面与偏好理论形式化略有交集。引用 0 inbox
Nicola Pinzani, Stefano Gogioso, Bob Coecke
crossref: 2026-09-12

AI 速览

一句话:提出弱化迹幺半范畴的范畴框架,为含闭合类时曲线的量子过程理论提供统一语义。

该文研究在允许时间旅行、即出现闭合类时曲线(CTC)的时空中,量子理论及其他过程理论应如何获得组合式语义。作者对迹对称幺半范畴的定义进行弱化:放弃 yanking 公理,并取消迹需对所有态射有定义的要求,从而建立可容纳时序违反的一般范畴框架。基于该框架,论文统一刻画了两个主流 CTC 量子模型,即 Lloyd 等人的 P-CTC 模型和 Deutsch 的 D-CTC 模型,并首次给出 D-CTC 模型的组合式描述。关键结果是:D-CTC 对应一种尊重相对论因果约束的过程理论,而 P-CTC 通过迹实现 CTC,允许确定性地进行后选择,二者形成鲜明对比。

问题
在含闭合类时曲线的时空中,如何为量子理论和其他过程理论提供统一的组合式语义,并刻画不同 CTC 模型之间的区别。
方法
弱化 traced symmetric monoidal categories,去掉 yanking 公理和迹对所有态射全定义的要求,建立一般范畴框架,用于编码 P-CTC 与 D-CTC。
评估
通过将两个主流量子 CTC 模型纳入框架进行案例研究,并比较其是否遵守相对论因果性,首次给出 D-CTC 的组合式描述。
原文摘要(Abstract)

We introduce a general categorical framework to reason about quantum theory and other process theories living in spacetimes where chronology violation can occur-e.g. in the form of Closed Timelike Curves (CTCs)-allowing resources to travel back in time and provide computational speedups. Our framework is based on a weakening of the definition of traced symmetric monoidal categories, obtained by dropping the yanking axiom and the requirement that the trace be defined on all morphisms. We show that the two leading models for quantum theory with closed timelike curves-namely the P-CTC model of Lloyd et al. and the D-CTC model of Deutsch-are captured by our framework, and in doing so we provide the first compositional description of the D-CTC model. Our description of the D-CTC model results in a process theory which respects the constraints of relativistic causality: this is in direct contrast to the P-CTC model, where CTCs are implemented by a trace and allow post-selection to be performed deterministically.

链接与引用

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

BibTeX
@inproceedings{paperbot5003,
  title = {Categorical Semantics for Time Travel},
  author = {Nicola Pinzani and Stefano Gogioso and Bob Coecke},
  booktitle = {LICS},
  year = {2019},
  doi = {10.1109/lics.2019.8785664}
}