paperbot · PL 论文追踪

全部论文 待读 收藏

P2 Operator Spaces, Linear Logic and the Heisenberg-Schrödinger Duality of Quantum Theory

算子空间、线性逻辑与量子理论的 Heisenberg-Schrödinger 对偶
LICS 2025 40th Annual ACM/IEEE Symposium on Logic in Computer Science (LICS)2025匹配度 2/10 · 论文属于线性逻辑、算子空间与量子理论的范畴语义研究,虽标签涉及形式语义和概率编程,但与用户核心关注的 LLM/Agent 静态分析、浮点程序分析、贝叶斯程序分析及其与 LLM 的交叉均无直接关联。引用 3 inbox
Bert Lindenhovius, Vladimir Zamdzhiev
crossref: 2026-09-12

AI 速览

一句话:证明算子空间范畴可建模直觉主义与经典线性逻辑,并使其对偶与量子理论的海森堡-薛定谔对偶相容。

本文研究量子理论中的对偶结构与线性逻辑语义之间的联系。作者以算子空间及完全收缩映射构成的范畴 OS 为语义基础,证明该范畴是局部可数可表现的,并构成 Lafont 意义下的直觉主义线性逻辑模型。在此基础上,他们构造了一个基于 OS 的经典线性逻辑模型,其线性逻辑对偶与量子理论的 Heisenberg-Schrödinger 对偶相容。该框架还能统一描述纯态与混合态量子信息、二者的交互,以及量子 switch 等高阶量子映射。

问题
如何为线性逻辑(尤其是经典线性逻辑)建立与量子理论对偶结构相容的语义模型。
方法
利用算子空间范畴 OS 及其完全收缩态射的范畴性质,构造直觉主义与经典线性逻辑的模型。
评估
通过证明 OS 局部可数可表现、建立经典线性逻辑模型并验证其对偶与 Heisenberg-Schrödinger 对偶相容,展示该语义可涵盖纯态/混合态及高阶量子映射。
原文摘要(Abstract)

We show that the category OS of operator spaces, with complete contractions as morphisms, is locally countably presentable and a model of Intuitionistic Linear Logic in the sense of Lafont. We then describe a model of Classical Linear Logic, based on OS, whose duality is compatible with the Heisenberg-Schrödinger duality of quantum theory. We also show that OS provides a good setting for studying pure state and mixed state quantum information, the interaction between the two, and even higher-order quantum maps such as the quantum switch.

链接与引用

DOI 原文 ·

BibTeX
@inproceedings{paperbot8646,
  title = {Operator Spaces, Linear Logic and the Heisenberg-Schrödinger Duality of Quantum Theory},
  author = {Bert Lindenhovius and Vladimir Zamdzhiev},
  booktitle = {LICS},
  year = {2025},
  doi = {10.1109/lics65433.2025.00071}
}