ZH: A Complete Graphical Calculus for Quantum Computations Involving Classical Non-linearity
我们提出了一个新的图形演算,是健全的和完整的通用家庭的量子线路,它可以被看作是自然的弦图形扩展的近似(实值)的通用家庭的Hadamard+CCZ电路。图形语言是由两种节点生成的:与计算基础相关的所谓“蜘蛛”,以及满足蜘蛛融合定律的一种变化的阿达玛门的新arity-N广义。与以前的图形演算不同,这允许非线性经典函数的紧凑编码。例如,与门可以被描述为只有2个生成器的图,而在ZX演算中是25个。因此,N-控制门,超图状态,Hadamard+Toffoli电路,以及Clifford层次结构中任意级别的对角电路也可以享受低常数开销的编码。这表明,这种演算对于推理经典非线性行为(例如在预言中)和纯量子操作之间的相互作用将更加方便。在介绍了微积分之后,我们将通过演示将任何图简化为易于描述的范式来证明它对于通用量子计算是合理和完备的。
2019-01-29 quant-ph
Graphical quantum Clifford-encoder compilers from the ZX calculus
本文提出一种基于ZX演算的量子编译算法,将Clifford编码器映射为唯一规范图形表示,并证明其规范性与高效可归约性,为通过图论分析设计新型稳定子量子码提供新途径。
2025-02-08 quant-ph
A complete graphical calculus for Spekkens' toy bit theory
虽然量子理论不能用局部隐变量模型来描述,但仍然有可能构建这样的模型,这些模型表现出通常与量子力学相关的特征。这些模型也被用来探讨量子力学的本体论与认知论的问题。Spekkens的玩具理论就是这样一个模型。它起源于经典概率力学,通过对观察者可能拥有的关于系统状态的知识的限制。最简单的可能的基础系统的玩具理论非常类似于稳定器量子力学,它是量子理论的一个片段,可以有效地经典模拟,但也是非定域的。进一步分析这两种理论之间的相似性和差异,从而可以产生新的见解,区分量子理论与经典理论,以及量子理论与认知理论。在本文中,我们开发了一个图形语言Spekkens的玩具理论。图形语言为量子力学和类似理论的分析提供了直观和严格的形式。为了比较量子力学和玩具模型,两者有相似的形式是有用的。我们表明,我们的语言完全描述了Spekkens的玩具理论,特别是,它是完整的:这意味着任何平等,可以使用其他形式主义也可以完全图形化。我们的语言受到了类似于量子力学的图形语言ZX演算的启发。因此,可以使用类似的图形形式来分析和比较Spekkens的玩具比特理论和稳定器量子力学。
2015-10-13 quant-ph
Visualising Quantum Product Codes
本文回顾超图乘积码的规范可视化方法,并通过引入第三维将其推广至提升乘积和平衡乘积,为这些量子码的关键属性提供了清晰的视觉直觉。
2025-07-15 quant-ph
A ZX-Calculus Approach for the Construction of Graph Codes
本文提出利用ZX演算图形语言构造图码编码器,并将其与已有框架结合以构建大规模量子纠错码,应用于级联图码和全息码,推动了量子纠错的理论与实践发展。
2024-03-28 quant-ph
Graphical CSS Code Transformation Using ZX Calculus
本文提出基于ZX演算的图形化方法变换CSS码,通过双向重写规则实现逻辑门物理实现,并利用码变形和规范固定技术,以Steane码和量子Reed-Muller码为例展示容错通用门集的获取。
2023-09-01 cs.IT math.IT quant-ph
Classical simulation of quantum circuits with partial and graphical stabiliser decompositions
量子线路的经典模拟的最新发展利用了巧妙地将魔态块分解成有效模拟的稳定态的总和。我们在这里展示了如何,通过考虑某些非稳定器纠缠态有更有利的分解,我们可以加快这些模拟。这是通过使用ZX演算,这使我们能够很容易地找到这些纠缠态的实例在简化的图表表示的量子线路进行模拟。我们还发现了一种新的技术,部分稳定剂分解,使我们能够交易魔术状态的稳定条款。使用这种技术,我们只需要$2^{αt}$稳定器项,其中$α\approx 0.396$,来模拟具有T计数$t$的电路。这与Qassim等人发现的$α$相匹配,但是,尽管他们只在渐近极限中得到这种缩放,但我们的电路适用于任何大小的电路。我们的方法建立在最近提出的方案,结合稳定器分解和优化策略的软件QuiZX中实现的模拟。通过我们的技术,我们可以在消费者笔记本电脑上在几分钟内可靠地模拟50量子位1400 T计数隐藏移位电路。
2022-02-18 quant-ph
Scheme for constructing graphs associated with stabilizer quantum codes
我们提出了一个系统的计划与二进制稳定器码的图形的建设。该方案的特点是由三个主要步骤:第一,稳定子码实现为码字稳定(CWS)量子码;第二,CWS码的标准型被揭露;第三,输入顶点附加到图。为了检验该方案的有效性,我们讨论了几个图形结构的各种有用的稳定器码的特点是单和多量子比特编码算子。特别是,这种量子码的纠错能力在图论中得到了验证,正如Schlingemann和Werner最初所倡导的那样。最后,我们的计划(稳定剂和非添加剂)的非二进制和连续变量量子代码的图形建设可能的概括简要说明。
2014-07-10 quant-ph
SZX-calculus: Scalable Graphical Quantum Reasoning
介绍了可扩展的ZX演算(简称SZX演算),一种用于量子计算设计和验证的形式化、紧凑的图形语言。SZX演算是ZX演算的扩展,ZX演算是一个强大的框架,通过其完整的重写规则集以图形方式捕获量子力学的基本性质。然而,ZX演算是一种低级语言,每条线代表一个量子比特。这限制了它处理大型复杂量子演化的能力。我们将ZX演算扩展到量子位的寄存器,并允许通过二进制矩阵紧凑地表示子图。我们的SZX演算的合理性和完整性,并提供两个应用程序的例子,图状态和纠错码。
2019-04-30 quant-ph
Graphical Language with Delayed Trace: Picturing Quantum Computing with Finite Memory
图形语言,如量子线路或ZX演算,已经成功地设计用于表示作用于有限数量量子位的(无记忆)量子计算。与此同时,延迟跟踪已被用作一种图形化的方式来表示流上的有限内存计算,在经典的设置中(carpet数据类型)。我们合并这两种方法,并描述了一个一般的建设,扩展任何图形语言,配备了丢弃的概念,有限内存计算的图形语言。为了处理像ZX演算的情况下,这是完整的后选择的量子力学,我们扩展了延迟跟踪形式主义超越因果关系的情况下,完善的因果关系流Transformers的概念。我们设计了一个基于状态态射序列的流语义,并在一定的假设下,证明了它的普适性和完备性。最后,我们调查的链接,我们的框架与以前的工作carbohydrate数据类型,信号流图,和量子信道与内存。
2021-04-28 quant-ph
Quantum Graphical Models and Belief Propagation
置信传播算法作用于经典概率分布的图形模型,例如马尔可夫网络,因子图和贝叶斯网络,是用于在大量随机变量之间导出概率推断的最强大的已知方法之一。基于量子理论可以被认为是经典概率论的非对易、算符值的推广这一思想,本文将这些概念和方法推广到量子情形。给出了量子条件独立性的一些新的刻画,给出了量子n-双因子网络、马尔可夫网络、因子图和贝叶斯网络的定义。研究了量子马尔可夫网络的结构,并利用Hammersely-Clifford定理得到了一些部分刻画结果。提出了一种量子信念传播算法,并证明了当底层图是树时,该算法在1-双因子网络和马尔可夫网络上是收敛的。使用量子信念传播作为一个启发式算法的情况下,它是不知道收敛进行了讨论。应用于量子纠错码的解码和多体量子系统的模拟。
2007-08-09 quant-ph
Hybrid hypercomputing: towards a unification of quantum and classical computation
本文提出物理因果且局部的图形演算,以统一刻画混合量子-经典计算的信息流与资源使用,并为混合量子计算建立高层模型。
2009-08-15 quant-ph
Simulation of low-depth quantum circuits as complex undirected graphical models
具有高数量(约50)和高质量(两个量子比特门的保真度约为0.995)的量子计算机将近似地从某些概率分布中采样,超出了最先进计算机上已知经典算法的能力,实现了所谓的量子霸权的第一个里程碑。这刺激了最近的进展,在经典算法来模拟量子线路。使用交叉熵基准测试来近似多量子比特量子计算机的保真度也需要经典模拟。在这里,我们提出了一个经典的模拟算法的数值结果采样通用随机电路,在一个工作站上,更多的量子位和深度比以前报道的。例如,具有深度为37的$5 \times 9$量子位、深度为27的$7 \times 8$量子位和深度为19的($10 \times (κ> 10)$)量子位的电路都易于采样。我们还展示了什么样的深度采样,或估计的可观的,是平凡的并行。该算法与模拟量子线路的“费曼路径”方法有关。对于低深度电路,该算法在深度乘以较小的横向尺寸或树宽上呈指数级缩放,如Boixo et.例如,从而证实了那篇论文中的界限。特别是,具有$7 \times 7$量子位和深度40的电路目前仍然遥不可及。超级计算机环境上的后续工作将收紧这一界限。
2018-01-19 quant-ph
Markovian Entanglement Networks
在经典不确定性的背景下,概率依赖的图形模型已经得到了广泛的研究。然而,在某些领域(最值得注意的是,在计算物理和量子计算中),相关不确定性的性质是非经典的,并且经典概率论的定律被量子力学的定律所取代。在本文中,我们介绍了马尔可夫纠缠网络(MEN),一类新的图形表示的量子力学的依赖关系的背景下,这样的非经典系统。MEN是马尔可夫网络的量子力学模拟,马尔可夫网络是一种无向图形表示,在经典域中,利用子系统之间的条件独立性概念。在定义了一个适合于我们的域的条件独立性的概念(条件可分性)后,我们证明了由量子机械波函数引起的条件可分性有效地反映在MEN的图形结构中。具体来说,我们表明,任何波函数存在一个MEN是一个完美的地图,其条件分离。接下来,我们将展示如何使用MEN的图形结构来有效地对三量子比特系统的纯态进行分类。我们还证明,在大型系统中,利用条件独立性可以大大减少各种推理任务的计算负担。原则上,MEN提供的条件独立性的图论表示不仅可以促进量子系统的经典模拟,而且还可以为量子算法和电路的有效设计和复杂性分析提供指导。
2007-02-07 cs.AI quant-ph
Quantum algorithm for Markov Random Fields structure learning by information theoretic properties
概率图模型在机器学习中起着至关重要的作用,在各个领域有着广泛的应用。一个关键的子集是无向图形模型,也称为马尔可夫随机场。本文研究了量子计算机上马尔可夫随机场的结构学习方法。基于一种近似最优的经典贪婪算法,提出了一种求解度有界的$r$ -wise马尔可夫随机场结构学习的量子算法.量子算法提供了一个多项式的速度超过经典的变量的数量。我们的工作证明了量子计算在解决机器学习中的一些问题时相对于经典计算的潜在优势。
2022-08-24 quant-ph
Graphs, Quadratic Forms, and Quantum Codes
我们证明了有限域上的任何稳定子码都等价于图形量子码。进一步证明了有限域上的图量子码是稳定子码。证明中使用的技术在量子码和二次型之间建立了新的联系。我们提供了一些简单的例子来说明我们的结果。
2007-03-13 cs.IT math.IT quant-ph
Picturing classical and quantum Bayesian inference
我们介绍了一个图形框架贝叶斯推断,是足够普遍的,以适应不仅是标准的情况下,但最近的建议,量子贝叶斯推断的理论,其中一个认为密度算子,而不是概率分布的代表程度的信念。图解框架是在对称monoidal范畴的图形语言和紧凑的结构和Frobenius结构,其中贝叶斯反演归结为一个适当的紧凑结构的换位。我们表征经典的贝叶斯推断的图形属性,并表明,我们的方法消除了一些纯粹的传统元素,出现在其共同的表示,如是否程度的信念表示的概率或熵量。我们还介绍了一个量子演算,其中的Frobenius结构是非交换的,并表明它可以容纳Leifer的演算的“条件密度算子”。条件独立的概念也推广到我们的图形设置,我们做了一些初步的贝叶斯网络理论的连接。最后,我们演示了如何构建一个图形贝叶斯演算内的任何匕首紧凑的范畴。
2011-02-11 cs.LO math.CT math.PR
Quantum Rare-Event Estimation for Ising Graphical Models with Belief-Propagation State Preparation
SAP Labs Munich(SAP慕尼黑实验室)
本研究针对伊辛图模型的量子稀有事件估计难题,结合循环信念传播与Chow-Liu算法制备态,构建结构预言机,经二十节点供应链模型验证,量子估计器误差低于经典蒙特卡罗基线。
2026-08-28 quant-ph
Learning and Inference in Hilbert Space with Quantum Graphical Models
Georgia Tech(佐治亚理工学院);Carnegie Mellon University(卡内基梅隆大学)
量子图模型(QGM)是对经典图模型的推广,它采用量子力学中不确定性推理的形式。与经典的图形模型不同,QGM用复希尔伯特空间中的密度矩阵表示不确定性。Hilbert空间嵌入(HSE)也推广了Hilbert空间中的贝叶斯推断。我们调查QGM和HSE之间的联系,并表明,和规则和贝叶斯规则QGM是等价的核和规则在HSE和Nadaraya-Watson核回归的一个特殊情况下,分别。我们证明了这些操作可以被核化,并利用这些见解提出了一个隐藏量子马尔可夫模型(HSE-HQMM)的希尔伯特空间嵌入模型的动态。我们目前的实验结果表明,HSE-HQNN与最先进的模型,如LSTM和PSRNN在几个数据集上具有竞争力,同时还提供了一种非参数方法,用于在连续值特征上保持概率分布。
2018-10-29 cs.LG quant-ph stat.ML
Graphical Classification of Entangled Qutrits
如果一个多体量子态是不可分的,那么它就是纠缠态。量子纠缠在量子信息理论的许多应用中起着基础性的作用,如量子隐形传态。随机局域量子操作和经典通信(SLOCC)不能在不破坏量子纠缠的情况下从本质上改变量子纠缠,因此,可以通过将量子态划分为等价类来对纠缠进行分类,其中两个态是等价的,如果一个态可以通过SLOCC转换成另一个态。这种分类的性质,特别是在非二维量子系统的情况下,还没有得到很好的研究。图形表示有时被用来阐明纠缠态的性质和结构特征。量子比特的SLOCC等价性通过三重纠缠量子比特态和幺半群范畴中的交换Frobenius代数之间的联系而被图形化地描述。在本文中,我们将这种方法推广到qutrits,即,有三个基本状态的系统。我们研究了CFAs和三方纠缠量子态之间的对应关系。使用的对称性,这是所需的CFA的定义,我们发现,只有三个等价类对应于CFA。我们使用与CFA的连接以图形方式表示qutrits。我们推导出方程的特征的三个等价类。此外,我们表明,任何qutrit可以表示为一个复合的三个图,对应于三个类。
2012-10-02 quant-ph
Algebraic Geometry of Quantum Graphical Models
本研究将代数几何方法拓展至量子图模型领域,提出多种关联代数簇与量子图模型的方式,研究其基本性质并给出定义方程的计算算法,还证明了Birch定理的量子版本。
2023-08-22 math.AG quant-ph
Learning Quantum Graphical Models using Constrained Gradient Descent on the Stiefel Manifold
College of Computing, Georgia Institute of Technology(佐治亚理工学院计算学院)
量子图形模型(QGM)通过引入概率的量子力学观点,扩展了经典的不确定性推理框架。QGM的先前工作集中在隐量子马尔可夫模型(HQMRM),它可以使用经典图形模型中使用的求和规则和贝叶斯规则的量子类似物来制定。尽管重点放在开发QGM框架上,但从数据中学习这些模型的进展甚微。现有的最先进的方法随机地调整参数,并迭代地找到增加数据的可能性的酉变换。虽然该算法证明了HQALO在HQALO上的理论优势,但它速度慢,只能处理少量的隐藏状态。在本文中,我们解决了学习问题,通过解决Stiefel流形上的约束优化问题,使用一个著名的基于收缩的算法。我们证明了这种方法不仅速度更快,在多个数据集上产生更好的解决方案,而且可以扩展到更大的模型,这些模型通过早期的方法进行训练非常慢。
2019-03-09 cs.LG quant-ph stat.ML
XYZ ruby code: Making a case for a three-colored graphical calculus for quantum error correction in spacetime
提出基于张量网络的图形形式体系以分析任意Clifford电路的纠错能力,并引入XYZ ruby code这一新Floquet码,其电路级噪声阈值达0.18%,展现了低开销逻辑门的应用潜力。
2025-04-29 cond-mat.str-el math-ph math.MP
The ZX&-calculus: A complete graphical calculus for classical circuits using spiders
我们给出了由Z和X蜘蛛(对应于复制和加法)生成的ZX演算的片段ZX&以及“非”门和“与”门的完整介绍。为了证明完整性,我们自由地添加一个单位和计数器到由Toffoli门和辅助位生成的TOF类别中,表明这产生了有限序数和函数的完整子类别,对象幂为2;然后在此类别和ZX之间进行双向翻译。转换到TOF的某些扩展,而不是ZX演算的某些片段,是一个自然的选择,因为Toffoli门的乘法性质。为此,我们表明,自由添加计数到半Frobenius代数的离散逆范畴是相同的笛卡尔完成。特别地,对于一个离散逆范畴,经典通道范畴、笛卡尔完备化和加可数都产生同一个范畴。因此,将这些构造应用于TOF产生了有限序数的全子范畴和对象幂为2的部分映射。通过将自由单位完备化和自由单位完备化粘合在一起,这就产生了“量子比特多重关系”。"
2021-09-06 cs.LO math.CT quant-ph
Branching MERA codes: a natural extension of polar codes
我们介绍了一类新的电路,用于构建有效的可解码的纠错码,最近发现的可收缩张量网络的基础上。我们对一个特定的例子进行了深入的研究,这个例子可以被认为是Arikan极化码的扩展。值得注意的是,我们的数值模拟表明,这种代码极化的逻辑通道更强烈,同时保留使用连续消除解码器的对数线性解码复杂度。这些代码也显示出改进的纠错能力,只有一个很小的影响解码复杂性。有效的解码是利用量子多体物理学领域开发的强大的图形演算工具实现的。在配套文件中,我们将我们的建设推广到量子设置,并更深入地描述经典和量子纠错和张量网络的图形演算之间的关系。
2013-12-16 cs.IT math.IT quant-ph
Graphical Symplectic Algebra
本文为仿射拉格朗日与余各向同性关系给出完整表示,统一了经典力学与稳定子量子电路的图形语言,并引入可扩展记号以简洁描述图状态及电路阻抗矩阵。
2024-03-18 cs.LO math.CT math.SG
Stabilizer Quantum Codes: A Unified View based on Forney-style Factor Graphs
量子纠错码是量子计算和量子通信系统的重要组成部分。在该上下文中,非常期望设计可以由图形模型表示的QECC,该图形模型具有使得能够进行高效且接近最优的迭代解码的结构。在本文中,我们专注于稳定剂QECC,一类QECC的建设呈现非平凡的事实,即稳定剂标签码,与稳定剂QECC的代码,必须满足一定的自正交条件。为了设计满足这个条件的稳定器标签码的图形模型,我们扩展了Forney风格的因子图(FFGs)的对偶结果的稳定器标签码框架。这使我们能够制定一个简单的FFG设计规则,用于构建稳定器标签代码,一个设计规则,统一了几个早期的稳定器标签代码的建设。
2008-07-22 cs.IT math.IT quant-ph
General purpose graphical rendering on quantum devices with composable function systems
MIT(麻省理工学院);Universitat Autònoma de Barcelona(巴塞罗那自治大学)
本文将可组合函数系统(CFSs)扩展到量子架构,提出兼容量子的通用渲染方法,解决NISQ时代量子态渲染难题,实现首个量子架构渲染视频,该方法在量子硬件上存在加速可能。
2026-08-06 cs.GR quant-ph
Complete equational theories for classical and quantum Gaussian relations
该研究给出经典与量子高斯关系的超图道具等式表示,扩展了相关理论与图形演算,为量子光学的非正式计算提供严格依据并支持多种光学操作推理。
2024-04-10 cs.LO math.CT quant-ph
Towards Sampling from Nondirected Probabilistic Graphical models using a D-Wave Quantum Annealer
Mississippi State University(密西西比州立大学)
具有2048个量子比特晶格的D-Wave量子退火器(QA),没有丢失的量子比特和耦合,允许嵌入受限玻尔兹曼机(RBM)的完整图。具有8 × 7像素可见单位的手写数字OptDigits数据集用于使用经典对比发散训练RBM。将经典训练的RBM嵌入到D-Wave网格中用于证明QA提供了经典马尔可夫链蒙特卡罗(MCMC)的高效替代方案,用于重建测试图像的缺失标签以及生成模型。在任何训练迭代中,基于D-Wave的分类的分类误差比MCMC低两倍以上。本研究的主要目的是调查从RBM模型分布的样本的质量,并将其与经典MCMC样本进行比较。对于OptDigits数据集,与MCMC样本相比,D-Wave样本中的状态属于大约两倍的局部谷。MCMC样本中的所有最低能量(最高联合概率)局部极小值也被D-Wave发现。D波错过了许多高能量的局部山谷,同时发现了许多MCMC一直错过的“新”局部山谷。据建立的“新的”局部谷,D波发现是重要的模型分布在相应的局部极小值的能量,局部谷的宽度,和逃逸势垒的高度。
2019-05-01 cs.LG quant-ph stat.ML
On Quantum Circuits for Discrete Graphical Models
Fraunhofer IAIS(弗劳恩霍夫应用研究促进院信息系统与安全研究所);ME Group(ME集团);IBM Quantum(IBM量子);IBM Research – Zurich(IBM苏黎世研究中心)
本文提出一种量子电路方法,可有效生成离散因子模型的无偏独立样本,适用于多体相互作用,并在不依赖变量数的情况下保证成功概率。
2022-06-01 quant-ph stat.ML