Complexity measures in QFT and constrained geometric actions
我们研究的条件下,给定一个通用的量子系统,复杂性度量提供实际的下限电路的复杂性与一组量子门。我们的分析排除了非齐次成本函数-最近在文献中提出了许多例子。这种措施被证明是无关的电路复杂性一般,并产生严重违反劳氏约束在简单的情况下。在提供下限的指标中,我们的想法是选择那些产生最紧密的可能。这建立了成本函数的层次结构,并大大减少了候选复杂性度量的列表。特别是,该标准提出了一个规范的方式来处理处罚,包括在分配无限的成本不属于门集的方向。我们将讨论如何通过使用拉格朗日乘数来实现这一点。我们认为,一个幸存的成本函数定义了一个特别规范的概念,在这个意义上说:i)它直接从希尔伯特空间中的标准厄米特度量; ii)其相关的复杂性泛函是密切相关的基里洛夫的coadjoint轨道作用,提供了一个明确的实现“复杂性等于作用”的想法; iii)它产生于描述与每个希尔伯特空间正则相关的相空间中的量子动力学的“量子作用”的哈密顿-雅可比分析。最后,我们解释了这些结构如何提供一个自然的框架,在经典和量子系统中的混沌特征在平等的基础上,找到最小的测地线连接两个附近的轨迹,并描述如何复杂的措施是敏感的李雅普诺夫指数。
2019-08-09 hep-th quant-ph
The exact lower bound of CNOT-complexity for fault-tolerant quantum Fourier transform
本文研究容错量子傅里叶变换的CNOT门复杂度精确下界,提出数值与解析结合的算法精确计算T门最小数量,证明T门复杂度下界问题为NP完全,并给出横向实现方案及在精度10^{-2}下的CNOT精确下界。
2024-09-04 quant-ph
In defence of naivete: The conceptual status of Lagrangian QFT
我分析了拉格朗日量子场论的概念和数学基础(即主流物理学中使用的“天真”的量子场论,而不是代数量子场论)。我们的目标是要看看拉格朗日量子场论是否有一个足够坚实的概念和数学基础,成为一个合法的基础研究对象,或者它是否太不明确。分析涵盖了重整化和无穷大,不等价表示,以及局域态的概念;结论是拉格朗日QFT(至少如这里所描述的)是一个完全值得尊敬的物理理论,尽管在某些方面与大多数基础工作中研究的理论有所不同。
2001-12-23 quant-ph
Lectures on measurement in quantum field theory
本文介绍量子场论测量理论,涵盖代数QFT、测量方案、态更新及Sorkin问题,并给出基于Green双曲算子的示例,强调框架的解释意义。
2025-04-24 gr-qc math-ph math.MP
Detector-based measurements for QFT: two issues and an AQFT proposal
本文指出基于探测器的QFT测量方案在语境场态和n点函数赋值上的不一致,并提出用非相对论探测器在Haag-Kastler框架中诱导代数态更新,以实现跨因果区域的一致计算。
2024-08-02 gr-qc hep-th quant-ph
Multidimensional Quantum Fourier Transformation
量子傅里叶变换(QFT)是一个众所周知的子程序,用于基于量子位的通用量子计算机上的算法。在这项工作中,已知的QFT电路被用来推导出一个有效的电路的多维QFT。对于具有沿$d$维度等距分离的$M=(2^n)^d$元素$(n \in \mathbb{N})$的阵列,该算法的复杂度为$\mathcal{O}( \log^2(M)/d )$。讨论了相关的应用性能。当前硬件上的一个示例由具有IBM量子计算机的6量子位2D-QFT描绘。
2023-01-31 quant-ph
Quantum Non-Moduler Multiplication with QFT-Based Multi Input Parallelized Adder
Samsun University(萨姆松大学);Ondokuz Mayıs University(奥恩杜库兹马约斯大学)
本文提出基于QFT辅助并行加法器的高效量子乘法方法,通过全加器结构实现部分积生成,并利用QFT加法器消除重复的QFT和IQFT操作,降低门级数和电路复杂度,验证了3位数相乘的可行性。
2026-04-02 quant-ph
Generalized Uncertainty Principle: from the harmonic oscillator to a QFT toy model
几个量子引力模型预言了普朗克尺度下最小长度的出现。这通常是考虑到修改海森堡不确定原理到广义不确定原理。本文研究了多项式广义不确定原理对谐振子的影响。我们重新分析和代数的方法,推导出精确的形式的广义海森堡代数的新的位置和动量算子。我们表明,能量谱和本征函数的影响,在一个非平凡的方式。此外,一组新的阶梯算子推导出的哈密顿量的因式分解。最后利用上述形式构造了一个基于广义不确定原理的量子场论玩具模型。
2021-09-30 gr-qc hep-th quant-ph
Complexity of operators generated by quantum mechanical Hamiltonians
提出了如何计算量子场论(QFT)和量子力学(QM)中由哈密顿算符生成的算符的复杂度。QFT/QM和量子线路中的哈密顿量有一些本质的区别,为此我们引入了新的复杂性原理和方法。我们表明,对应于一维二次哈密顿的复杂性几何是等效的AdS $_3$时空。在这里,复杂度非负的要求对应于这样一个事实,即哈密顿量是下界的,粒子的速度不是超光速的。我们的建议证明了由自由哈密顿量生成的算子的复杂性为零,正如预期的那样。通过研究紧致黎曼流形中的非相对论粒子,我们发现其复杂性是由空间的整体几何性质决定的。特别是,我们表明,在低能量限制的临界时空维度,以确保“非负”的复杂性是3+1维。
2019-02-18 hep-th quant-ph
Beyond Quantum Computation and Towards Quantum Field Computation
由于相对论性量子场论(QFT)包含了所有的非相对论性量子力学,我们期望量子场计算包含(非相对论性)量子计算。虽然我们还没有一个引力场的量子理论,离量子场计算机的实际实现还很远,但现在已经有了一些拼图(没有引力)。我们考虑了一个一般的量子场论计算模型,得到了相对论量子计算的一些结果。此外,有可能看到计算的主要模型之间的新联系,即连续体上的计算和整数上的计算(图灵计算)。因此,我们确定了一个基本问题,在QFT,即怀特曼的计算问题的域的全纯,我们称之为WHOLO。受相同的解析函数的启发,这是著名的CPT定理的QFT的中心,它是可能的,以获得计算复杂性结构的QFT和新的光在某些复杂性类这个问题WHOLO。
2003-04-19 quant-ph
Sharp Quantum vs. Classical Query Complexity Separations
我们获得了迄今为止已知的量子和经典查询复杂性之间最强的分离-具体来说,我们定义了一个黑盒问题,该问题在经典有界错误的情况下需要指数级的多个查询,但在量子情况下可以用单个查询(和多项式数量的辅助操作)精确解决。这个问题很容易定义,解决这个问题的量子算法也很简单,当用某些量子傅里叶变换(QFT)来描述时,这些变换对于有限域的代数结构具有自然属性。这些QFT可能是独立的利益,我们也调查他们的非交换有限环的推广。
2001-12-18 quant-ph
Generalized Complexity Distances and Non-Invertible Symmetries
University of Pennsylvania(宾夕法尼亚大学)
研究非可逆对称性的广义复杂度距离,提出基于量子计算的并行计算方案,并扩展连续和离散非可逆对称性的距离度量。
2026-05-07 hep-th quant-ph
Fast parallel circuits for the quantum Fourier transform
我们给出了量子傅里叶变换(QFT)的电路复杂度的新的界限。我们给出了计算QFT关于模2^n的近似的电路深度的O(log n + log log(1/n))的上界,误差由n限制。因此,即使是指数小的错误,我们的电路有深度O(log n)。最好的深度边界是O(n),即使对于具有常数误差的近似。时间复杂度为O(n log(n/n))。我们还给出了模2^n的精确QFT的电路大小的O(n(log n)^2 log log n)的上界,其最佳先前界为O(n^2)。作为上述深度界的应用,我们表明,Shor的因子分解算法可以基于量子线路的深度只有O(log n)和多项式的大小,结合经典的多项式时间的预处理和后处理。在计算复杂性的语言中,这意味着因式分解属于复杂性类ZPP^BQNC,其中BQNC是可通过具有多对数深度和多项式大小的量子线路以有界错误概率计算的一类问题。最后,我们证明了一个欧米茄(log n)下界的深度复杂性近似的QFT与常数误差。这意味着上面的上限是渐近最优的(对于合理范围的值)。
2000-06-01 quant-ph
Foundations of Relational Quantum Field Theory I: Scalars
University of Cambridge(剑桥大学);Basic Research Community for Physics, Leipzig(莱比锡基础物理社区);Institute for Quantum Optics and Quantum Information, Vienna(维也纳量子光学与量子信息研究所);Department of Computer Science, University of Oxford(牛津大学计算机系)
本文基于操作量子参考框架,在相对论背景下构建了关系量子场论的基础,探讨了标量场中关系局部可观测量和点场的出现,以及与Wightman场论的对比。
2026-05-07 hep-th math-ph math.MP
Modified Iterative Quantum Amplitude Estimation is Asymptotically Optimal
在这项工作中,我们提供了第一个量子振幅估计(QAE),是渐近最优的,同时保持领先的数值性能QFT免费算法。QAE算法作为子程序出现在量子计算机的许多应用中。QAE的量子算法可实现的最佳查询复杂度是$O\left(\frac{1}ε\log \frac{1}α\right)$查询,提供了一个$1/ε$比任何其他经典算法相同的问题的一个因素的加速。QAE的原始算法利用量子傅里叶变换(QFT),预计这将是近期量子硬件的挑战。为了解决这个问题,已经有兴趣设计一个QAE算法,避免使用QFT。最近,Grinko等人提出了一种具有接近最优的$O\left(\frac{1}ε\log \left(\frac{1}α \log \frac{1}ε\right)\right)$查询复杂度和小常数因子的迭代QAE算法(IQAE)。在这项工作中,我们结合前面的工作线的想法,介绍一个QFT自由QAE算法,实现了查询复杂度的上限$\frac{62}ε\ln\frac{6}α$匹配的最佳$O\left(\frac{1}ε\log \frac{1}α\right)$查询复杂度。我们补充我们的分析与数值实验比较我们的性能与IQAE,我们发现,我们的修改保留了高性能,在某些情况下,甚至提高了数值结果。
2023-02-23 quant-ph
Scalable quantum circuit design for QFT-based arithmetic
本研究提出兼容多能级量子源的可扩展QFT基量子算术电路,构建qubit和ququart基多输入QFT加法器,实验证明ququart基系统可显著减少门数、提升效率,推动高效量子算术电路发展。
2024-10-31 quant-ph
Factorisation conditions and causality for local measurements in QFT
University of Vienna(维也纳大学);Institute for Quantum Optics and Quantum Information (IQOQI), Austrian Academy of Sciences(奥地利科学院量子光学和量子信息研究所)
本文提出了一种基于局部S矩阵形式化的分解条件,以排除超光速信号和逆行因果性,从而为量子场论中局部测量的物理可实现性提供操作标准。
2026-09-28 hep-th quant-ph
The paradigm of the area law and the structure of transversal and longitudinal lightfront degrees of freedom
它表明,代数定义的全息投影的QFT到光阵面上的变化,在一个非常激烈的方式本地的量子特性。QFT的预期无处不在的真空极化特性被限制在lightray(纵向)方向,而运营商的本地化是横向分离的真空相关性是完全免费的。这种意想不到的“横向返回到QM”,加上强纵向相关真空关联的相当普遍的性质(结果是由相当运动学的手征理论描述),导致d-1维光阵面理论的d-2维区域结构。一个添加剂转录在适当定义的熵有关的真空限制到地平线的建议和它的模型独立的普遍性方面,允许其解释为量子候选人贝肯斯坦的面积定律进行了讨论。光阵面自由度的横向张量积叶理结构对于代数光锥全息的简化是必不可少的。关键词:量子场论;数学物理;量子引力
2002-11-14 gr-qc hep-ph hep-th
Quantum complexity in gravity, quantum field theory, and quantum information science
University of Pennsylvania(宾夕法尼亚大学);Santa Fe Institute(圣塔菲研究所);University of Oxford(牛津大学);Stockholm University(斯德哥尔摩大学);Kyoto University(京都大学);University of Warsaw(华沙大学);Ben-Gurion University of the Negev(内盖夫本-古里安大学);Harvard University(哈佛大学);Saarland University(萨尔兰州立大学);Ghent University(根特大学);NIST/University of Maryland(美国国家标准与技术研究院/马里兰大学);University of Maryland(马里兰大学)
本文梳理跨量子信息、多体物理、量子场论与引力领域的量子复杂度定义、性质及应用,打通不同领域的复杂度研究框架,阐释全息AdS/CFT对偶下复杂度与引力可观测量的关联。
2025-11-17 cond-mat.stat-mech cond-mat.str-el gr-qc
A Quantum Bluestein's Algorithm for Arbitrary-Size Quantum Fourier Transform
National Taiwan University(台湾大学);Chang Gung University(长庚大学);Chang Gung Memorial Hospital(长庚纪念医院)
本文提出了一种量子布里森算法,实现任意规模的量子傅里叶变换,通过分解单元ary为二次相位门和标准QFT子电路,达到O((logN)^2)的门复杂度,且无需嵌入到更大希尔伯特空间。
2025-12-23 quant-ph
Quantum Fourier transform for the symmetric group
QuSoft;Institute for Logic, Language and Computation, University of Amsterdam(阿姆斯特丹大学逻辑、语言与计算研究所);Korteweg-de Vries Institute for Mathematics, University of Amsterdam(阿姆斯特丹大学科特韦格-德弗里斯数学研究所)
本文重新研究对称群的量子傅里叶变换,修正其门复杂度与电路深度,针对横截元素选择的非最优性提出更简单的实现方案。
2026-09-18 math.RT quant-ph
Nearly optimal quantum algorithm for generating the ground state of a free quantum field theory
我们设计了一个准线性量子算法,用于生成量子场论(QFT)基态的近似。我们的量子算法提供了一个超二次加速比的最先进的量子算法的基态生成,克服了现有方法的基态生成瓶颈,是最佳的多对数因子。具体来说,我们建立了两个量子算法-基于傅立叶和基于小波-产生的基态的自由大规模标量玻色QFT与门复杂度准线性的离散QFT模式的数量。基于傅立叶的算法限于几何不变的QFT。数值模拟表明,基于小波的算法成功地产生了基态的QFT与破坏平移不变性。此外,在小波方法中制备粒子激发的成本与能量尺度无关。我们的算法需要一个例程生成一维高斯(1DG)状态。我们用一种基于不等式测试的新方法取代了1DG状态生成的标准方法,该方法需要量子计算机执行大量昂贵的算法,从而大大减少了对算法的需求。我们的1DG态生成方法是通用的,可以扩展到准备的状态,其振幅可以计算的飞行中的量子计算机。
2022-06-29 quant-ph
On Landauer's principle and bound for infinite systems
朗道原理提供了香农信息熵和克劳修斯熵之间的联系。我们在这里建立了量子信道增量自由能的基本公式,可能相对于无限系统,由算子代数的观点自然产生。利用Tomita-Takesaki模理论,我们确实可以描述与量子信道态转移相关的正则演化。这种演化是由一个模块化的哈密顿量和一个物理哈密顿量来实现的,后者是由它的功能性属性决定的。这使我们能够进行内在分析,扩展我们的QFT指数公式,但没有任何先验给定的动态;相关的增量自由能与琼斯指数的对数相关,因此是量化的。这导致了一个一般的下限的增量自由能的不可逆的量子信道,这是一半的朗道界,并进一步的界限对应于离散系列的琼斯指数。在有限维的情况下,或在DHR收费的情况下,在QFT,其中的维度是一个正整数,我们的下限同意Landauer的界限。
2018-01-15 cs.IT hep-th math-ph
Approximate Quantum Fourier Transform with $O(n \log(n))$ T gates
在量子计算机上有效地实现量子傅里叶变换(QFT)的能力促进了各种基本量子算法所提供的优点,例如用于整数因子分解、计算阿贝尔群上的离散对数、求解线性方程组和相位估计的那些,仅举几例。$n$ -量子比特酉QFT的标准容错实现通过去除小角度受控旋转并将剩余的旋转合成到Clifford+T门中来近似期望的变换,从而导致$O(n \log^2(n))$的T计数复杂度。在本文中,我们展示了如何获得近似QFT与$O(n \log(n))$的T-计数。我们的方法依赖于具有测量和前馈的量子线路,并且依赖于重新使用引起相位梯度变换的特殊量子态。我们报告渐近分析以及具体的电路,在理论和实践中表现出显着的优势。
2019-07-18 cs.ET quant-ph
The Quantum Fourier Transform and Extensions of the Abelian Hidden Subgroup Problem
量子傅里叶变换(QFT)已经成为量子算法的主要工具,它比经典计算具有指数优势,并且是阿贝尔隐子群问题解决方案的核心,其中Shor著名的因子分解和离散对数算法是特例。我们首先解决各种计算问题的QFT周围,并给出改进的并行电路的QFT在2的幂和QFT在任意循环群。这些电路是基于对不同循环群上离散傅立叶变换之间关系的新认识。然后,我们利用这一洞察力,以有效的量子解决方案的隐藏子群问题的类。首先,我们放松的条件下,潜在的隐藏子群函数是不同的不同陪集的子群的问题,并表明,这种放松可以解决时,G是一个有限生成的阿贝尔群。然后,我们将此推理扩展到实数上的隐藏循环子群问题,展示如何有效地生成R上任何充分分段连续函数的周期位。最后,我们表明,这个问题的周期发现R,视为一个预言的承诺问题,严格比它的积分对应。特别地,在R上的周期发现位于复杂性类MA之外,这类复杂性类MA包含在整数上的周期发现。
2002-11-30 quant-ph
Operator Imprecision and Scaling of Shor's Algorithm
Shor算法(英语:Shor's algorithm,简称SA)是一种用于整数分解的量子算法。由于SA具有多项式复杂度,而最好的经典因式分解算法是次指数,SA被引用作为量子计算机比经典计算机更强大的证据。SA是严格依赖于量子傅里叶变换(QFT),它是已知的,在量子态输入到它的错误是敏感的。在本文中,我们表明,SA的多项式标度被破坏的QFT部分的算法的输入错误。我们还表明,量子纠错码(QECC)是不能够抑制由于运营商的不精确性和运营商精度误差的传播是足以严重降低SA的有效性的错误。此外,我们还证明了Calderbank-Shor-Steane QECC纠错电路中的算子不精确性在数学上等价于寄存器中每个物理量子比特上的退相干。我们的结论是,由于运算精度误差的影响,物理上可实现的量子计算机很可能无法比经典计算机更有效地分解整数。
2008-04-18 quant-ph
Aspects of The First Law of Complexity
我们研究了arXiv:1903.04511中提出的复杂性第一定律,即,当目标状态被扰动时复杂度的变化。基于Nielsen对量子线路复杂性的几何方法,我们发现这种变化只依赖于最优线路的末端。我们应用第一定律,以获得新的见解的量子线路和复杂性模型背后的全息复杂性。特别是,我们研究的变化的全息复杂性的复杂性=行动和复杂性=体积结构在扰动的AdS真空与相干态激发的自由标量场。我们还研究了电路复杂性的变化所产生的相同的激励的自由标量场理论在一个固定的AdS背景。在这种情况下,我们的工作扩展了现有的治疗高斯相干态,适当地包括复杂性变化的时间依赖性。我们评论的相似性和差异的全息和QFT的结果。
2020-05-29 hep-th quant-ph
Localization in Quantum Field Theory for inertial and accelerated observers
从惯性及加速观测者视角研究QFT定域化,对比三种方案发现仅AQFT满足因果性与微分同胚不变性,并在Rindler框架非相对论极限下揭示了态制备与测量独立性失效的条件。
2024-01-08 gr-qc hep-th quant-ph
Eliminating the "impossible": Recent progress on local measurement theory for quantum field theory
针对量子测量理论推广到相对论量子场论时出现的“不可能测量”问题,本文梳理三种QFT测量方法的回应,总结其共通启示并讨论历史方法中的相关挑战。
2023-12-15 physics.hist-ph quant-ph
Communication Complexity of Distributed Unitary Synthesis
State Key Lab of Processors, Institute of Computing Technology, Chinese Academy of Sciences(中国科学院计算技术研究所);School of Computer Science and Technology, University of Chinese Academy of Sciences(中国科学院大学计算机科学与技术学院)
研究分布式量子处理器中实现酉算子的通信复杂度,提出一般n量子比特酉算子的上界,并证明QFT和Clifford电路在精确模型下具有线性通信复杂度。
2026-06-16 cs.CR quant-ph
The Quantum Query Complexity of Algebraic Properties
我们提出了量子查询的复杂性界限测试代数属性。对于集合S和S上的二元运算,我们考虑了$S$是半群还是有单位元的判定问题.如果S是幺半群,我们要判断S是否是群。我们提出了量子算法,这些问题,提高了最知名的经典复杂性的界限。特别是,我们给出了新的量子随机游走技术的第一个应用,由Magniez,Nayak,Roland和Santha,提高了以前的界限Ambainis和Szegedy。我们还提出了几个下界测试代数性质。
2007-05-10 quant-ph
Quantum circuits for partial differential equations in Fourier space
Quantinuum;Quantinuum K.K.;RIKEN Center for Interdisciplinary Theoretical and Mathematical Sciences (iTHEMS), RIKEN(RIKEN跨学科理论与数学科学中心(iTHEMS))
本文提出基于量子傅里叶变换的量子电路,用于高效求解高维偏微分方程,展示了其在计算复杂度和硬件需求上的优势。
2025-12-22 quant-ph
Quantum Phase Estimation with an Arbitrary Number of Qubits
由于可扩展性的巨大困难,在量子计算机制的早期阶段,量子计算机在量子比特的数量上受到限制。除了用于存储相应特征向量所需的量子位之外,假设我们还有额外的k个量子位可用。给定这样一个约束k,我们提出了一种方法的相位估计的特征相位的精确n位精度。该方法采用量子傅里叶变换(QFT)的标准递归电路,并采用经典位来实现这一任务。我们的算法具有O(n \log k)的复杂度,而不是O(n^2)在传统的QFT,在旋转门的总调用。我们还设计了一个方案,通过使用k个可用的量子比特通过连续分数的方法或同时丢番图近似实现的因式分解算法。
2013-06-12 quant-ph