The ZX-calculus is complete for stabilizer quantum mechanics
ZX演算(英语:ZX calculus)是一种用于量子系统和过程推理的图形演算。已知它对于纯态量子比特量子力学是普适的,这意味着任何纯态、幺正操作和后选择的纯投影测量都可以在ZX演算中表示。微积分也是合理的,即任何可以用图形导出的等式也可以用矩阵力学导出。在这里,我们证明了ZX演算对于纯量子比特稳定器量子力学是完备的,这意味着可以使用矩阵导出的任何等式也可以通过图形导出。证明依赖于将图带入基于图状态和局部Clifford运算的正规形式。
2013-07-26 quant-ph
A Bayesian Probability Calculus for Density Matrices
University of California, Santa Cruz(加州大学圣克鲁兹分校)
密度矩阵是量子物理中的一个重要概念,它是迹1的对称正定矩阵。有限概率分布是密度矩阵被限制为对角的特殊情况。密度矩阵是二元矩阵的混合,其中二元矩阵对于任何单位列向量u具有形式uu'。这些单位向量是广义概率空间的基本事件。也许最简单的情况下,看到一些不寻常的事情正在进行的情况下,均匀密度矩阵,即1/n倍的身份。这个矩阵将概率1/n分配给每个单位向量,但当然有无穷多个单位向量。因此,新的归一化规则表明,在任何方向的正交基上的概率之和是1。我们开发了一个概率演算的基础上,这些更一般的分布,其中包括关节,条件和公式的定义,这些相关的,即类似物的定理的总概率,各种贝叶斯规则的计算后密度矩阵等所产生的演算平行熟悉的“经典”概率演算,并始终保留后者作为一个特殊情况下,当所有的矩阵是对角的。而经典的贝叶斯方法保持不确定性的模型是“最好的”,泛化保持不确定性的单位方向具有最大的方差。令人惊讶的是,边界也概括:在经典的设置,我们绑定的负对数似然数据的负对数似然的MAP估计。
2014-08-09 cs.AI math.ST quant-ph
A quantum let within the lambda calculus
Université de Lorraine, CNRS, Inria, LORIA(洛林大学、法国国家科学研究中心、Inria、LORIA);InCo, FIng, Universidad de la República(乌拉圭共和国大学工程与计算机学院);DC, FCEN, Universidad de Buenos Aires(布宜诺斯艾利斯大学理学院)
针对λ_ρ^∘量子λ演算因缺乏张量消除结构而表达能力受限的问题,本文利用泡利分解与谱分解提出量子let结构扩展该演算,证明其多项理论性质,以符合物理原理的方式恢复了量子比特丢弃能力与表达能力。
2026-09-01 cs.LO quant-ph
Pivoting makes the ZX-calculus complete for real stabilizers
我们证明了图状态的旋转属性不能从ZX-演算的公理推导出来,并且旋转并不意味着图状态的局部互补。因此,用主元增广的ZX-演算严格弱于用Hadamard门的欧拉分解增广的演算。我们导出了ZX-演算的一个无角度版本,并证明了它对于实稳定子量子力学是完备的。
2014-12-30 cs.LO quant-ph
A ZX-Calculus with Triangles for Toffoli-Hadamard, Clifford+T, and Beyond
我们考虑一个增广三角形节点的ZX演算,它非常适合于在量子力学的Toffoli-Hadamard片段上进行推理。我们精确地显示它所代表的矩阵的形式,我们提供了一个公理化,使语言完整的托夫里-阿达玛量子力学。我们扩展的语言与任意角度,并表明,任何真正的方程涉及线性图的恒定角度是多个Pi是可导的。我们表明,一个单一的公理,然后是必要的和充分的语言等价的ZX演算是已知的克利福德+T量子力学是完整的。作为一个副产品,它导致了一个新的和简单的完全公理化的Clifford+T量子力学。
2019-01-29 cs.LO quant-ph
ZX-Calculus: Cyclotomic Supplementarity and Incompleteness for Clifford+T quantum mechanics
ZX演算是量子力学和量子信息处理的一种强大的图形语言。语言的完整性--即导出任何真实方程的能力--是一个至关重要的问题。在寻求完整的ZX演算时,最近已经证明了平行性对于量子图推理是必要的(MFCS 2016)。粗略地说,平行性包括合并两个子图时,他们被参数化的对跖角。我们介绍了一个广义的cyclo-tomic cycloentarity-它包括在合并n个子图一次,当n个角度划分成相等的部分圆。我们证明了当n是奇素数时,分圆连续性是不能导出的,从而为图解量子推理提供了一个可数的新公理族,我们展示了另一个不能从ZX演算的现有规则导出的新的简单公理,特别是暗示了Clifford+T量子力学语言的不完备性.我们最终得到了一个新的公理化的扩展ZX-演算,包括一个公理模式的分圆的concurrentarity。
2017-06-26 cs.LO quant-ph
SZX-calculus: Scalable Graphical Quantum Reasoning
介绍了可扩展的ZX演算(简称SZX演算),一种用于量子计算设计和验证的形式化、紧凑的图形语言。SZX演算是ZX演算的扩展,ZX演算是一个强大的框架,通过其完整的重写规则集以图形方式捕获量子力学的基本性质。然而,ZX演算是一种低级语言,每条线代表一个量子比特。这限制了它处理大型复杂量子演化的能力。我们将ZX演算扩展到量子位的寄存器,并允许通过二进制矩阵紧凑地表示子图。我们的SZX演算的合理性和完整性,并提供两个应用程序的例子,图状态和纠错码。
2019-04-30 quant-ph
The ZX-calculus is complete for the single-qubit Clifford+T group
ZX演算是一种用于纯态量子比特量子力学推理的图形演算。它对于纯量子比特稳定子量子力学是完备的,这意味着任何只涉及稳定子运算的等式,只要可以用矩阵导出,也可以用图形导出。稳定器操作包括酉克利福德群,以及在状态中准备量子比特。|0>,以及计算基础中的测量。对于一般的纯态量子比特量子力学,ZX演算是不完整的:存在涉及单个量子比特上的非稳定子么正操作的等式,这些等式不能从ZX演算的当前规则集导出。在这里,我们表明,ZX演算的单量子位仍然完整的操作T添加到单量子位稳定器操作。这是特别有趣的,因为所得的单量子比特Clifford+T群近似是通用的,即任何酉单量子比特算子可以仅使用Clifford算子和T近似到任意精度。
2014-12-30 quant-ph
Algebraic Structure of Quantum Controlled States and Operators
University of Oxford(牛津大学);Department of Computer Science and Technology University of Cambridge(剑桥大学计算机科学与技术系)
本文研究量子受控状态与算子的代数性质,证明受控矩阵构成环并展示其代数结构,为量子哈密顿量的因式分解提供新的重写规则。
2026-03-13 cs.LO quant-ph
An Algebraic Axiomatisation of ZX-calculus
ZX-演算是一种用于量子计算的图形语言,它是完备的,在这个意义上,矩阵中的计算可以用纯图形的方式完成。然而,所有以前的ZX-演算的普遍完备公理化都包含至少一个涉及三角函数的规则,如sin和cos,这使得它很难应用。在本文中,我们给出了一个代数完整的公理化的ZX演算,而不是这样,只有环操作涉及的阶段。有了ZX演算的代数公理化,我们第一次能够从另一种称为ZH演算的图形语言中建立一个简单的图翻译,并推导出ZH演算的所有ZX翻译规则。这样做的一个好处是,ZH-演算中的所有技巧都可以移植到ZX-演算中,这是单纯利用ZX-演算的完备性所不能达到的。
2021-09-06 quant-ph
Making the stabilizer ZX-calculus complete for scalars
ZX演算是一种具有内置重写规则的量子过程图形语言。重写规则允许等式完全以图形方式导出,从而导致完整性问题:任何使用矩阵可导出的等式也可以以图形方式导出吗?已知ZX演算对于无标量纯量子比特稳定子量子力学是完备的,这意味着两个纯稳定子算子之间的任何等式都可以使用图形重写规则导出,直到非零标量因子为止。在这里,我们用正确标度的重写规则替换了那些无标量的重写规则,并表明,通过添加一个新的图元素和一个新的重写规则,可以使具有标量的纯量子比特稳定器量子力学的演算完全。这种完整性属性允许振幅和概率完全以图形方式计算。我们还明确考虑稳定器零图,即表示零矩阵的图,并表明两个新的重写规则足以使这些演算完成。
2015-11-05 quant-ph
Qutrit ZX-calculus is Complete for Stabilizer Quantum Mechanics
在本文中,我们证明了一个Qutrit版本的ZX-演算,其规则与量子比特版本的规则显著不同,对于纯Qutrit稳定子量子力学是完备的,其中态的制备和测量是基于三维计算基的,幺正操作要求在广义Clifford群中.这意味着任何在希尔伯特空间的标准解释下成立的图方程都可以用图解法导出。与量子比特的情况相比,这里的情况更加复杂,因为这个quutrit ZX演算的结构更加丰富。
2018-03-02 quant-ph
Vector Matrices Realization of Hurwitz Algebras
我们给出了Hurwitz代数在2 × 2向量矩阵中的实现,它保持了经典物理中使用的向量空间的几何与量子理论的代数基础之间的对应关系。所用的乘法规则是对最初由M. Zorn引入的乘法规则的修改。我们证明,我们的乘法不是本质上非结合的实和复数的实现是交换和关联,真正的四元数保持结合性和真正的八元数矩阵形成一个替代代数。扩展到任意维数的矩阵(具有Hurwitz代数值的矩阵元素)的微积分是简单的。我们简要地讨论了所得结果在量子物理标准希尔伯特空间公式的推广和经典场论的交替波动力学公式中的应用。
2008-01-22 quant-ph
Completeness of the ZX-calculus
本文通过转换ZW-calculus的完备性结果,首次给出了纯量子比特量子力学的ZX-calculus完备公理化,并进一步扩展至Clifford+T电路、qutrit稳定子系统及多个量子计算应用场景。
2023-05-17 quant-ph
Beyond Penrose tensor diagrams with the ZX calculus: Applications to quantum computing, quantum machine learning, condensed matter physics, and quantum gravity
Quantinuum;Haiqu Inc.(海奇公司);Department of Computer Science, University of Oxford(牛津大学计算机系);Department of Computer Science and Technology, University of Cambridge(剑桥大学计算机科学与技术系);Relational Intelligence(关系智能);Perimeter Institute for Theoretical Physics(理论物理前沿研究所)
本文提出Spin-ZX演算,将彭罗斯图形式化为图形语言,并嵌入混合维度ZX演算,用于处理置换量子计算、量子机器学习、凝聚态物理和量子引力中的SU(2)系统问题。
2026-09-24 quant-ph