Concrete Foundations for Categorical Quantum Physics
在阿布拉姆斯基和科克的路线中,分类量子物理学的原始介绍试图只引入与物理学明显相关的对象和假设,而不是假设紧凑闭合。伴随箭头,张量积和双积是这个演示的成分。张量积的定义,直到一个酉箭头,由一个与复合系统的变换有关的普适性质,而不是通过假设一个monoidal结构。张量积的纠缠态定义了张量积分量上的混合态。符合伴随结构的余积被定义为一个酉箭头,并提供双积。证明了一个抽象的不可克隆结果。
2010-12-29 math.CT quant-ph
Classical Control, Quantum Circuits and Linear Logic in Enriched Category Theory
本文通过富范畴理论为基于电路的量子函数式编程语言建立范畴模型,将电路语言嵌入宿主语言,并利用W*-代数范畴的dcpo-富结构扩展递归类型。
2020-03-09 cs.LO cs.PL math.CT
Proto-Quipper with dynamic lifting
Quipper是一种用于量子计算的函数式程序设计语言。Proto-Quipper是一个旨在为Quipper提供正式基础的语言家族。在本文中,我们扩展了原Quipper-M与动态提升,这是目前在Quipper的构造。由于是一种电路描述语言,Proto-Quipper有两个独立的运行时:电路生成时间和电路执行时间。在电路生成时已知的值称为参数,在电路执行时已知的值称为状态。动态提升是一种操作,其使得状态(诸如测量结果)能够被提升为参数,其中它可以影响电路的下一部分的生成。因此,动态提升使Proto-Quipper程序能够交错经典和量子计算。我们描述了一种我们称之为Proto-Quipper-Dyn的语言的语法。它的类型系统使用模态系统来跟踪动态提升的使用。我们还提供了一个操作语义,以及一个抽象的范畴语义的基础上丰富的范畴理论的动态提升。我们证明了类型系统和操作语义是健全的,我们的范畴语义。最后,我们给出了一些原型Quipper-Dyn程序的例子,这些程序基本上使用了动态提升。
2022-11-08 cs.PL math.CT quant-ph
Geometry of abstraction in quantum computation
量子算法是在不存在的计算机上执行的抽象操作序列。它们显然需要范畴语义学。我们提出了一些步骤,在这个方向上,阿布拉姆斯基,Coecke和Selinger的早期贡献。特别地,我们分析了量子计算中的函数抽象,这证明了其经典接口的特征。一些量子算法为重要的困难问题提供了可行的解决方案,例如因子分解和离散对数(这是现代密码学的基石)。这是一个很大的实际利益,以精确地描述所需的计算资源来执行这样的量子算法。关于如何建造量子计算机有很多想法。我们能证明一些必要条件吗?分类语义学有助于解决此类问题。我们展示了如何实现一个重要的家庭的量子算法,只使用阿贝尔群和关系。
2016-11-07 cs.LO math.CT quant-ph
Circuits: An abstract viewpoint
我们的主要目的是分离电路的抽象数学性质--经典布尔电路和量子线路--这对它们的计算解释是必不可少的。第二个目的是澄清经典和量子情况之间的相似性和差异。本说明的基本思想是包括电路的数学基本方面,但为了方便起见,省略了通常包括的任何附加结构。然而,我们将保留电路是有限的这一假设;这一假设对我们方法的适用性没有损害,并且对我们的某些工作是必要的。
2020-06-16 cs.LO quant-ph
A 2-Categorical Analysis of Complementary Families, Quantum Key Distribution and the Mean King Problem
本文探讨了使用2-范畴技术来描述和推理复杂的量子过程。我们给出了一个家庭的互补测量,和量子密钥分配的语法定义,并表明它们是等价的。然后,我们抽象地表明,无论是结构给出了一个解决方案的平均国王的问题,我们也制定2-分类。
2014-12-30 cs.LO quant-ph
Quantum simulation beyond Hamiltonian paradigm: categorical quantum simulation
随着拓扑场论的发展,张量范畴这一数学工具也被引入物理学。传统群论对应着一个特殊的范畴--群范畴。张量范畴可以描述高阶相互作用和对称关系,而群论只能描述一阶相互作用。事实上,量子线路本身就构成了一个范畴。但目前量子计算领域主要使用群论作为数学工具。如果将范畴论引入量子模拟领域,可以大大扩展量子计算机的应用范围。本文提出了一种新的动力学模拟方法-分类量子模拟。在我们的范例中,量子模拟不再基于群论的结构,而是基于张量范畴的结构。本文给出了$SU(3)$ Yang-Mills理论范畴模拟的一个具体例子。结果表明,分类量子模拟提供了一种新的编码方法-突现编码,它比还原论量子编码节省了更多的量子比特资源。此外,许多域可以用范畴论的语言来描述,这使得量子线路可以直接对这些域进行编码和模拟。
2022-03-29 quant-ph
Quantum Speedup and Categorical Distributivity
本文研究了最著名的量子算法之一- Shor的因式分解算法-通过分类分配。本文的一个主要目的是为算法的关键部分提供一组最小的分类要求,以建立最通用的设置,在该设置中可以有效地执行所需的操作。我们表明,Laplaza的理论的连贯性分配提供了一个纯粹的分类证明的操作等价的两个量子线路,与显着的属性,一个是指数比其他更有效。这种对等也存在于广泛的类别中。当应用到有限维希尔伯特空间的范畴时,我们恢复了通常有效的实现,量子神谕的核心都肖尔算法和量子周期发现一般;然而,它也适用于更广泛的设置。
2013-03-12 math.CT quant-ph
Quantum abstract machines without circuits: the need for higher algorithmic expressiveness
本文指出电路模型限制量子算法表达,主张发展无电路、支持可组合过程抽象与高级指令的新型量子抽象机器,并强调加强高等代数、数学物理与量子科学交叉研究。
2023-07-17 quant-ph
Abstract structure of unitary oracles for quantum algorithms
我们证明了一对互补的dagger-Frobenius代数,配备了一个自共轭同态到代数之一,产生一个非平凡的酉态射的产品的代数。这给出了一个抽象的理解,在量子计算中的神谕的结构,我们应用这种理解,开发一个新的算法,确定性识别群同态到阿贝尔群。我们还讨论了信号流网络的范畴理论的应用。
2014-12-30 cs.LO math.CT quant-ph
Rotational Abstractions for Verification of Quantum Fourier Transform Circuits
随着构建大规模量子计算机的竞赛以及利用量子算法有效解决科学和工程学科问题的努力,对高效和可扩展的验证方法的需求至关重要。我们提出了一种新的形式验证方法,是针对量子傅里叶变换(QFT)电路。QFT是形成许多量子计算应用的基础的基本量子算法。该验证方法采用QFT中使用的量子门的抽象,从而将验证问题从希尔伯特空间减少到位向量的无量词逻辑。非常有效的决策程序可用于推理位向量。因此,我们的方法能够扩展到验证具有10,000个量子位和5000万个量子门的QFT电路,从而提供了迄今为止使用形式验证方法验证的QFT电路的大小的流星进步。
2023-01-02 cs.LO quant-ph
Types and forgetfulness in categorical linguistics and quantum mechanics
类型的意义范畴模型的作用进行了研究。一个一般的计划,如何类型模型的意义可以用来比较句子,无论其语法结构的描述,和一个玩具的例子是作为一个说明。作为一个出发点的问题,这样一个类型系统的评估是否“丢失信息”,我们认为参数化的类型与连接词从这个角度来看。这个问题的答案意味着,在意义的完全范畴模型中,与类型相关的对象必须表现出一种简单但微妙的范畴属性,称为自相似性。我们调查这背后的范畴理论,明确提到类型系统,和他们的monoidal封闭结构。然后,我们证明了这种自相似结构和匕首Frobenius代数之间的密切联系。特别是,我们表明,所隐含的多态类型的连接词的范畴结构产生一个(宽松的无单位)形式的特殊形式的Frobenius代数被称为经典结构,大量使用的抽象范畴方法量子力学。
2013-03-13 cs.CL math.CT quant-ph
A categorical semantics of quantum protocols
我们从一个新的角度研究量子信息和计算。我们的方法是基于重铸的标准公理介绍的量子力学,由于冯诺依曼,在一个更抽象的层次上,紧凑的封闭范畴的双产品。我们展示了如何在关键的量子信息协议,如隐形传态,逻辑门隐形传态和纠缠交换中发现的基本结构可以在这个抽象的层次上被捕获。此外,从紧闭包和双积的--显然是纯定性的--结构的组合中,出现了“标量”和“玻恩规则”。这种抽象和结构的观点为描述和推理量子系统开辟了新的可能性。它还显示了公理自由度:我们可以显示对标量C(I,I)的(半)环的要求,其中C是范畴,I是张量单位,以执行各种协议,如隐形传态。我们的形式主义捕捉了协议的信息流方面(见quant-ph/0402014),以及由于量子不确定性而产生的分支。这与标准解释形成对比,在标准解释中,经典信息流“在”通常的量子力学形式主义之外。
2007-03-05 cs.LO math-ph math.CT
Logical Abstractions for Noisy Variational Quantum Algorithm Simulation
由于现有量子计算机原型的不可靠性和有限的容量,量子线路模拟仍然是验证下一代量子计算机和研究变分量子算法的重要工具,变分量子算法是有用的量子计算的主要候选者之一。现有的量子线路模拟器没有解决变分算法的共同特征,即:1)它们与噪声量子比特和操作一起工作的能力,2)它们重复执行相同的电路但具有不同的参数,以及3)它们从电路最终波函数采样以驱动经典优化例程的事实。我们提出了一个基于逻辑抽象的量子线路仿真工具链,用于模拟变分算法。我们提出的工具链在概率图形模型中编码量子振幅和噪声概率,并将电路编译为逻辑公式,以支持针对不同参数对量子线路进行有效的重复模拟和采样。与最先进的状态矢量和密度矩阵量子线路模拟器相比,我们的模拟方法在从至少8到20个量子比特的噪声电路中采样时提供了更好的性能,并且每个量子比特上有大约12个操作,使得该方法非常适合模拟近期变分量子算法。对于模拟32量子比特的无噪声浅量子电路,与基于张量网络收缩的量子线路模拟技术相比,我们的模拟方法提供了$66\times$在采样成本上的降低。
2021-03-31 cs.ET quant-ph
Quantum data encoding as a distinct abstraction layer in the design of quantum circuits
IBM Quantum, IBM Research(IBM量子,IBM研究院);Dipartimento di Fisica, Politecnico di Milano(米兰理工大学物理系);Istituto di Fotonica e Nanotecnologie, Consiglio Nazionale delle Ricerche(国家研究委员会光子和纳米技术研究所)
本文将量子数据编码形式化为独立于数据加载电路的抽象层,系统综述各类编码与转换方法,并以量子算法和蒙特卡洛模拟为例,证明该框架能阐明复杂量子电路结构并提升设计效率。
2024-09-14 cs.ET quant-ph
Bit-Vector Abstractions to Formally Verify Quantum Error Detection & Entanglement
North Dakota State University(北达科他州立大学)
本文提出位向量抽象方法用于验证量子电路,有效分离叠加与功能行为,验证了2-3-9量子码错误检测电路、贝尔态和GHZ态生成电路,展示了方法的高效性和可扩展性。
2026-03-29 cs.ET cs.LO quant-ph
Tracing the Loop: Non-Causal Computation, Partial Traces, & Postselected Entanglement
Quantum Village Inc.(量子村有限公司)
本文通过范畴论将非因果电路与后选择量子隐形传态关联,证明经典逻辑一致性等价于贝尔后选择概率为1/d^2,并识别保持线性依赖的量子构造。
2026-09-10 math.CT quant-ph
Braided Categorical Quantum Mechanics I
这是我们将范畴量子力学程序(由于Abramsky,Coecke等人)推广到编织系统的系列论文中的第一篇。在我们看来,编织系统的量子信息的统一描述还没有出现。由于缺乏一个统一的框架来证明定理和发现新协议,各种各样的例子使情况变得复杂。我们使用范畴理论来构造一个高级语言来抽象编织系统的量子力学性质。我们利用这个框架提出了一个公理化的描述编织量子信息拓扑量子计算。在这一部分中,我们首先将原始的Abramsky-Coecke "量子信息流"范式从紧致闭范畴推广到右刚性严格monoidal范畴。然后,我们研究匕首结构刚性和/或编织类,并制定了图形匕首演算。然后,我们提出了强紧闭范畴的两个推广。最后,我们在匕首范畴的背景下研究部分痕迹。
2009-09-05 math-ph math.CT math.LO
New Directions in Categorical Logic, for Classical, Probabilistic and Quantum Logic
直觉主义逻辑在范畴逻辑中占主导地位,特别是在拓扑理论中,其中双重否定律不-不-P = P失败了。本文遵循一个不同的方向,在其中双重否定确实成立。理论物理学中出现的效应代数/模块的代数概念构成了基石。证明了在较弱的条件下,范畴的X -> 1+1形式的映射具有这种效应模结构,可以用作谓词。谓词在许多不同的情况下被识别,并且捕获例如普通子集、概率设置中的模糊谓词、环中的幂等元以及C*-代数或希尔伯特空间中的效应(单位以下的正元素)。在量子基础中,状态和效应之间的对偶性起着重要的作用。它在这里以附加的形式出现,我们使用映射1 -> X作为状态。对于这样的状态s和谓词p,有效性概率s| = p被定义为一个抽象的Born规则。它捕获了文献中已知的许多形式的(布尔或概率)有效性。从量子力学的测量是形式化的范畴内的“仪器”,使用吕德斯规则在量子的情况下。这些工具是与谓词(更一般地,与测试)相关联的特殊映射,其执行测量行为,并且可能具有干扰被观察系统的副作用。这种对副作用的抽象描述是当前方法的主要成就之一。证明了在C*-代数的特殊情况下,副作用只出现在非交换的情况下。此外,这些仪器还用于测试动态逻辑中的操作员,该逻辑可用于推理量子程序/协议。本文描述了四个连续的假设,对概率和量子系统的定量逻辑的分类公理化。
2015-09-30 cs.LO math.LO quant-ph
Supermaps on generalised theories
Mathematical Institute, Slovak Academy of Sciences(斯洛伐克科学院数学研究所);Université Paris-Saclay, CNRS, ENS Paris-Saclay, Inria, CentraleSupélec, Laboratoire Méthodes Formelles(巴黎萨克雷大学、法国国家科学研究中心、巴黎高等师范学院、法国国家信息与自动化研究所、中央理工-高等电力学院、形式方法实验室)
本文基于超映射理论,建立了一个Yoneda引理,用于描述任意电路理论中的高阶量子操作,并应用于boxworld的高阶过程和高阶真实量子理论的定义。
2026-06-23 cs.LO math.CT quant-ph
Quantum Circuits Are Just a Phase
University of Edinburgh(爱丁堡大学);Massachusetts Institute of Technology(麻省理工学院)
本文提出了一种基于相位的量子编程语言,通过全局相位操作和模式匹配构造,实现了更抽象的量子算法表达,展示了其通用性和实用性。
2025-12-01 cs.LO cs.PL quant-ph
Categorical Operational Physics
量子世界的许多见解可以通过从更一般的物理学操作理论中研究它来发现。在这篇论文中,我们开发了一种方法来研究这样的理论纯粹的行为,他们的过程中,数学描述通过语言的范畴论。这扩展了由Abramsky和Coecke提出的分类量子力学(CQM)的量子过程框架。我们首先考虑操作理论的分类框架。我们引入这样的理论的概念,根据那些Chiribella,D'Ariano和Perinotti(CDP),但更一般的概率通常认为。我们建立了这些之间的对应关系,我们称之为“操作类别”,使用雅各布斯等人介绍的功能。在effectus理论,范畴逻辑的一个领域,我们提供了一个操作解释。然后,我们看到如何传递到一个更广泛的类别的“超因果”的过程,允许强大的图形功能的CQM。接下来,我们研究操作理论本身。我们调查了许多原则,一个理论可能会满足,对待他们在一个基本的图形设置,并从概率理论,CQM和effectus理论相关的概念。我们提供了一个新的描述的叠加在范畴内的纯量子过程,使用这给一个抽象的建设范畴的希尔伯特空间和线性映射。最后,我们重建了有限维量子理论本身。更广泛地说,我们给出了一个恢复一类广义量子理论的配方,然后将其实例化的操作原则的灵感来自早期重建由于CDP。这种重建是完全绝对的,不需要概率理论通常的技术假设。专门研究这样的理论可以恢复标准的量子理论和实希尔伯特空间上的量子理论。
2019-02-01 cs.LO math.CT quant-ph
Fault-tolerant embedding of quantum circuits on hardware architectures via swap gates
Entropica Labs(恩特罗皮卡实验室);Yale-NUS College(耶鲁-南洋学院);Centre for Quantum Technologies, National University of Singapore(新加坡国立大学量子技术中心)
针对近期量子硬件量子比特连通性受限的问题,提出一种保留抽象线路容错特性的交换门嵌入策略,实验表明其在表面码嵌入场景中性能恶化程度较低,为现有硬件实现容错线路提供了直接方案。
2024-06-24 quant-ph
Polynomial Reduction Methods and their Impact on QAOA Circuits
本文研究利用高阶问题表述及其自动转换为QUBO形式来影响QAOA电路的非功能属性,通过定量实验证明该方法可在不同权衡之间进行优先级排序,为量子优化中通用抽象层的构建和量子电路的自动生成提供新思路。
2024-06-13 quant-ph
ABSTRACTS: Amsterdam Benchmark Suite for the Time and Resource Analysis of Clifford+T Simulators
University of Amsterdam(阿姆斯特丹大学);QuSoft
本文提出ABSTRACTS基准套件,针对非Clifford量子电路经典模拟领域缺乏标准化基准的问题,提供统一电路数据集与虚拟硬件,以实现模拟器效率的公平比较。
2026-08-26 cs.PF quant-ph
Software science view on quantum circuit algorithms
我们表明,在量子线路图的抽象层次上,量子线路算法属于我们在早期工作中研究的交互式顺序算法的种类。这种观察导致了量子线路算法的自然规范语言。
2023-03-22 cs.LO cs.SE math-ph
Generalised Bit-Vector Abstractions for Formal Verification of Quantum Error-Detection and Entanglement Circuits over {H,X,C-NOT}: CSS Constructions, Soundness, and Mutation-Based Validation
本文扩展了位向量抽象验证框架,支持CSS码、高距离表面码及大规模GHZ电路,证明可靠性并验证622个突变体,显著提升量子电路验证的规模与效率。
2026-10-06 cs.ET cs.LO quant-ph
Formally Verifying Quantum Phase Estimation Circuits with 1,000+ Qubits
North Dakota State University(北达科他州立大学)
本文提出了一种可扩展的形式化验证方法,用于验证具有1024个相位量子比特的量子相位估计电路,通过位向量逻辑抽象确保功能正确性。
2026-07-09 cs.FL cs.LO quant-ph
Categorical Tensor-Graph Semantics for Quantum Algorithms
East China Normal University(华东师范大学)
从范畴张量图语义角度研究量子计算协议,对多种算法进行拓扑重新解释,超越标准量子比特模型,形式化新算法并给出图形表示,还实现相关门、追溯量子纠缠起源及简化协议,为量子硬件自动电路优化提供图形工具包。
2026-07-28 math-ph math.CT math.MP
Topological-Like Features in Diagrammatical Quantum Circuits
本文研究了量子线路的扩展Temperley-Lieb数学表示中的类拓扑特征,包括量子线路的隐形传态、密集编码和纠缠交换.我们执行这些量子线路,并推导出他们的特征方程的帮助下,拓扑操作。此外,我们还从张量范畴和拓扑量子场论的角度对量子信息现象的已知数学方法进行了评述。此外,我们评论的建议,分类量子物理和信息描述的匕首丝带类别。
2007-04-17 hep-th math-ph math.MP
Enriched Categories for Parameterized Circuit Semantics
本文用充实范畴和内部构造统一理解参数化量子电路语义,给出产生对称幺半范畴的充分条件,并展望扩展到经典电路与等价性检查。
2025-01-21 cs.LO quant-ph