paperbot · PL 论文追踪

全部论文 待读 收藏

P2 A Profunctorial Semantics for Quantum Supermaps

量子超映射的 profunctor 语义
LICS Proceedings of the 39th Annual ACM/IEEE Symposium on Logic in Computer Science2024匹配度 2/10 · 该论文属于量子超映射的范畴语义与形式语义研究,虽涉及形式化方法和量子/概率编程标签,但并未涉及用户核心关注的静态分析、LLM/Agent、浮点程序分析或贝叶斯程序分析。引用 11 inbox
James Hefford, Matt Wilson
crossref: 2026-09-12dblp: 2026-09-12arxiv: 2026-09-12

AI 速览

一句话:用强 profunctor 的态射将量子超映射范畴化,并给出理论无关的抽象逻辑连接词与分解定理。

本文为量子超映射(supermap)建立 profunctor 语义。作者将强 profunctor 的态射视为量子超映射的范畴化,把这类带洞图的黑箱推广置于 profunctor optics 框架中,即具体网络上的余预层范畴的态射。该视角首次在完全理论无关的设定下构造超映射的张量积、否定等抽象逻辑连接词。作者表明,这些连接词足以抽象建模量子超映射理论的关键结构特征:黑箱不定因果序、黑箱确定因果序,以及确定因果序超映射到具体线路图的分解。进一步展示这些分解定理的核心是 Yoneda 引理与可表示性概念。

问题
如何在理论无关的范畴框架中统一刻画量子超映射及其黑箱因果结构?
方法
将强 profunctor 的态射解释为量子超映射的范畴化,并利用余预层、可表示性与 Yoneda 引理构造抽象逻辑连接词。
评估
以范畴论构造和定理证明为主要验证方式,证明张量积、否定等连接词足以推出不定/确定因果序及线路图分解定理。
原文摘要(Abstract)

We identify morphisms of strong profunctors as a categorification of quantum supermaps. These black-box generalisations of diagrams-with-holes are hence placed within the broader field of profunctor optics, as morphisms in the category of copresheaves on concrete networks. This enables the first construction of abstract logical connectives such as tensor products and negations for supermaps in a totally theory-independent setting. These logical connectives are found to be all that is needed to abstractly model the key structural features of the quantum theory of supermaps: black-box indefinite causal order, black-box definite causal order, and the factorisation of definitely causally ordered supermaps into concrete circuit diagrams. We demonstrate that at the heart of these factorisation theorems lies the Yoneda lemma and the notion of representability.

链接与引用

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

BibTeX
@inproceedings{HeffordW24,
  title = {A Profunctorial Semantics for Quantum Supermaps},
  author = {James Hefford and Matt Wilson},
  booktitle = {LICS},
  year = {2024},
  doi = {10.1145/3661814.3662123}
}