按年被提到
20202024 · 2 次2026
物理与量子›量子计算·arXiv:2012.13966 · quant-ph

ZX-calculus for the working quantum computer scientist

写给量子计算机科学家的 ZX 演算
John van de Wetering · 2020

面向量子计算从业者的 ZX 演算图形语言入门与综述

开始阅读 ↗PDFalphaXiv 讨论
被推荐 · 3 人首次 2023-06-06 · 最近 2024-12-05
3不同的人
3活跃月份
3讨论串
130被引(OpenAlex)

ZX 演算是一种用于推理量子计算的图形语言,近来在量子线路优化、表面码与格点手术、基于测量的量子计算和量子基础等领域越来越常用。前半部分为熟悉量子计算基础的读者温和地介绍 ZX 演算,使其能用它做小规模线路和量子态的日常计算;后半部分则浓缩综述相关文献,涉及 Clifford 计算与 Gottesman-Knill 定理的图形化证明、Toffoli 门的扩展、完备性定理,以及它在范畴论与代数上的来源和各类扩展。

HN 为什么提它

评论者说它是 ZX 演算(用图形推理量子线路的演算)的一份很好的入门材料,并特别提到它有 90 多页。

教程难度 4 / 5约 150 分钟经得起时间
读之前最好知道
1量子计算基础(量子比特、量子门、量子电路)
2线性代数与张量积
3范畴论的基本概念(category theory)
4图形化推理(diagrammatic reasoning)

学习路径

读这篇之前,按顺序读书架上的 2 篇 · 参考文献来自 OpenAlex,顺序和要点由 Claude Code 排出

先建立范畴论与图形演算(string diagram)的视角,再进入 ZX 演算在量子计算里的具体用法。

  1. 1
    Physics, Topology, Logic and Computation: A Rosetta Stone物理、拓扑、逻辑与计算:罗塞塔石碑 · 2009

    用幺半范畴把物理与计算对应起来,是图形语言推理的概念背景

    读读幺半范畴与 string diagram 的直观图示,跳过拓扑与逻辑的细节

  2. 2

    同样是用图形演算做等式推理的代数理论,和 ZX 的重写思路相近

    读抓住图形生成元加重写规则这种定义方式,不必追证明

  3. 3
    ZX-calculus for the working quantum computer scientist写给量子计算机科学家的 ZX 演算 · 2020 · 就是这篇

    目标论文:ZX 演算的入门与综述

    读先读入门部分的生成元与重写规则,再看量子线路优化等应用

HN 书评

推荐在前,同类按时间 · 每篇最多保留 20 条,统计用全部提及
推荐zzhelezc · 2023-06

“[2] is a really nice introduction.”

称它是 ZX 演算的一篇很好的入门介绍
Introduction to the ZX-Calculus原评论 ↗
引用whooie · 2024-06

“a graphical calculus for reasoning about linear maps applied to qubits”

引用它说明 ZX 演算是推理作用于量子比特的线性映射的图形演算
Category theory using string diagrams (2014)原评论 ↗
引用mncharity · 2024-12

“ZX-calculus for the working quantum computer scientist (2020; 90+ pages) ZX-calculus for the working quantum computer scientist”

把它列为 ZX 演算的参考,一篇 90 多页的量子计算图示推理教程
A particle physics course for high-school students原评论 ↗