paperbot · PL 论文追踪

全部论文 待读 收藏

P2 Addition and Differentiation of ZX-diagrams

ZX 图的加法与微分
LMCS vol.Volume 20, Issue 22024匹配度 1/10 · 该论文研究量子计算中 ZX 图的加法与微分,属于量子与概率编程、形式语义方向,与用户关注的 PL 与 AI/LLM、静态分析、浮点程序分析、贝叶斯程序分析等核心问题没有直接关联。虽然涉及形式化与程序语义,但主题偏离较大,难以支撑用户当前研究方向。引用 3 inbox
Emmanuel Jeandel, Simon Perdrix, Margarita Veshchezerova
crossref: 2026-09-10

AI 速览

一句话:提出ZX图加法的归纳定义,并据此给出ZX图的归纳微分,另提供基于变量隔离的非归纳微分及Ising哈密顿量图表示。

ZX演算是量子计算中一种有力的图形推理框架,能紧凑表示矩阵,但缺少对任意ZX图进行线性组合的形式化求和。本文借助受控图的构造,给出ZX图加法的归纳定义;基于该加法,进一步提出ZX图的归纳微分方法,可对角度描述中含变量的图按变量求导,并揭示微分与求和通过乘积规则紧密关联。文章还给出一种基于变量隔离的非归纳微分技术作为替代。最后,作者将结果应用于推导Ising哈密顿量对应的ZX图,说明这些操作可用于量子计算中的优化等问题。

问题
ZX演算缺少对任意ZX图进行线性组合的形式化求和,而微分在量子力学与量子计算(如优化问题)中广泛存在。
方法
通过受控图构造归纳定义ZX图加法,并基于该加法给出归纳微分;另提出基于变量隔离的非归纳微分,并用乘积规则联系加法与微分。
评估
论文以形式化定义、构造与示例应用为主,最终推导出Ising哈密顿量对应的ZX图表示,未报告实证评估。
原文摘要(Abstract)

The ZX-calculus is a powerful framework for reasoning in quantum computing. It provides in particular a compact representation of matrices of interests. A peculiar property of the ZX-calculus is the absence of a formal sum allowing the linear combinations of arbitrary ZX-diagrams. The universality of the formalism guarantees however that for any two ZX-diagrams, the sum of their interpretations can be represented by a ZX-diagram. We introduce a general, inductive definition of the addition of ZX-diagrams, relying on the construction of controlled diagrams. Based on this addition technique, we provide an inductive differentiation of ZX-diagrams. Indeed, given a ZX-diagram with variables in the description of its angles, one can differentiate the diagram according to one of these variables. Differentiation is ubiquitous in quantum mechanics and quantum computing (e.g. for solving optimization problems). Technically, differentiation of ZX-diagrams is strongly related to summation as witnessed by the product rules. We also introduce an alternative, non inductive, differentiation technique rather based on the isolation of the variables. Finally, we apply our results to deduce a diagram for an Ising Hamiltonian.

链接与引用

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

BibTeX
@article{paperbot2759,
  title = {Addition and Differentiation of ZX-diagrams},
  author = {Emmanuel Jeandel and Simon Perdrix and Margarita Veshchezerova},
  journal = {Logical Methods in Computer Science},
  volume = {Volume 20, Issue 2},
  year = {2024},
  doi = {10.46298/lmcs-20(2:10)2024}
}