paperbot · PL 论文追踪

全部论文 待读 收藏

P2 A Complete Axiomatisation of the ZX-Calculus for Clifford+T Quantum Mechanics

Clifford+T 量子力学的 ZX-Calculus 完全公理化
LICS Proceedings of the 33rd Annual ACM/IEEE Symposium on Logic in Computer Science2018匹配度 2/10 · 论文属于范畴量子力学与形式语义,研究 ZX-Calculus 的公理化与完备性,与用户当前关注的静态分析、LLM/Agent、浮点程序分析及贝叶斯程序分析没有直接交叉;仅在形式语义/形式化验证的大类上有非常间接的关联。引用 9 inbox
Emmanuel Jeandel, Simon Perdrix, Renaud Vilmart
crossref: 2026-09-12

AI 速览

一句话:为 Clifford+T 量子力学提出首个完全且近似通用的 ZX-Calculus 公理化,并证明其 π/4 片段完备。

本文解决了范畴量子力学中的一个主要开放问题:为 Clifford+T 量子力学(即 ZX-Calculus 的 π/4 片段)给出完整公理化。作者在 Coecke 与 Duncan 提出的图示语言 ZX-Calculus 上新增两条公理,构造出首个完全且近似通用的量子力学图示语言。完备性证明借助近期研究的 ZW-Calculus(处理整数矩阵的演算)完成。论文还证明 π/4 片段恰好表示二元有理数环的某有限维扩环上的所有矩阵。该结果从公理化与表示两方面刻画了 Clifford+T 片段的表达力。

问题
ZX-Calculus 对 Clifford+T 量子力学(π/4 片段)是否完备,是范畴量子力学中的主要开放问题;此前缺少完整且近似通用的图示语言。
方法
在 ZX-Calculus 中新增两条公理,并借助处理整数矩阵的 ZW-Calculus 来证明该片段的完备性。
评估
以数学证明给出完备性定理,并证明 π/4 片段恰好表示二元有理数环的有限维扩环上的所有矩阵;属于理论证明而非实验评估。
原文摘要(Abstract)

We introduce the first complete and approximately universal diagrammatic language for quantum mechanics. We make the ZX-Calculus, a diagrammatic language introduced by Coecke and Duncan, complete for the so-called Clifford+T quantum mechanics by adding two new axioms to the language. The completeness of the ZX-Calculus for Clifford+T quantum mechanics -- also called the π/4-fragment of the ZX-Calculus -- was one of the main open questions in categorical quantum mechanics. We prove the completeness of this fragment using the recently studied ZW-Calculus, a calculus dealing with integer matrices. We also prove that the π/4-fragment of the ZX-Calculus represents exactly all the matrices over some finite dimensional extension of the ring of dyadic rationals.

链接与引用

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

BibTeX
@inproceedings{paperbot4303,
  title = {A Complete Axiomatisation of the ZX-Calculus for Clifford+T Quantum Mechanics},
  author = {Emmanuel Jeandel and Simon Perdrix and Renaud Vilmart},
  booktitle = {LICS},
  year = {2018},
  doi = {10.1145/3209108.3209131}
}