paperbot · PL 论文追踪

全部论文 待读 收藏

P2 Quantum Control in the Unitary Sphere: Lambda-S1 and its Categorical Model

酉球中的量子控制:Lambda-S1 及其范畴模型
LMCS vol.Volume 18, Issue 32022匹配度 2/10 · 论文研究量子λ演算的类型规则与范畴语义,属于形式语义/量子概率编程方向,与用户核心关注的 PL 与 LLM/Agent 结合、静态分析、浮点程序分析、贝叶斯程序分析均无直接关联。虽然涉及概率/编程语言理论,但未涉及 LLM、静态分析或工程落地,匹配度较低。引用 10 inbox
Alejandro Díaz-Caro, Octavio Malherbe
crossref: 2026-09-10

AI 速览

一句话:为量子λ演算 Lambda-S1 选取有效类型规则,并用值分布范畴与集合范畴的伴随给出范畴语义。

本文研究量子λ演算的类型规则选择与语义刻画。此前的可实现性技术能为量子λ演算提供语义,但会导出无限多条合法类型规则,且不对任何子集有所偏好。本文从中选取一组有效的类型规则,定义了一个表达能力足够的量子演算 Lambda-S1。随后,作者为其提出范畴语义:在值分布的 distributive-action 空间范畴与值分布集合范畴之间建立伴随。该语义以线性组合表示 λ 演算中的值分布,将类型规则与范畴结构联系起来。摘要未报告实现或实验评估,工作属于量子编程语言的理论基础。

问题
先前可实现性技术会产生无限多合法类型规则且不偏好任何子集,本文要从中选出有效且有表达力的子集,并为所得量子λ演算提供语义。
方法
定义量子演算 Lambda-S1 的有效类型规则,并构造值分布的 distributive-action 空间范畴与值分布集合范畴之间的伴随作为范畴模型。
评估
以理论构造为主,通过类型规则与范畴语义的提出来刻画演算;摘要未包含实现或实验评估。
原文摘要(Abstract)

In a recent paper, a realizability technique has been used to give a semantics of a quantum lambda calculus. Such a technique gives rise to an infinite number of valid typing rules, without giving preference to any subset of those. In this paper, we introduce a valid subset of typing rules, defining an expressive enough quantum calculus. Then, we propose a categorical semantics for it. Such a semantics consists of an adjunction between the category of distributive-action spaces of value distributions (that is, linear combinations of values in the lambda calculus), and the category of sets of value distributions.

链接与引用

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

BibTeX
@article{paperbot1654,
  title = {Quantum Control in the Unitary Sphere: Lambda-S1 and its Categorical Model},
  author = {Alejandro Díaz-Caro and Octavio Malherbe},
  journal = {Logical Methods in Computer Science},
  volume = {Volume 18, Issue 3},
  year = {2022},
  doi = {10.46298/lmcs-18(3:32)2022}
}