推荐zzhelezc · 2023-06
“[2] is a really nice introduction.”
称它是 ZX 演算的一篇很好的入门介绍
面向量子计算从业者的 ZX 演算图形语言入门与综述
ZX 演算是一种用于推理量子计算的图形语言,近来在量子线路优化、表面码与格点手术、基于测量的量子计算和量子基础等领域越来越常用。前半部分为熟悉量子计算基础的读者温和地介绍 ZX 演算,使其能用它做小规模线路和量子态的日常计算;后半部分则浓缩综述相关文献,涉及 Clifford 计算与 Gottesman-Knill 定理的图形化证明、Toffoli 门的扩展、完备性定理,以及它在范畴论与代数上的来源和各类扩展。
评论者说它是 ZX 演算(用图形推理量子线路的演算)的一份很好的入门材料,并特别提到它有 90 多页。
先建立范畴论与图形演算(string diagram)的视角,再进入 ZX 演算在量子计算里的具体用法。
用幺半范畴把物理与计算对应起来,是图形语言推理的概念背景
读读幺半范畴与 string diagram 的直观图示,跳过拓扑与逻辑的细节
目标论文:ZX 演算的入门与综述
读先读入门部分的生成元与重写规则,再看量子线路优化等应用
“[2] is a really nice introduction.”
“a graphical calculus for reasoning about linear maps applied to qubits”
“ZX-calculus for the working quantum computer scientist (2020; 90+ pages) ZX-calculus for the working quantum computer scientist”