paperbot · PL 论文追踪

全部论文 待读 收藏

P2 Quantum channels as a categorical completion

量子信道作为范畴完备化
LICS 2019 34th Annual ACM/IEEE Symposium on Logic in Computer Science (LICS)2019匹配度 1/10 · 论文属于量子信道与分配单体范畴/拓扑丰富范畴的形式语义研究,与用户关注的静态分析、Agentic 程序、浮点程序分析、贝叶斯程序分析及 LLM 交叉均无直接关联;仅“形式语义”标签与 PL 理论有非常间接的联系。引用 11 inbox
Mathieu Huot, Sam Staton
crossref: 2026-09-12

AI 速览

一句话:用分配单体范畴证明量子信道范畴是纯量子操作范畴的典范完备化,并推广至拓扑丰富情形。

本文为量子信息与量子计算中纯态和混态之间的联系提出范畴论基础。作者采用分配单体范畴,证明全量子信道范畴可视为纯量子操作(含 ancilla 制备)范畴的典范完备化:有限维 C*-代数之间的完全正迹保持映射范畴,正是有限维向量空间与等距映射范畴的典范完备化。随后,作者将这一基础推广到拓扑丰富情形,以刻画量子信道之间的拓扑关系,并证明量子信道上的算子范数拓扑是由等距映射上的范数拓扑诱导的典范拓扑。

问题
如何从范畴论统一刻画量子信息中纯操作与混合信道(量子信道)之间的关系,包括其拓扑结构?
方法
使用分配单体范畴及其拓扑丰富推广,构造并验证量子信道范畴作为纯量子操作范畴的典范完备化。
评估
以范畴论定理形式证明:CPTP 映射范畴是有限维向量空间与等距映射范畴的典范完备化,且算子范数拓扑由等距范数拓扑诱导;未涉及数值实验。
原文摘要(Abstract)

We propose a categorical foundation for the connection between pure and mixed states in quantum information and quantum computation. The foundation is based on distributive monoidal categories. First, we prove that the category of all quantum channels is a canonical completion of the category of pure quantum operations (with ancilla preparations). More precisely, we prove that the category of completely positive trace-preserving maps between finite-dimensional C*-algebras is a canonical completion of the category of finite-dimensional vector spaces and isometries. Second, we extend our result to give a foundation to the topological relationships between quantum channels. We do this by generalizing our categorical foundation to the topologically-enriched setting. In particular, we show that the operator norm topology on quantum channels is the canonical topology induced by the norm topology on isometries.

链接与引用

DOI 原文 ·

BibTeX
@inproceedings{paperbot5012,
  title = {Quantum channels as a categorical completion},
  author = {Mathieu Huot and Sam Staton},
  booktitle = {LICS},
  year = {2019},
  doi = {10.1109/lics.2019.8785700}
}