paperbot · PL 论文追踪

全部论文 待读 收藏

P2 Diagrammatic Reasoning beyond Clifford+T Quantum Mechanics

超越 Clifford+T 量子力学的图解推理
LICS Proceedings of the 33rd Annual ACM/IEEE Symposium on Logic in Computer Science2018匹配度 2/10 · 论文研究 ZX 演算在纯 qubit 量子力学中的公理化与完备性,属于量子信息/形式语义方向,与用户关注的静态分析、LLM/Agent、浮点程序分析及贝叶斯程序分析没有直接交集。虽然涉及形式化与编程语言语义,但问题域偏量子图式推理,匹配度较低。引用 1 inbox
Emmanuel Jeandel, Simon Perdrix, Renaud Vilmart
crossref: 2026-09-12

AI 速览

一句话:证明 Clifford+T 的 ZX 演算公理对线性图完备,并只需增加一条非线性公理即可完备于纯 qubit 量子力学。

ZX 演算是量子力学与量子信息论中用于图解推理的图形语言,其公理系统已被证明对近似通用片段 Clifford+T 完备。本文研究该公理系统在 Clifford+T 之外、即纯 qubit 量子力学中的表达能力。作者利用图式的线性性(反映 ZX 演算的相位群结构)证明:Clifford+T 的公理系统对所有涉及线性图的等式仍然完备;但该公理系统在一般情况下并不完备。进一步地,他们证明只需添加一条非线性公理即可补全,从而给出比 Ng 与 Wang 近期提出的纯量子力学 ZX 演算更简单的公理化。

问题
研究 ZX 演算的 Clifford+T 公理系统是否能在 Clifford+T 片段之外,特别是在纯 qubit 量子力学中保持完备。
方法
通过分析图式的线性性及其与相位群结构的关系,分别考察线性图等式和一般等式,并尝试用单条非线性公理补全系统。
评估
以数学证明给出两个完备性/不完备性结果,并与 Ng 和 Wang 的 ZX 演算公理化进行简洁性比较。
原文摘要(Abstract)

The ZX-Calculus is a graphical language for diagrammatic reasoning in quantum mechanics and quantum information theory. An axiomatisation has recently been proven to be complete for an approximatively universal fragment of quantum mechanics, the so-called Clifford+T fragment. We focus here on the expressive power of this axiomatisation beyond Clifford+T Quantum mechanics. We consider the full pure qubit quantum mechanics, and mainly prove two results: (i) First, the axiomatisation for Clifford+T quantum mechanics is also complete for all equations involving some kind of linear diagrams. The linearity of the diagrams reflects the phase group structure, an essential feature of the ZX-calculus. In particular all the axioms of the ZX-calculus are involving linear diagrams. (ii) We also show that the axiomatisation for Clifford+T is not complete in general but can be completed by adding a single (non linear) axiom, providing a simpler axiomatisation of the ZX-calculus for pure quantum mechanics than the one recently introduced by Ng&Wang.

链接与引用

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

BibTeX
@inproceedings{paperbot4383,
  title = {Diagrammatic Reasoning beyond Clifford+T Quantum Mechanics},
  author = {Emmanuel Jeandel and Simon Perdrix and Renaud Vilmart},
  booktitle = {LICS},
  year = {2018},
  doi = {10.1145/3209108.3209139}
}