Optimal complexity of parameterized quantum circuits
本文研究参数化量子线路在NISQ时代的最优复杂度,发现其逼近Haar测度渐近复杂度比通用随机线路更快且所需门更少,并指出拓扑结构及Majorization准则的重要作用。
2024-05-29 quant-ph
Learning marginals suffices!
本文证明低电路复杂性量子态只需学习边缘分布即可完成态层析,突破样本复杂性指数壁垒,并精确确定多量子比特 GHZ 态的电路复杂性。
2023-09-27 quant-ph
Spread and circuit complexity as a measure of particle content and phase space fluctuations
Institute of Theoretical Physics, Jagiellonian University(雅盖隆大学理论物理研究所);Doctoral School of Exact and Natural Sciences, Jagiellonian University(雅盖隆大学精确与自然科学研究生院)
本文探讨了电路复杂性与扩展复杂性和粒子含量及相空间涨落的关系,利用含时谐振子模型证明复杂性由平均量子数及其变化率决定,并建立了两种复杂性度量间的普适关系。
2025-11-03 quant-ph
Scalable Multi-QPU Circuit Design for Dicke State Preparation: Optimizing Communication Complexity and Local Circuit Costs
Institute of Computing Technology, Chinese Academy of Sciences(中国科学院计算技术研究所);University of Chinese Academy of Sciences(中国科学院大学);Shandong University(山东大学)
本文提出了一种可扩展的多QPU电路设计,用于高效制备Dicke态,同时优化通信复杂度和本地电路成本。
2026-01-28 quant-ph
Quantum multiparty communication complexity and circuit lower bounds
我们定义了一个多方通信复杂性的量子模型,并证明了经典模型和量子模型之间的模拟定理。作为我们模拟的结果,我们证明了如果函数f的量子k方通信复杂度是$Ω(n/2^k)$,那么它的经典k方通信是$Ω(n/2^{k/2})$。找到这样一个f将使我们能够证明(k>log n)参与者的强经典下界,从而解决关于对称电路的一个主要公开问题。此外,我们还证明了对于广义内积(GIP)函数,量子模型比经典模型具有指数效率。这为任何量子和公共硬币随机通信模型之间的总函数提供了第一个指数分离。
2005-04-12 quant-ph
Universal Configuration for Optimizing Complexity in Variational Distributed Quantum Circuits
本研究证明变分分布式量子电路中存在通用最优配置,能以最小深度最大化电路复杂性,并通过马尔可夫矩阵度量及数值比较验证了该结论。
2025-08-06 quant-ph
Quantum Circuit Cutting: Complexity and Optimization
Bar-Ilan University(巴伊兰大学);NVIDIA(英伟达);Chapman University(查普曼大学);Technion, Israel(以色列理工学院)
研究量子电路切割的复杂性与优化,通过图论框架分析最优切割配置,证明相关问题为NP难,提出基于SMT的求解算法。
2026-04-26 quant-ph
Boolean Matching Reversible Circuits: Algorithm and Complexity
本文首次研究可逆电路的布尔匹配问题,证明在输入取反与置换下的等价性可量子多项式时间求解,实现设计自动化的量子指数加速,并给出输入输出同时取反下的不可能性结果。
2024-04-18 quant-ph
On the Complexity of Quantum States and Circuits from the Orthogonal and Symplectic Groups
Leibniz Universität Hannover(汉诺威莱布尼茨大学);Ecole Polytechnique Fédérale de Lausanne(洛桑联邦理工学院)
本文研究了从正交和辛群中生成的量子态和电路的复杂性,发现其具有指数级的强态复杂性,并展示了从这些群中学习电路的平均难度。
2026-05-06 quant-ph
Exponential separation in quantum query complexity of the quantum switch with respect to simulations with standard quantum circuits
本文证明了量子开关作用于两个n量子比特信道时,任何因果有序电路若对一信道调用M≤max(2,2^n-1)次、对另一信道调用一次,都无法确定性精确模拟,从而揭示了不定因果序在量子查询复杂度上相对标准电路的指数级优势。
2024-10-01 quant-ph
Circuit complexity in quantum field theory
受最近全息复杂性研究的启发,我们研究了量子场论中的电路复杂性问题。在一般维数的自由标量场理论中,我们提供了一个制备高斯态,特别是基态的量子线路模型。将Nielsen的几何方法应用于该量子线路模型,状态的复杂性变为线路空间中最短测地线的长度。我们将自由标量场的基态的复杂性与全息复杂性的类似结果进行了比较,发现了一些令人惊讶的相似之处。
2018-07-23 hep-th quant-ph
Separation of Statistical Complexity and Trainability in Variational Quantum Circuits
University of Central Florida(中佛罗里达大学)
本文通过一维簇-Ising模型和广义环面码哈密顿量的数值实验,证明变分量子电路在统计复杂度接近随机态时仍可保持可训练性,揭示了有限深度下统计复杂度与可训练性的分离。
2026-06-18 quant-ph
Circuit complexity for free fermions
我们研究了自由费米子场论和高斯态的电路复杂性。我们的电路复杂性的定义是基于特殊的正交变换李群上的测地线距离的概念配备了一个右不变的度量。在分析了玻色子电路复杂性的异同之后,我们建立了一个综合的数学框架来计算任意费米子高斯态之间的电路复杂性。我们应用这个框架的自由狄拉克场在四维中,我们计算电路的复杂性狄拉克基态相对于几类空间非纠缠的参考状态。此外,我们表明,我们的方法也可以应用于计算的复杂性的激发态。最后,我们讨论了我们的结果的关系,替代方法的基础上的Fubini研究度量,全息和可能的扩展的相关性。
2018-03-28 hep-th quant-ph
State complexity and phase identification in adaptive quantum circuits
Tsinghua University(清华大学)
本文通过引入态权重和反浅性两个量子态性质,为自适应量子电路中态制备和门实现的复杂度提供严格界限,并证明这些性质可作为识别量子相的指标。
2025-09-21 quant-ph
On the CNOT-complexity of CNOT-PHASE circuits
研究了由CNOT和Z基旋转组成的门集合上的HOCT最优量子线路综合问题。我们表明,电路多项式对应关系,这样的电路的傅立叶展开的伪布尔函数,并且对于某些类的功能,这种扩展唯一地确定了最小的CNOT成本的实施。作为一个推论,我们证明了CNOT最小化CNOT和相位门至少是一样难合成一个hocT最优电路计算一组奇偶校验的输入。然后,我们表明,这个问题是NP完全的两个限制的情况下,所有的CNOT门需要有相同的目标,并在电路输入编码在一个更大的状态空间。后一种情况下有应用程序的CNOT优化更一般的Clifford+T电路。我们进一步提出了一个有效的启发式算法综合电路CNOT和Z基旋转与小CNOT成本。我们的实验表明,在一套Clifford+T基准电路中,CNOT门平均减少了23%,最大减少了43%。
2018-08-13 quant-ph
Exact Equivalence between Quantum Adiabatic Algorithm and Quantum Circuit Algorithm
我们给出了一个严格的证明,证明了量子线路算法可以转化为量子绝热算法,并且具有完全相同的时间复杂度。这意味着从$L$门的量子线路算法可以构造时间复杂度为$O(L)$的量子绝热算法。此外,我们的构造表明,通过适当地选择演化路径,可以指数地加速一些量子绝热算法。
2018-10-23 quant-ph
Quantum homomorphic encryption for circuits of low $T$-gate complexity
全同态加密是一种加密方法,它具有这样的特性,即对明文的任何计算都可以由只能访问密文的一方执行。在这里,我们正式定义并给出了量子同态加密方案,这是加密的量子信息,使得量子计算可以只给定的密文。我们的方案允许任意Clifford群门,但对于具有大复杂度的电路变得低效,以电路的非Clifford部分来衡量(我们使用“$π/8$“非Clifford群门,也称为$T$ -门)。更具体地说,提出了两种方案:第一种方案具有解密过程,其复杂度与$T$ -门数目的平方成比例(与复杂度随门的总数成比例的平凡方案相比);第二种方案使用长度由电路的$T$门深度的次数指数的多项式给出的量子评估密钥,产生具有恒定$T$ -深度的量子线路的同态方案。这两种方案都建立在经典的全同态加密方案上。我们的另一个贡献是正式定义量子信息加密方案的安全性:我们定义了在公钥和私钥设置下选择明文攻击的量子不可否认性。在这种情况下,我们证明了几个定义的等价性。我们的计划是第一个在现代密码学定义下是安全的,并且可以被看作是经典结果的量子模拟,为具有有限数量的乘法门的电路建立同态加密。从历史上看,这些结果似乎是建立经典全同态加密的突破性结果的先驱。
2015-06-05 quant-ph
Simplification of tensor updates toward performance-complexity balanced quantum computer simulation
Information Technology R&D Center, Mitsubishi Electric Corporation(三菱电机株式会社信息技术研发中心);Institute for Physics of Intelligence, The University of Tokyo(东京大学物理智能研究所);Department of Physics, University of Tokyo(东京大学物理学系);Institute for Solid State Physics, The University of Tokyo(东京大学固体物理研究所)
本文提出简单更新方法,通过减少计算复杂性,在保持精度的同时提高量子电路模拟效率。
2026-03-03 quant-ph
Variational Quantum Eigensolver with Reduced Circuit Complexity
变分量子本征求解器(VQE)是求解含噪声中尺度量子器件上给定哈密顿量的本征值和本征向量的最有前途的算法之一。一个特别的应用是获得分子的基态或激发态。实际实现目前受到量子线路复杂性的限制。本文提出了一种新的方法来降低VQE中电子结构计算的量子线路复杂度。我们的算法,被称为quantiterVQE,将初始量子位空间分割成子空间(量子位簇),这些子空间进一步分布在各个(较浅的)量子线路上。基于反映量子比特之间最大纠缠的量子互信息来获得团簇,而不同团簇之间的纠缠通过新的“打扮”哈密顿量来考虑。因此,与标准VQE相比,ChronterVQE可以使用更少的量子位和更浅的电路深度来精确模拟问题,但需要额外的经典资源。此外,在这项工作中,一个新的梯度测量方法,而不使用辅助量子比特也被开发。几个分子系统的量子模拟器的基础上,以及IBM量子设备与伴随的错误缓解的原理证明演示。新算法的效率与量子比特-ADAPT-VQE和迭代量子比特耦合簇(iQCC)相当,甚至比其更高,这是最先进的电路高效VQE方法,用于在NISQ硬件上获得分子的变化基态能量。最重要的是,新的VQE算法同时减少了量子位数和电路深度,使其成为NISQ设备上量子化学模拟的潜在领导者。
2021-06-14 quant-ph
Circuit Complexity through phase transitions: consequences in quantum state preparation
该研究分析量子多体系统基态制备的电路复杂度在量子相变附近的变化规律,对比多种复杂度定义、模型与态制备算法,揭示复杂度发散与操作非局域性的关联,给出实用算法的复杂度表达式与增长界。
2023-10-09 quant-ph
Circuit complexity in interacting QFTs and RG flows
我们考虑了某些相互作用量子场论中的电路复杂性,主要集中在$ϕ^4$理论。计算了从近似高斯非纠缠参考态演化到理论纠缠基态的电路复杂度。我们的方法使用尼尔森的几何方法,它转化为工作的测地线方程所产生的一定的成本功能。我们提出了一个通用的方法,利用积分变换,做所需的晶格和解析,并给出明确的表达式为$d=2,3$的情况下。我们的方法,使电路的复杂性研究的Wilson-Fisher不动点的扩展。我们发现,随着维数的增加,电路的深度增加的$ϕ^4$相互作用的存在下,最终导致微扰计算崩溃。我们讨论了电路复杂性与重整化群的关系。
2018-10-18 hep-th quant-ph
Linear Growth of Circuit Complexity from Brownian Dynamics
我们计算了具有含时全对全相互作用的$N$自旋或费米子的布朗集团的框架势。在这两种情况下,问题可以映射到一个有效的统计力学问题,我们研究使用路径积分的方法。我们认为,$k$第帧电位在$t \sim k N + k \log k + \log ε^{-1}$阶时间后进入Haar值的$ε$内。使用钻石范数上的界限,这意味着这样的电路能够在阶数$t \sim k N$的时间之后非常接近于酉$k$设计。我们也考虑了同样的问题,系统与时间无关的哈密顿量,并认为,少量的时间依赖的随机性是足够的,以产生一个$k$ -设计在线性时间提供的基础哈密顿量是量子混沌。这些模型提供了线性复杂性增长的明确例子,这些例子也是易于分析的。
2022-06-28 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
Unified framework for efficiently computable quantum circuits
本文提出统一框架,通过分析基算子网络中的算子扩散与阈值振幅算子数量,解释 Clifford 和 matchgate 电路的经典高效可模拟性,并给出可控误差的数值流程。
2024-05-21 quant-ph
Convergence rates for arbitrary statistical moments of random quantum circuits
我们考虑一类随机量子线路,其中在每一步中,将来自通用集合的门应用于随机量子比特对,并确定所得酉矩阵元素中的任意有限次多项式的平均值收敛到Haar测度平均值的速度。这是通过在描述n个量子比特上的t阶矩的超算符和多级SU(4^t)Lipkin-Meshkov-Glick哈密顿量之间建立精确映射来实现的。对于任意固定的t,我们发现在热力学极限下,谱隙的尺度为1/n。我们的结果意味着随机量子线路可以有效地实现ε-近似酉t-设计。
2010-03-24 quant-ph
Circuit Complexity for Coherent States
本文应用Nielsen的几何方法研究了自由标量场理论中相干态的电路复杂性。相干态的复杂性与真空态的复杂性具有相同的UV发散度,因此我们考虑了这些态的复杂性相对于真空态的有限增加。一个观察是,通常,最佳电路在中间阶段引入正常模式之间的纠缠,即使我们的参考态和目标态在此基础上没有纠缠。我们还将尼尔森方法的结果与使用Fubini研究方法的结果进行了比较[2]。对于一般的相干态,我们发现这两种方法的复杂性和最优电路是不同的。
2018-10-08 hep-th quant-ph
Circuit Complexity in Topological Quantum Field Theory
量子线路的复杂性在全息术和多体物理学的最新进展中起着核心作用。在量子场论中,它通常在洛伦兹(实时)框架中进行研究。在偏离标准的治疗,我们的目标是量化的复杂性的欧几里德路径积分。在这种情况下,空间和时间之间没有明确的分离,固定希尔伯特空间上的酉演化概念不再适用。作为一个概念的证明,我们认为,裤子分解提供了一个自然的概念,电路复杂性的范畴内的2维bordisms和使用它来制定电路复杂性的状态和运营商在2维拓扑量子场论。我们之间的类比评论我们的形式主义和其他量子力学,如张量网络和第二量子化。
2022-10-11 hep-th quant-ph
Building Krylov complexity from circuit complexity
Krylov复杂性是研究非平衡量子动力学中算符增长的一个新的工具。然而,在这些研究中仍然存在一个基本问题:Krylov空间中基态之间的距离的定义是模糊的。在这里,我们表明,Krylov复杂性可以严格建立从电路复杂性时,动力学对称性存在。回路复杂度表征了多维算子空间中的测地线距离,而克雷洛夫复杂度则度量了最终算子在特定方向上的高度。因此,电路复杂性的几何表示明确地指定了Krylov空间中基态之间的距离。这种几何方法也适用于依赖时间的Liouvillian超算子,其中单个Krylov复杂性不再足够。多重Krylov复杂度可以被联合利用来充分描述算子动力学。
2023-03-13 cond-mat.quant-gas cond-mat.str-el hep-th
Universal Early-Time Growth in Quantum Circuit Complexity
本文证明任意不含时哈密顿量的幺正时间演化算符在早期的量子电路复杂度受线性增长普适限制,该界限源于门的交换代数且与基本门或代价度量无关,并成功应用于量子比特、谐振子及格点标量场论系统。
2024-10-12 hep-th quant-ph
Renormalized Circuit Complexity
我们提出了一个修改的Nielsen的电路复杂度的哈密顿模拟使用铃木-特罗特(ST)的方法,它提供了一个网络状的结构的量子线路。这导致在测地线距离和空间体积中优化的门计数线性,与原始提案不同。优化的ST迭代顺序与误差容限相关,并起着反德西特(AdS)径向坐标的作用。门的密度被证明是单调的公差和全息解释使用路径积分优化。
2020-02-20 hep-th quant-ph
Linear growth of quantum circuit complexity
从量子计算到黑洞物理学,量子态的复杂性的量化是各个科学分支领域的关键问题。我们证明了Brown和Susskind关于随机量子线路的复杂性如何增加的一个重要猜想。考虑从Haar随机双量子比特量子门构造幺正。实现酉精确需要一个电路的一些最小数量的门-酉的精确电路复杂度。我们证明,这种复杂性的增长与随机门的数量呈线性关系,单位概率,直到饱和后,指数许多随机门。我们的证明是令人惊讶的短,鉴于既定的困难下界的确切电路的复杂性。我们的策略结合了微分拓扑和初等代数几何与Clifford电路的归纳建设。
2021-12-22 hep-th math-ph math.MP
Quantum circuit complexity of one-dimensional topological phases
拓扑量子态不能由具有恒定深度的局部量子线路的乘积态产生,在这个意义上,拓扑量子态比拓扑平凡态更纠缠,但它们有多纠缠?在这里,我们量化的纠缠在一维拓扑状态的线性深度的本地量子线路是必要的,以产生它们的产品状态。我们建立这个线性下界玻色子和费米子一维拓扑相位和对称相位使用对称电路。我们还表明,线性下限可以饱和,明确地构建电路产生这些拓扑状态。对于连接不同相位拓扑态的局域量子线路,也有同样的结果。
2015-05-23 cond-mat.str-el quant-ph
Weighting gates in circuit complexity and holography
受最近量子场论和全息术中量子计算复杂性研究的启发,我们讨论了如何加权某些类别的门建立一个量子线路比其他更严重的影响的复杂性。利用Nielsen的电路复杂性的几何方法,我们调查的效果,为最佳电路是一个代表性的$GL(N,\mathbb{R})$的调节场论。更准确地说,我们工作的一个统一选择的加权因子作用于纠缠门如何影响的复杂性,特别是它的发散行为。我们发现,分配一个更高的成本纠缠门增加了复杂性。利用惩罚和未惩罚的$\mathcal{F}_{κ=2}$成本的复杂性,我们进一步发现了后者和基于未惩罚的$\mathcal{F}_{κ=1}$成本之间的有趣关系。此外,我们展示了如何施加这样的处罚修改的复杂性的领先顺序UV发散。我们表明,适当调整门加权消除了额外的对数因子,从而导致一个简单的幂律缩放。我们还比较了电路的复杂性与全息预测,特别是,基于复杂性=行动猜想,并与权重因子的某些批量。最后,我们评论某些预期的作用,在定义复杂的场论的门处罚,也推测可能的影响全息。
2021-07-21 hep-th quant-ph
The Complexity of Quantum Circuit Mapping with Fixed Parameters
由于连通性约束,量子线路在NISQ器件上实现之前必须进行预处理。量子线路映射(QCM)通过添加SWAP门将电路转换为符合NISQ器件结构约束的等效电路。QCM问题要求最少数量的辅助SWAP门,是NP完全的。研究了固定参数QCM系统的复杂性。我们给出了一个精确的算法QCM,并表明,该算法在多项式时间内运行,如果NISQ设备的架构是固定的。如果量子线路的量子位数是固定的,我们证明了QCM问题是NL-完全的,从无向最短路问题的减少。此外,当用量子线路的量子比特数参数化时,QCM的固定参数复杂度是W [1]-hard的。我们证明了从集团问题的减少的结果。如果以量子线路的深度和耦合图为参数,我们证明了在浅量子线路和平面、二部和度有界耦合图上QCM问题仍然是NP完全的.
2022-07-18 cs.CC quant-ph
Data Complexity Measures for Quantum Circuits Architecture Recommendation
针对量子参数电路最优架构难确定的问题,本研究提出基于数据复杂度度量的分类问题量子电路推荐架构,通过多数据集测试验证了其选最优电路、定层数的有效性。
2025-02-21 cs.LG quant-ph
On the statistical complexity of quantum circuits
Harvard University(哈佛大学);Institute of High Performance Computing, Agency for Science, Technology and Research (A*STAR)(新加坡科技研究局(A*STAR)高性能计算研究所);Zhejiang Sci-Tech University(浙江理工大学);Zhejiang University(浙江大学)
在理论机器学习中,统计复杂度是一个衡量假设空间丰富程度的概念。在这项工作中,我们应用一种特殊的统计复杂度,即Rademacher复杂度,在量子计算中的量子线路模型和研究的统计复杂度如何依赖于各种量子线路参数。特别是,我们调查的资源,深度,宽度和数量的输入和输出寄存器的量子线路的统计复杂性的依赖关系。为了研究统计复杂度如何与电路中的资源成比例,我们引入了一种基于$(p,q)$群范数的魔术资源度量,该度量量化了与电路相关联的量子信道中的魔术量。在以下两种设置中研究这些依赖性:(i)其中整个量子线路被视为单个量子信道,以及(ii)其中量子线路的每一层被视为单独的量子信道。我们得到的边界可以用来限制量子神经网络的深度和宽度以及网络中的资源。
2021-01-15 cs.LG quant-ph stat.ML
Real space circuit complexity as a probe of phase diagrams
电路复杂性已被用作研究凝聚态系统中各种性质的工具,特别是作为探索相图的一种方式。然而,与基于纠缠的措施相比,复杂性被发现不足。我们发现,当施加惩罚因子惩罚非局部性时,它成为相图的更强探测器,能够探测更微妙的特征。我们这样做,通过推导出的复杂性的XY链的横向场的解析解。
2022-12-07 cond-mat.stat-mech hep-th quant-ph
Circuit Complexity and 2D Bosonisation
我们考虑电路的复杂性的自由玻色子,或等效的自由费米子,在1+1维。受[1]和[2,3]的结果的启发,他们发现自由玻色子和费米子的复杂性在任何维度上都有不同的行为,我们考虑1+1维的情况,由于玻色子化等价性,我们可以从玻色子和费米子的角度考虑相同的状态。通过这种方式,差异可以归因于电路中允许的门集合的不同选择。我们研究了两类状态的影响:i)玻色相干/费米子高斯态; ii)玻色和费米子高斯态。我们考虑相对于基态的复杂性。在第一类中,不同的结果可以被调和,承认在一个描述中的模式依赖的成本函数。第二类的差异更重要,在截止依赖和复杂性的整体行为方面。
2019-12-04 hep-th quant-ph
Effects of quantum resources on the statistical complexity of quantum circuits
Harvard University(哈佛大学);Institute of High Performance Computing, Agency for Science, Technology and Research (A*STAR)(新加坡科技研究局高性能计算研究院);Zhejiang Sci-Tech University(浙江理工大学);Zhejiang University(浙江大学)
我们利用量子资源理论的框架研究了量子资源的加入如何改变量子线路的统计复杂度。我们考虑的统计复杂性的度量包括Rademacher复杂性和高斯复杂性,它们是计算学习理论中的著名度量,用于量化实值函数类的丰富度。我们推导出有限访问某些资源的量子线路的统计复杂性的界限,并将我们的结果应用于两种特殊情况:(1)稳定器电路,补充有限数量的T门和(2)瞬时量子多项式时间Clifford电路,补充有限数量的CCZ门。我们表明,增加一个额外的量子信道时,量子线路的统计复杂性的增加是上界的自由鲁棒性增加的信道。最后,我们从量子线路产生的训练数据中获得与学习相关的泛化误差的界。
2021-02-05 cs.LG quant-ph stat.ML
Reflections on Virasoro circuit complexity and Berry phase
最近,定义在对称群流形中的电路复杂性的概念与几何作用有关,这些几何作用通常出现在表示论中的余伴随轨道方法中,并在几何量子化中发挥重要作用。另一方面,它是已知的,有一个精确的几何作用和Berry相位之间的关系定义在群表示。出于这些连接,我们阐述了电路复杂性和群论贝瑞相位之间的关系。作为与全息术有关的最简单的装置,我们讨论二维共形场论的情况。在大中心荷极限下,我们确定了Virasoro群酉表示中Berry连接的计算代价函数。然后,我们使用后者的识别表示的Berry阶段的Virasoro电路的复杂性。前者可以看作是定义协议的群流形上的Berry联络沿着路径的完整性。此外,我们推导出Virasoro电路的复杂性和一个特别选择的参考状态和准备的目标状态之间的内积的对数之间的比例关系。从这个意义上说,如果电路的构建块被认为是潜在的对称门,那么对数公式将近似复杂性提高到某个加性常数。基于这个公式的预测最近被证明与全息复杂性建议和路径积分优化过程相一致。因此,发现的联系可能有助于更好地理解这种巧合。我们还讨论了我们的研究结果,把与早期的观察,可能会建议Virasoro浆果阶段和复杂性措施之间的连接的路径积分优化建议。
2019-08-22 hep-th quant-ph
Complexity Functionals and Complexity Growth Limits in Continuous MERA Circuits
利用与cMERA张量网络相关联的路径积分,我们给出了cMERA电路/态的复杂性的操作定义,这与研究量子场论中态的复杂性有关.在这个框架中,可以明确地建立对应(最小)复杂度$=$(最小)动作。值得注意的是,它也表明如何cMERA复杂性的行动功能可以被看作是一个刘维尔场论的行动,从而建立了连接与二维量子引力。具体地说,刘维模式与定义cMERA电路的变分参数确定。沿着cMERA重整化群流的复杂性增长率得到饱和极限,这是在非常相似的基本界限,在幺正量子动力学的进化速度,称为量子速度限制。我们还表明,通过这些复杂性泛函测量的cMERA电路的复杂性,可以投在沿cMERA重整化流创建的左-右纠缠的变化优化量。我们的结果表明,量子场论态的纠缠模式可以通过最小复杂性原则决定它们的对偶引力描述。
2018-06-27 cond-mat.str-el hep-th quant-ph
Complexity Classification of Conjugated Clifford Circuits
Clifford电路--即仅由CNOT、Hadamard和$π/4$相位门组成的电路--在量子计算的研究中起着核心作用。然而,它们的计算能力是有限的:Gottesman和Knill的一个著名结果表明Clifford电路是有效的经典模拟。我们表明,相比之下,“共轭克利福德电路”(CCC)-其中一个额外的共轭每个量子位由相同的一个量子位门$U$ -可以执行硬采样任务。特别是,我们完全分类的CCC的计算能力表明,基本上任何非克利福德共轭酉$U$可以引起采样任务,不能有效地经典模拟常数乘法误差,除非多项式层次崩溃。此外,通过标准的技术,这个硬度的结果可以扩展到允许更现实的模型恒定的附加误差,根据一个合理的复杂性理论推测。这项工作可以被视为对所有受限量子门集的计算能力进行分类的进展。
2018-05-29 cs.CC quant-ph
Non-invertible circuit complexity from fusion operations
CUNEF Universidad(CUNEF大学)
本文提出了一种基于融合操作的非可逆电路复杂度框架,结合连续几何与离散扇区跳跃,应用于共形场理论并探讨了AdS₃解释。
2026-01-14 hep-th quant-ph
Circuit complexity and functionality: a thermodynamic perspective
本文从热力学视角研究功能等价电路的复杂度,将电路混淆建模为相邻区段递归混合的热化过程,并提出电路空间因碎片化而局限于不连通遍历扇区,进而揭示其与 NP/coNP 问题的深刻联系。
2025-07-05 cond-mat.stat-mech cs.CR quant-ph
Quantum State Complexity in Computationally Tractable Quantum Circuits
描述局域随机量子线路的量子复杂性是一个非常深刻的问题,它涉及到量子信息理论、量子多体物理和高能物理等看似不同的领域。虽然近年来我们对这些系统的理论理解有所进展,但研究这些模型的数值方法仍然非常有限。在本文中,我们讨论了一类特殊的数值易处理的量子线路,称为量子自动机电路,这可能是特别适合于这项任务。这些电路保留了计算基础,但可以产生高度纠缠的输出波函数。利用量子复杂性理论的思想,特别是关于幺正设计的思想,我们认为自动机波函数具有高的量子态复杂性。我们着眼于各种各样的度量,包括测量的输出位串分布和表征的广义纠缠特性的量子态,并发现自动机波函数密切接近的行为完全Haar随机状态。除此之外,我们确定了广义出的时间有序2k点关联函数作为一个特别有用的探测器的复杂性在自动机电路。使用这些编码器,我们能够数值研究的复杂性增长远远超出了非常大的系统的扰频时间。因此,我们能够提出证据的线性增长的局部量子线路的设计复杂性,符合从量子信息理论的图解。
2020-09-11 cond-mat.str-el physics.comp-ph quant-ph
Transitions in entanglement complexity in random quantum circuits by measurements
掺杂非克利福德门的随机克利福德电路表现出向普适纠缠谱统计[1]和量子混沌行为的转变。在文献[2]中我们证明了将$O(n)$非Clifford门注入到$n$ -量子比特Clifford电路中会驱动纯度涨落向普适值的跃迁。在本文中,我们表明,掺杂的Clifford电路与$O(n)$单量子比特非Clifford测量是必要的和足够的驱动过渡到普适波动的纯度。
2021-10-04 math-ph math.MP quant-ph
Evolution of circuit complexity in a harmonic chain under multiple quenches
本文研究周期谐振子链在单次与多次淬火下的 Nielsen 电路复杂度,发现其不同于纠缠熵,并揭示复振后复杂度非零下界、连续淬火可显著提升复杂度及不同时刻淬火间的复杂度交叉。
2022-06-07 hep-th quant-ph
Circuit Complexity in Fermionic Field Theory
我们定义和计算版本的复杂性的自由费米量子场论在1+1和3+1维,采用尼尔森的测地线的角度在电路的空间。我们这样做既通过离散化和确定适当的类Bogoliubov Valatin变换,也直接在连续定义压缩算子和他们的推广。作为一个密切相关的问题,我们考虑费米子的cMERA张量网络:将它们视为电路空间中的路径,我们计算它们的路径长度。某些歧义,出现在这些结果中的一些,因为切断依赖进行了讨论。
2018-01-23 cond-mat.stat-mech hep-th quant-ph
Quantum Supremacy and the Complexity of Random Circuit Sampling
在通往有用的量子计算机的道路上,一个关键的里程碑是量子霸权--这是对经典计算机难以企及的量子计算的证明。谷歌/UCSB团队提出的一个领先的近期候选方案是从随机选择的量子线路的概率分布中进行采样,我们称之为随机电路采样(RCS)。在本文中,我们研究了RCS的硬度和验证。虽然RCS的定义与实验实现的想法,我们显示的复杂性理论的证据,硬度是最强的理论建议至高无上的。具体来说,我们表明,RCS满足平均情况下的硬度条件-计算输出概率的典型量子线路是一样困难的计算它们在最坏的情况下,因此#P-硬。我们的减少利用随机量子线路的输出振幅的多项式结构,使费曼路径积分。此外,从已知的结果可以看出,RCS满足反集中特性,使其成为第一个具有平均硬度和反集中的至高无上的建议。
2018-03-12 cs.CC quant-ph
Classical simulation complexity of extended Clifford circuits
克利福德门是一类结合了数学优雅和物理意义的迷人量子运算。Gottesman-Knill定理断言Clifford计算可以经典有效地模拟,但这只在适当限制的设置中才是正确的。在这里,我们考虑Clifford计算与各种其他成分:(a)强与弱模拟,(b)输入是计算基态与一般乘积态,(c)自适应与非自适应选择的门电路涉及中间测量,(d)单线输出与多线输出。我们认为,这些成分的所有组合的经典模拟复杂性,并表明,许多不是经典有效地模拟(受常见的复杂性假设,如P不等于NP)。我们的研究结果揭示了一个令人惊讶的接近经典的量子计算的权力,即一类经典模拟的量子线路,产生普遍的量子计算,如果扩展一个纯粹的经典额外的成分,不扩展类的量子过程发生。
2013-05-27 cs.CC quant-ph
Circuit Complexity across a Topological Phase Transition
我们使用尼尔森的几何方法来量化电路的复杂性在一个一维Kitaev链的拓扑相变。我们发现Kitaev模型的基态和非平衡稳态的电路复杂性在临界点处都表现出非解析行为,因此可以用来检测{ \it平衡}和{ \it动力学}拓扑相变.此外,我们表明,连接两个不同的基态的实空间最佳哈密顿量的局部性的关键取决于是否属于相同或不同的阶段。这提供了使用尼尔森电路复杂性对不同间隙相位进行分类的具体示例。我们进一步推广我们的结果与长程配对的Kitaev链,并讨论推广到更高的维度。我们的结果开辟了一个新的途径,使用电路复杂性作为一种新的工具来理解量子多体系统。
2019-11-24 cond-mat.str-el hep-th quant-ph
Circuit Complexity in an interacting quenched Quantum Field Theory
在这项工作中,我们探讨了量子猝灭电路的复杂性的影响,淬火量子场论具有弱耦合四次相互作用。在微扰框架下,我们用不变算符方法计算了该系统的基态。利用系统的基态,给出了特定参考态和目标态的解析表达式。利用一种特殊的代价泛函,给出了猝灭相互作用场论电路复杂性的解析计算。此外,我们给出了一个数值估计电路的复杂性相对于淬火率,$δt$两个耦合振荡器。研究了任意数目振荡器的电路复杂性对无量纲参数($(t/δt$)的明确贡献的参数变化。我们评论的变化,电路的复杂性为不同值的耦合强度,不同数量的振荡器,甚至在不同的尺寸。
2023-03-05 cond-mat.stat-mech gr-qc hep-ph
Complexity for Conformal Field Theories in General Dimensions
我们研究了任意维共形场论态的电路复杂性。我们的电路从一个初级状态开始,沿着洛伦兹共形群的幺正表示移动。距离函数的不同选择可以根据共形群的共伴轨道的几何来理解。我们明确地将我们的电路与反德西特空间中的类时测地线和这些测地线之间的距离的复杂性度量。我们将我们的方法扩展到电路在其他对称群使用群论的概念的相干态的概括。
2021-10-13 hep-th quant-ph
Circuit Complexity for Coherent-Thermal States in Bosonic String Theory
针对玻色弦理论,本文在光锥规范下构造热场双重态并得到相干热弦态,进而用协方差矩阵方法和群流形最短测地线计算其电路复杂度。
2023-08-28 hep-th math-ph math.MP