paperbot · PL 论文追踪

全部论文 待读 收藏

P2 Classical Control, Quantum Circuits and Linear Logic in Enriched Category Theory

充实范畴论中的经典控制、量子电路与线性逻辑
LMCS vol.Volume 16, Issue 12020匹配度 2/10 · 该论文属于量子函数式语言的范畴语义研究,虽然与程序语言理论/形式语义相关,但并未涉及用户核心关注的静态分析、LLM/Agent、浮点程序分析或贝叶斯程序分析。其概率/量子编程标签与贝叶斯程序分析仅存在较远的主题邻近性,不构成实质匹配。引用 26 inbox
Mathys Rennela, Sam Staton
dblp: 2026-09-10crossref: 2026-09-10arxiv: 2026-09-10

AI 速览

一句话:用充实范畴为基于电路的量子函数式语言建立范畴语义,并连接线性/非线性模型。

本文研究如何为基于电路的量子函数式语言提供范畴语义,并处理电路语言嵌入宿主语言后的经典控制等问题。作者沿用 QWire 的思路,同时考虑简单的一阶线性电路语言和更强的宿主语言,使前者嵌入后者。宿主语言采用笛卡尔闭范畴与单子的标准语义;电路语言不再解释到普通范畴,而是解释到以宿主范畴为基的充实范畴中。作者进一步说明该结构与线性/非线性模型相关。作为扩展例子,他们利用 W*-代数范畴的 dcpo 充实性,为电路语言加入递归类型。

问题
如何为嵌入宿主语言的量子电路语言(含经典控制)构造范畴语义,并统一其与线性逻辑及线性/非线性模型的关系。
方法
以笛卡尔闭范畴和单子解释宿主语言,将电路语言解释到宿主范畴上的充实范畴中;并以 W*-代数范畴的 dcpo 充实性为例扩展递归类型。
评估
通过范畴论构造与示例模型进行论证;摘要未报告实现或实验评估。
原文摘要(Abstract)

We describe categorical models of a circuit-based (quantum) functional programming language. We show that enriched categories play a crucial role. Following earlier work on QWire by Paykin et al., we consider both a simple first-order linear language for circuits, and a more powerful host language, such that the circuit language is embedded inside the host language. Our categorical semantics for the host language is standard, and involves cartesian closed categories and monads. We interpret the circuit language not in an ordinary category, but in a category that is enriched in the host category. We show that this structure is also related to linear/non-linear models. As an extended example, we recall an earlier result that the category of W*-algebras is dcpo-enriched, and we use this model to extend the circuit language with some recursive types.

链接与引用

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

BibTeX
@article{abs-1711-05159,
  title = {Classical Control, Quantum Circuits and Linear Logic in Enriched Category Theory},
  author = {Mathys Rennela and Sam Staton},
  journal = {Logical Methods in Computer Science},
  volume = {Volume 16, Issue 1},
  year = {2020},
  doi = {10.23638/lmcs-16(1:30)2020}
}