ZX演算的代数公理化
量子物理
2021-09-07 v3
摘要
ZX演算是一种用于量子计算的图像化语言,其完备性体现在矩阵运算可以完全以图论方式完成。然而,以往所有普遍完备的ZX演算公理化体系中都至少包含一条涉及sin、cos等三角函数的规则,这给实际应用带来了困难。本文转而给出一种代数化的完备公理化体系,其中相位仅涉及环运算。借助这一代数公理化体系,我们首次建立了从另一种称为ZH演算的图像化语言到ZX演算的简洁翻译,并推导出了ZH演算中所有经ZX翻译的规则。由此带来的一大好处是,ZH演算中获得的所有技巧均可移植至ZX演算,而仅利用ZX演算的完备性是无法做到这一点的。
引用
@article{arxiv.1911.06752,
title = {An Algebraic Axiomatisation of ZX-calculus},
author = {Quanlong Wang},
journal= {arXiv preprint arXiv:1911.06752},
year = {2021}
}
备注
In Proceedings QPL 2020, arXiv:2109.01534