Improved Fault-Tolerant Quantum Simulation of Condensed-Phase Correlated Electrons via Trotterization
最近的工作部署了幺正的线性组合技术,以减少相关电子模型的容错量子模拟的成本。在这里,我们表明,有时可以改善这些结果与Trotter-Suzuki为基础的产品公式的优化实现。我们表明,低阶特罗特方法执行令人惊讶的是,当使用相位估计计算相对精度的数量(例如,每单位细胞的能量),往往是凝聚相系统的目标。在这种情况下,哈伯德和平面波电子结构模型与$N < 10^5$费米子模式的模拟可以执行与大致$O(1)$和$O(N^2)$ T的复杂性。我们执行数字揭示Trotter步骤的错误和门复杂性之间的权衡;例如,我们表明,分裂算子技术有更少的特罗特错误比流行的替代品。通过编译到表面码容错门,并假设错误率为千分之一,我们表明,人们可以纠错量子模拟的有趣的,经典的棘手的实例与几十万个物理量子比特。
2020-07-13 physics.chem-ph quant-ph
Chemical Basis of Trotter-Suzuki Errors in Quantum Chemistry Simulation
虽然量子化学的模拟是量子计算最令人期待的应用之一,但这些算法复杂性的已知上限的缩放是令人生畏的。先前的工作有界误差,由于Trotterization在误差算子的范数和分析缩放相对于自旋轨道的数量。然而,我们发现,这些误差范围可以松散的一些分子高达16个数量级。此外,小系统的数值结果未能揭示任何明确的基态误差和自旋轨道数之间的相关性。相反,我们认为化学性质,如分子中的最大核电荷和轨道的填充分数,可以决定量子模拟的成本。我们的分析激发了几种策略,使用经典处理,以进一步减少所需的特罗特步长,并估计必要的步骤数,而不需要额外的量子资源。最后,我们证明了改进的方法,状态准备技术是渐近优于模拟文献中的建议。
2015-02-05 physics.chem-ph quant-ph
The Trotter Step Size Required for Accurate Quantum Simulation of Quantum Chemistry
分子模拟是量子计算机的一个广泛预期的应用。然而,最近的研究\cite{WBCH13a,HWBT14a}给这一希望蒙上了阴影,揭示了这种模拟的门计数的复杂性随着$N$作为$N^8$的自旋轨道的数量而增加,这甚至对于中等大小的分子$N\sim 100$也变得令人望而却步。这项研究部分是基于随机人工分子的合奏所需的特罗特步骤的缩放分析。在这里,我们重新审视了这个分析,发现在我们研究的真实模型分子的最坏情况下,标度更接近$N^6$,这表明随机系综不能准确地捕捉真实世界分子的统计特性。由于平均效应,实际缩放可能比这好得多。然后,我们提出了一种替代模拟方案,并表明它有时可以优于现有方案,但这种可能性在很大程度上取决于模拟分子的细节。我们得到进一步的改进,使用版本的合并计划的\cite{WBCH13a},该计划是基于使用不同的特罗特步骤为不同的条款。我们使用的方法来限制模拟一个给定的分子的复杂性是有效的,相比之下,\cite{WBCH13a,HWBT14a}的方法依赖于指数昂贵的经典精确模拟。
2014-06-19 quant-ph
Quantum Belief Propagation Algorithm versus Suzuki-Trotter approach in the one-dimensional Heisenberg chains
量子系统是计算机和信息处理设备的未来候选者。在这些系统中,关于量子态和过程的信息可能是不完整和分散的。我们使用量子版本的置信传播(BP)算法来整合分布式信息。在该算法中,以密度矩阵形式表示的分布信息可以近似为局部结构。该算法的有效性进行了测量比较铃木-特罗特(ST)方法,使用模拟信息。三体海森堡例子中的ST给出了更准确的答案,但是量子信念传播(QBP)基于复杂性运行得更快。为了在未来的发展,我们应该寻找方法来提高QBP的准确性。
2014-09-06 cs.IT math.IT quant-ph
Composite Quantum Simulations
本文提出一个复合量子模拟框架,通过划分哈密顿量项并结合QDrift与高阶Trotter-Suzuki公式,降低门计数,并证明其与理想模拟通道的金刚石距离界限及成本渐近上界。
2023-07-20 quant-ph
Taming Trotter Errors with Quantum Resources
The University of Hong Kong(香港大学);Foresight Quantum(思必驰量子);Fudan University(复旦大学)
研究通过分析纠缠熵和魔法度,揭示了量子资源如何影响Trotter误差的统计特性,发现高纠缠态误差更集中,高魔法度态误差分布更轻尾。
2026-08-04 quant-ph
Simulating Hamiltonian dynamics in a programmable photonic quantum processor using linear combinations of unitary operations
State Key Laboratory for Mesoscopic Physics, School of Physics, Peking University(北京大学物理学院介观物理国家重点实验室);Frontiers Science Center for Nano-optoelectronics & Collaborative Innovation Center of Quantum Matter, Peking University(北京大学纳米光子学与光电子前沿科学中心及量子物质协同创新中心);Collaborative Innovation Center of Extreme Optics, Shanxi University(山西大学极端光学协同创新中心);Peking University Yangtze Delta Institute of Optoelectronics(北京大学长三角光电科学研究院);Hefei National Laboratory(合肥国家实验室)
本研究提出并实验验证了一种改进的多乘积Trotter化算法,结合无意识振幅放大,在硅基可编程光子量子处理器上实现了高精度、近确定成功概率的哈密顿动力学模拟。
2022-11-12 quant-ph
Graph Optimization Perspective for Low-Depth Trotter-Suzuki Decomposition
本文提出将Trotter-Suzuki分解映射到Pauli框架图上的受限路径,利用贪心搜索在Clifford+RZ门集下优化分解顺序,显著降低电路深度和双量子比特门数,最多减少一个数量级,并具有良好的并行化可扩展性。
2023-05-26 cond-mat.mtrl-sci math-ph math.MP
Efficient Quantum Simulation of Linearized Vlasov--Poisson Dynamics Using Trotter and THRIFT Hamiltonian Simulation Methods
Indian Institute of Technology Tirupati(印度理工学院蒂鲁帕蒂分校)
本研究将线性化Vlasov-Poisson方程重构为适用于门控量子计算的厄米特哈密顿量,采用Trotter、THRIFT方法结合Richardson外推,系统模拟对比了磁化与非磁化等离子体的动力学,为相关量子模拟提供实用指南。
2026-10-12 physics.comp-ph physics.plasm-ph quant-ph
Time-dependent variational principle for quantum lattices
我们发展了一种新的算法,基于时间相关的变分原理适用于矩阵乘积态,有效地模拟真实的和虚的时间动力学的无限一维量子晶格系统。本程序:(1)被认为是最优的;(2)不依赖于Trotter分解,因此没有Trotter误差;(3)明确保留所有对称性和守恒定律;(4)具有低计算复杂度。该算法说明使用虚时间和实时的例子。
2011-05-26 cond-mat.stat-mech cond-mat.str-el quant-ph
Information Causality, Szemerédi-Trotter and Algebraic Variants of CHSH
在这项工作中,我们考虑以下家庭的两个证明一轮比赛。在CHSH_q博弈中,双方在F_q中被均匀随机地给定x,y,并且每一方都必须在F_q中产生一个输出a,b,而不需要与另一方通信。参与人的目标是使他们的输出在F_q中满足a+b=xy的概率最大化。这个博弈是由Buhrman和Massar(PRA 2005)引入的,作为著名的CHSH博弈的大字母表推广--CHSH博弈是量子信息理论中研究最充分的两个证明者博弈之一,并且在量子密码学和量子复杂性中有大量的应用。本文的主要贡献是首次给出了CHSH_q的纠缠值和经典值的渐近和显式界,以及实现了CHSH_q与几何关联理论之间的一个令人惊讶的联系。在得到这些结果的过程中,我们还解决了Pawlowski和Winter关于两两独立信息因果性的一个问题,这个问题除了本身很有趣之外,还作为一个应用给出了我们关于CHSH_q纠缠值的上界的一个简短证明。
2014-11-16 cs.CC quant-ph
Beyond Trotterization: Variational Product Formulas for Quantum Simulation
Memorial University of Newfoundland and Labrador(纽芬兰与拉布拉多纪念大学);Interdisciplinary Research Center (IRC) for Advanced Quantum Computing (AQC)(先进量子计算跨学科研究中心);National Research Council Canada(加拿大国家研究委员会);Perimeter Institute for Theoretical Physics(理论物理 perimeter 研究所);Institute for Quantum Computing(量子计算研究所);Compute Everything Technologies Ltd.(Compute Everything 科技有限公司)
提出一种变分替代Trotter-Suzuki分解的方法,通过全局作用量原理优化变分参数,在保持时间演化幺正性的同时降低误差,适用于任意初态,相比高阶Suzuki方案精度更高且门数更少。
2026-06-25 quant-ph
Depth scaling of unstructured search via quantum approximate optimization
该研究以连续时间量子行走的已知解为基础,通过特罗特化得到QAOA序列,界定了非结构化搜索问题中QAOA的最优电路深度,证明其具有量子优势,并通过数值模拟验证了理论预测。
2024-07-15 quant-ph
Renormalized Circuit Complexity
我们提出了一个修改的Nielsen的电路复杂度的哈密顿模拟使用铃木-特罗特(ST)的方法,它提供了一个网络状的结构的量子线路。这导致在测地线距离和空间体积中优化的门计数线性,与原始提案不同。优化的ST迭代顺序与误差容限相关,并起着反德西特(AdS)径向坐标的作用。门的密度被证明是单调的公差和全息解释使用路径积分优化。
2020-02-20 hep-th quant-ph
More efficient Clifford+T synthesis for small-angle rotations and application to Trotterization
Riverlane;Astex Pharmaceuticals(Astex制药);University of Sheffield(谢菲尔德大学)
本文提出针对小角度旋转的 Clifford+T 综合方法,将 T 门成本从 O(log 1/δ) 降低到 Õ(θ²/δ),并通过准概率技术进一步降低大规模电路的总 T 成本,应用于 Trotterization 可显著减少门成本。
2026-06-12 quant-ph
Exploiting fermion number in factorized decompositions of the electronic structure Hamiltonian
要精确描述费米子系统,通常需要比费米子多得多的轨道。之前对量子化学模拟的资源分析通常未能在基于Trotter的方法的实现中利用这种低费米子数信息,并因此高估了量子计算机的运行时间。它们还依赖于数值程序,这些程序在计算上过于昂贵,无法扩展到具有实际意义的大型系统。在这里,我们提出的技术,解决这两个问题,通过使用各种分解分解的电子结构的哈密顿量。我们展示了我们的均匀电子气技术,发现低填充分数的Trotter误差有了实质性的改善(超过100倍),并将轨道数量推到了比现有方法更高的水平。最后,我们计算的T计数执行相位估计的Jeltron。在低填充状态下,我们观察到与迄今为止报道的最佳Trotter方法相比,门复杂度提高了10倍以上。我们还报告门计数竞争与qubiization为基础的方法的物理利益的维格纳-塞茨值。
2022-05-21 quant-ph
Efficient and practical Hamiltonian simulation from time-dependent product formulas
本文提出基于乘积公式的量子时间演化算法,针对多尺度哈密顿量在门复杂度上优于Trotter公式,数值模拟显示在强场Ising模型中性能提升一个数量级。
2024-06-24 quant-ph
Quantum algorithms for quantum dynamics: A performance study on the spin-boson model
用于量子动力学模拟的量子算法传统上基于实现时间演化算子的Trotter近似。这种方法通常依赖于深层电路,因此受到可用噪声和近期量子硬件的实质性限制的阻碍。另一方面,变分量子算法已成为不可或缺的替代方案,可以在当今的硬件上进行小规模模拟。然而,尽管最近发展的变分量子算法的量子动力学,其效率和可扩展性的详细评估尚未提出。为了填补这一空白,我们采用了基于麦克拉克伦原理的变分量子算法来模拟自旋玻色子模型的动态变化水平的现实硬件噪声以及在不同的物理制度,并讨论了算法的准确性和缩放行为作为系统大小的函数。我们观察到一个很好的性能的变分方法结合使用的一般,物理动机的波函数ananterior,并将其与传统的一阶Trotter演化。最后,在此基础上,我们对一个经典难处理系统的模拟进行了标度预测。我们表明,尽管提供了一个明确的减少量子门的成本,变分方法在其目前的实施是不可能导致一个量子优势的时间依赖性问题的解决方案。
2022-01-05 quant-ph
Resource-efficient digital quantum simulation of $d$-level systems for photonic, vibrational, and spin-$s$ Hamiltonians
量子系统的模拟被认为是量子计算最重要的应用之一,迄今为止,大部分理论工作都集中在费米和自旋$\frac{1}{2}$系统上。在这里,我们考虑将$d$级(即qudit)量子算符编码为多量子比特算符,研究通过Trotterization近似算符指数的资源需求。我们主要集中在自旋- $s$和截断玻色子算子在第二次量化,观察理想的性质的方法的基础上的格雷码,据我们所知,还没有在这种情况下使用以前。在概述了实现任意编码的方法之后,我们研究了汉明距离、稀疏模式、玻色子截断和局部算子的其他属性之间的相互作用。最后,我们获得了五个常见的哈密顿类在物理和化学中使用的资源计数,同时建模的可能性之间转换的编码在一个特罗特步骤。最有效的编码选择在很大程度上取决于应用,并且对$d$高度敏感,尽管存在明显的趋势。这些操作计数的减少与在近期量子硬件上运行算法有关,因为节省有效地减少了所需的电路深度。在这项工作中概述的结果和程序可能是有用的模拟一个广泛的类的哈密顿量基于量子位的数字量子计算机。
2020-07-16 quant-ph
Programming Telepathy: Implementing Quantum Non-Locality Games
量子伪心灵感应是将量子信息理论应用于通信复杂性的一种有趣现象。为了证明这一现象,量子通信复杂性领域的研究人员设计了许多量子非定域性游戏。这些游戏的设定如下:玩家被分开,因此他们之间不可能进行通信,并被赋予一定的计算任务。当玩家可以使用一种称为纠缠的量子资源时,他们就可以完成任务:这在经典环境中是不可能的。对于一个不熟悉量子力学定律的观察者来说,参与者似乎使用了某种心灵感应;也就是说,他们以某种方式交换信息,而不共享通信信道。本文提供了一个正式的框架,指定,实施和分析量子非局域性游戏。
2009-07-29 cs.PL quant-ph
Optimal Control for Generating Quantum Gates in Open Dissipative Systems
设计了实现具有最小弛豫损耗的量子模块的最优控制方法,以在弛豫下给出酉门的最佳近似。利用松弛参数对时间最优控制的最优控制的潜在增益进行了探索,并在数值和代数方面举例说明:这是选择的方法来管理量子系统的子空间内的弱松弛时,漂移哈密顿量将否则驱动系统通过快速衰减模式。在一个标准模型系统中,将无消相干子空间推广到更现实的场景,openGRAPE衍生的控件实现了具有超过95%的重复性的CNOT,而不是标准Trotter扩展的最多15%。作为额外的好处,它需要的控制领域的数量级低于在后者的bang-bang振荡。
2009-05-17 quant-ph
Efficient quantum imaginary time evolution by drifting real time evolution: an approach with low gate and measurement complexity
本文提出受qDRIFT启发的含时漂移QITE方案及确定性主导项选择与跨步测量缩减方法,在分子基态制备中显著降低电路深度和测量成本。
2022-09-05 quant-ph
Complexity of Digital Quantum Simulation in the Low-Energy Subspace: Applications and a Lower Bound
该研究系统分析低能子空间中基于乘积公式的数字量子模拟复杂度,证明其误差依赖哈密顿量有效低能范数,在自旋模型、对称保护模拟、幂律相互作用动力学中可降低Trotter步数,并给出通用查询下界。
2024-07-12 cs.DS quant-ph
Optimal Lower Bounds for Hamiltonian Simulation
Center for Theoretical Physics – a Leinweber Institute, MIT(麻省理工学院莱因韦伯理论物理中心)
研究哈密顿量模拟的最优下界,通过基于局部、有界度经典哈密顿量的基本证明得出渐近紧下界,其门数在\(1/\epsilon\)中多项式缩放,与相干预言查询复杂度不同,给出了复合qDRIFT匹配上界。
2026-07-23 quant-ph
Implementing a Quantum Algorithm with Exchange-Coupled Quantum Dots: a Feasibility study
我们提出的Monte Carlo波函数模拟量子计算采用交换耦合量子点阵列。采用实验和理论上可用的参数相结合,我们发现,大于98%的栅极结晶度可以获得与目前的实验和技术能力。应用于编码的3量子位(9个物理量子位)Deutsch-Josza计算表明,算法保真度更多的是实现门的总时间的问题,而不是这些门的物理复杂性。
2003-12-30 quant-ph
Exponential improvement in precision for Hamiltonian-evolution simulation
给出了一种用复杂性多项式对逆误差的对数模拟哈密顿演化的量子方法。这是一个指数级的改进,现有的方法哈密顿模拟。此外,其相对于时间的缩放接近于线性,并且其相对于哈密顿量的时间导数的缩放是对数的。这些缩放改进了大多数现有的方法。我们的方法是使用一个压缩的Lie-Trotter公式,基于最近的想法,有效的离散时间模拟连续时间量子查询算法。
2013-10-23 quant-ph
Sublinear-depth Quantum Simulation of Electrons with Atomic Orbitals
MIT(麻省理工学院);University of Copenhagen(哥本哈根大学)
本研究提出一种结合轨道局域化、快速多极方法和浅层量子傅里叶算术电路的方案,实现了原子轨道电子结构模型的亚线性深度量子模拟,门数达到最优扩展。
2026-10-02 quant-ph
Implementing smooth functions of a Hermitian matrix on a quantum computer
我们回顾了在量子计算机上实现稀疏厄米矩阵A的光滑函数f(A)的现有方法,并分析了这些技术的进一步组合,这些技术在某些情况下具有简单和资源消耗的优点。我们的构造使用酉方法与切比雪夫多项式近似的线性组合。我们得到的查询复杂度是O(log C/eps),其中eps是近似精度,C>0是函数f在感兴趣的域上的导数的幅度的上界。成功概率取决于f的泰勒级数系数的1-范数、矩阵的稀疏性d,并且与目标矩阵f(A)的最小奇异值成反比。
2018-06-18 quant-ph
Asymptotic yet practical optimization of quantum circuits implementing GF($2^m$) multiplication and division operations
Google Quantum AI(谷歌量子人工智能);Institute of Mathematics of the Czech Academy of Sciences(捷克科学院数学研究所)
本文提出优化的量子电路用于GF(2^m)乘法与除法运算,通过改进门操作复杂度,实现了更高效的CNOT门数量,适用于实际应用。
2026-03-24 cs.ET quant-ph
Local variational quantum compilation of a large-scale Hamiltonian dynamics
在量子线路上实现时间演化算子对于量子模拟具有重要意义。然而,标准的方法,Trotterization,需要大量的门来实现理想的精度。在这里,我们提出了一个本地变分量子编译(LVQC)算法,它允许准确和有效地编译一个大规模的量子系统的时间演化算子的优化与较小尺寸的量子系统。LVQC利用一个子系统成本函数,它近似于整个电路的保真度,定义为每个子系统一样大的近似因果锥所带来的Lieb-Robinson(LR)界。我们严格推导出其缩放属性相对于子系统的大小,并表明,进行子系统的大小优化导致整个系统的时间演化算子的编译。因此,LVQC运行的是有限大小的量子计算机或经典模拟器,这些模拟器可以处理这种较小的量子系统。例如,有限范围和短程相互作用的$L$大小的系统可以与$O(L^0)$或$O(\log L)$大小的量子系统一起编译,这取决于感兴趣的可观测量。此外,由于这种形式主义只依赖于LR界,它可以有效地构建各种系统的时间演化算子的一般尺寸涉及有限,短期和长期的相互作用。我们还数值演示了一维系统的LVQC算法。采用经典的时间演化块抽取模拟方法,通过对$20$量子比特的编译,成功地将时间演化算子的深度压缩到$40$量子比特. LVQC不仅为大规模量子线路的设计提供了经典的协议,而且为中等规模量子器件在大规模量子器件中实现算法提供了新的思路。
2022-03-29 cond-mat.mtrl-sci cond-mat.str-el quant-ph
Large time-step discretisation of adiabatic quantum dynamics
本文研究绝热量子计算数字化模拟的离散化开销,证明可采用独立于误差和演化时间的大均匀步长,并在边界消除条件下使一阶 Trotter 呈指数收敛;用于无结构搜索可达到 Grover 下界且无需预知标记态数量。
2025-08-29 cs.NA math.NA quant-ph
Quantum Resource Comparison for Two Leading Surface Code Lattice Surgery Approaches
Oak Ridge National Laboratory(橡树岭国家实验室)
该研究对比两种表面代码格点手术编译方案的量子资源成本,发现最优方案取决于哈密顿量模拟所用算法,Trotter化从直接克利福德+T编译中获显著收益,需智能编译器依电路参数选最优方案。
2026-08-05 quant-ph
Nearly optimal lattice simulation by product formulas
我们考虑在量子计算机上模拟具有随时间演化的最近邻相互作用的$n$ -量子比特哈密顿量$t$。我们表明,这种模拟门的复杂性$(nt)^{1+o(1)}$使用产品的公式,一个简单的方法,已被证明由几个实验组。虽然这是合理的期望这种复杂性-特别是,这是声称没有严格的理由乔丹,李,和Preskill-我们不知道一个简单的证明。我们的方法是基于本地错误结构的产品公式的分析,介绍了Descombes和Thalhammer和进一步简化这里。我们证明了标准产品的公式,其中包括著名的建设,如Lie-Trotter-Suzuki公式的误差界。我们还开发了一个局部误差表示的时间相关的哈密顿模拟,我们讨论了概括周期性的边界条件,恒定范围的相互作用,和更高的维度。结合先前的下限,我们的结果意味着乘积公式可以模拟具有接近最佳门复杂度的格点哈密顿。
2019-12-17 cs.NA math.NA quant-ph
Hardware Realization of a Hamiltonian Simulation Algorithm for Time-Domain Maxwells Equations
Synopsys Inc.(新思科技)
本文提出利用量子硬件实现麦克斯韦方程时域解的哈密顿模拟算法,通过施罗德伯基块构建高效电路,实现电磁场的有限差分离散化,并通过相对相位恢复方向信息。
2026-04-30 physics.comp-ph quant-ph
Exploring quantum ergodicity of unitary evolution through the Krylov approach
本文通过Krylov方法验证了基于Arnoldi的量子遍历性新概念,能稳健地观测自治与踢系统中从可积到混沌的转变,并给出随机矩阵与自旋链示例。
2025-01-21 quant-ph
Fast quantum algorithm for EC3 problem with trapped ions
绝热量子计算~(AQC)是基于绝热原理,量子系统保持在驱动哈密顿量的瞬时本征态。哈密顿量的最终状态编码感兴趣的问题的解。虽然AQC具有明显的优势,但最近的研究表明,当演化时间较长时,由于系统-浴相互作用,绝热过程中的量子性(如量子相干性)可能会完全丧失,因此预期的量子加速不会出现。在这里,我们提出了一个快速信号辅助绝热量子算法。我们发现,通过在演化过程中应用一系列快速随机或规则信号,可以大大减少运行时间,而绝热算法的优点保持不变。值得注意的是,我们提出了一个\emph{randomized}特罗特公式,并表明,驱动哈密顿量和序列的快速信号可以同时实施。将该算法应用于求解$3$ -位精确覆盖问题~(EC $3$),并提出了一种带囚禁离子的问题的实现方法。
2014-12-09 quant-ph
Simulating quantum field theories on gate-based quantum computers
本研究利用光前表述在基于门的NISQ量子计算机上实现1+1维Yukawa量子场论非微扰模拟,通过调节谐振分辨率权衡资源与精度,结合玻色、费米子算符并采用特罗特化近似,可计算实验相关物理量,同时分析了现有设备限制带来的误差。
2024-05-15 quant-ph
Fanout Complexity of Symmetric Boolean Functions in $\mathsf{QAC}^0$
该研究针对QAC⁰中对称布尔函数的扇出复杂度问题,证明计算对称布尔函数等价于实现其过渡半径对应的扇出,结合Paturi定理推导了PARITYₙ与QAC⁰中非对称函数的关联。
2026-09-07 quant-ph
Average-case Speedup for Product Formulas
本研究针对量子模拟中的乘积公式(Trotter化)方法,证明其对绝大多数输入态的特罗特误差标度优于最坏情况估计,通过非交换鞅的一致光滑性不等式得到典型情况门复杂度提升,为平均情况量子算法研究开辟道路。
2023-04-02 math-ph math.FA math.MP
Chaos and multifold complexity for an inverted harmonic oscillator
我们研究了一个倒谐振子的多重复杂性和Loschirst回声。我们给出了解析表达式的任何数量的前体,实现多个向后和向前的时间演化的量子态,在领导秩序的微扰。我们证明了复杂性是由给定的时间组合的最长排列在交替的“之字形”顺序,完全相同的结果与全息。我们推测,多重复杂性的一般结构应该普遍适用于一般的量子系统,在大量的前体的限制。
2022-11-06 hep-th quant-ph
Optimisation of Quantum Evolution Algorithms
给定一个量子哈密顿量及其演化时间,对应的幺正演化算符可以用许多不同的方式构造,对应于期望端点之间的不同轨迹。然后可以在这些轨迹中进行选择,以获得最佳的计算复杂度和对误差的控制。作为一个明确的例子,格罗弗的量子搜索算法被描述为一个哈密顿演化问题。它示出的计算复杂性有一个幂律依赖于错误时,一个简单的李-特罗特离散公式被使用,它成为对数的错误时,反射算子被使用。误差控制的指数变化是惊人的,可以用来改进许多重要抽样方法。关键的概念是使进化步骤尽可能大,同时遵守问题的约束。特别是,我们可以理解为什么超松弛算法优于小步长算法。
2015-03-04 hep-lat quant-ph
Multi-product Zeno effect achieving higher order convergence rates
University of Tübingen(蒂宾根大学);Technical University of Munich(慕尼黑工业大学)
提出多乘积公式改进量子Zeno效应的收敛速率,从1/n提升至任意高阶1/n^{K+1},通过后处理方法实现高效近似。
2026-06-23 math-ph math.MP quant-ph
qSHIFT: An Adaptive Sampling Protocol for Higher-Order Quantum Simulation
Korea Institute for Advanced Study(韩国高等科学研究院)
qSHIFT通过自适应更新采样分布,在保持门复杂度与Hamiltonian项数无关的同时,实现更优的误差缩放O(t^{1+r}),并适用于近期量子设备。
2026-09-03 quant-ph
Quantum algorithms for linear and non-linear fractional reaction-diffusion equations
Joint Center for Quantum Information and Computer Science, University of Maryland(马里兰大学量子信息与计算机科学联合中心);Department of Mathematics, University of Maryland(马里兰大学数学系);Institute for Physical Science and Technology, University of Maryland(马里兰大学物理科学与技术研究所)
本文提出量子算法用于求解线性和非线性分数反应扩散方程,通过哈密顿量模拟与相互作用图式结合,实现空间维度的最优缩放,并采用 Carleman 线性化方法处理非线性问题。
2025-12-14 cs.NA math.NA quant-ph
Implementing efficient selective quantum process tomography of superconducting quantum gates on the IBM quantum processor
选择性量子过程层析成像(SQPT)的实验实现涉及在称为量子2-设计状态的一组特殊状态的帮助下计算过程矩阵的各个元素。然而,从量子2-设计态准备输入态以选择性地和精确地计算过程矩阵的期望元素所需的实验设置的数量仍然很高,因此在实验室中构建相应的幺正运算是一项艰巨的任务。为了减少实验的复杂性,我们在数学上重新制定了标准的SQPT问题,我们称之为改进的SQPT(MSQPT)方法。我们设计了广义量子线路来准备所需的输入态集,并制定了一个有效的测量策略,旨在最大限度地减少SQPT的实验成本。我们在IBM QX 2云量子处理器上实验演示了MSQPT协议,并选择性地表征了各种两量子位和三量子位量子门。
2021-07-15 quant-ph
Quantum simulations of one dimensional quantum systems
我们提出了量子算法模拟量子系统在一个空间维度,这导致量子加速范围从超多项式到多项式。首先,我们描述了一种方法来模拟量子谐振子(QHO)的演变的基础上,利用李代数结构的Trotter-Suzuki公式的精细分析。对于总演化时间$t$和精确$ε>0$,我们的方法的复杂性是$ O(\exp(γ\sqrt{\log(N/ε)}))$,其中$γ>0$是常数,$N$是与初始状态的“能量截止”相关联的量子数。值得注意的是,这种复杂性在$N/ε$中是次多项式。我们还提供了一种方法来准备离散版本的QHO的复杂性多项式的本征态的$\log(N)/ε$,其中$N$是在离散化的维数或点数。该方法可能是独立感兴趣的,因为它提供了一种制备,例如,具有高斯振幅的量子态。接下来,我们考虑具有四次势的系统。我们的数值模拟提出了一种方法来模拟的次线性复杂性$\tilde O(N^{1/3+o(1)})$的演变,常数$t$和$ε$。我们还分析了复杂的一维系统,并证明了一个复杂性界$\tilde O(N)$,在相当一般的假设。我们的量子算法可能会在其他问题中找到应用。作为一个例子,我们讨论了分数傅里叶变换,傅里叶变换的推广,是有用的信号分析,并可以制定在进化的QHO。
2016-08-08 quant-ph
Implementing Semiclassical Szegedy Walks in Classical-Quantum Circuits for Homomorphic Encryption
本研究通过经典-量子电路重新诠释量子同态加密(QHE),实现密钥实时计算以降低复杂度,验证了Szegedy量子及半经典游走的高效同态实现,并推出CQC-QHE库助力相关电路构建与仿真。
2025-05-22 quant-ph
Rademacher complexity of noisy quantum circuits
量子系统中的噪声是在大型量子线路上实现许多量子算法的主要障碍。在这项工作中,我们研究了噪声对量子线路的Rademacher复杂性的影响,这是一种统计复杂性的度量,它量化了这些电路产生的函数类的丰富性。我们考虑的噪声模型,表示由凸组合的酉通道,并提供了上限和下限的Rademacher复杂性的量子线路,其特征在于这些噪声模型。特别是,我们找到了一个下界的Rademacher复杂度的噪声量子线路,取决于相应的无噪声量子线路的Rademacher复杂度以及电路的自由鲁棒性。我们的结果表明,量子线路的Rademacher复杂度随着噪声的增加而降低。
2021-03-04 quant-ph
Optimal complexity correction of correlated errors in the surface code
表面码被设计用于抑制量子计算硬件中的错误,目前为大规模量子计算提供了最可信的途径。表面码需要一个最近邻耦合量子位的2-D阵列,该阵列能够实现错误率低于约1%的通用门集合,这一要求与实验现实兼容。因此,许多作者试图从表面码中挤出额外的性能。我们描述了一个最佳的复杂度误差抑制算法,并行化为O(1)给定恒定的计算资源,每单位面积,并提供证据表明,该算法利用相关性的误差模型中的每个门在一个渐近最优的方式。
2013-10-02 quant-ph
Hamiltonian simulation in Zeno subspaces
本研究以量子芝诺效应为框架研究哈密顿量模拟量子算法,提出二阶芝诺序列,揭示了该类方法与后特罗特模拟方法的关联及不同算法间的联系。
2024-07-11 quant-ph
Approximating Korobov Functions via Quantum Circuits
University of Maryland(马里兰大学)
本文通过量子信号处理和线性单元算法定制量子电路,近似d维Korobov函数空间中的函数,并分析近似误差和计算复杂度,为量子计算机应用提供理论基础。
2025-08-29 quant-ph
Quantum computing methods for electronic states of the water molecule
我们比较最近提出的方法来计算量子计算机上的水分子的电子态能量。这些方法包括基于Trotter分解的相位估计算法、基于哈密顿量直接实现的相位估计算法、基于哈密顿量实现的直接测量算法以及一种特殊的变分量子本征求解器Pairwise VQE。在使用STO-3G基导出哈密顿量之后,我们首先解释了每种方法的工作原理,然后比较了具有不同O-H键长的水分子的基态的门复杂度和测量次数的模拟结果。此外,我们提出了每种方法的误差和门复杂度的分析。虽然每种方法所需的量子位数几乎相同,但门的数量和误差变化很大。总之,在基于相位估计算法的方法中,二阶直接方法在门复杂度方面提供了最有效的电路实现。在大规模量子计算中,二阶直接方法更适合于大分子体系。此外,Pairwise VQE是当前可用量子计算机上近期应用的最实用方法。最后讨论了将计算推广到激发态和共振态的可能性。
2019-01-26 quant-ph
Linear growth of quantum circuit complexity
从量子计算到黑洞物理学,量子态的复杂性的量化是各个科学分支领域的关键问题。我们证明了Brown和Susskind关于随机量子线路的复杂性如何增加的一个重要猜想。考虑从Haar随机双量子比特量子门构造幺正。实现酉精确需要一个电路的一些最小数量的门-酉的精确电路复杂度。我们证明,这种复杂性的增长与随机门的数量呈线性关系,单位概率,直到饱和后,指数许多随机门。我们的证明是令人惊讶的短,鉴于既定的困难下界的确切电路的复杂性。我们的策略结合了微分拓扑和初等代数几何与Clifford电路的归纳建设。
2021-12-22 hep-th math-ph math.MP
Implementing a Ternary Decomposition of the Toffoli Gate on Fixed-FrequencyTransmon Qutrits
量子计算通常使用作用于两级量子比特或量子比特的量子操作来执行。现代量子计算机中的量子位遭受与环境的不可避免的有害相互作用,这些相互作用在计算期间导致错误,多量子位操作通常是主要限制。大多数量子设备自然具有多个可访问的能级,超出了传统上用于定义量子位的最低两个能级。Qudits为量子信息的存储和处理提供了更大的状态空间,降低了量子线路的复杂度,提高了量子算法的效率。在这里,我们通过实验证明了云使能的固定频率超导transmons上的多量子位操作的三元分解。具体来说,我们实现了一个保序Toffoli门由四个两transmon操作,而最佳的保序二进制分解使用八个\texttt{CNOT}的线性transmon拓扑。这两种分解都通过真值表保真度进行基准测试,其中三元方法优于\texttt{ibmq\_jakarta}上的大多数transmons集,并且通过量子过程断层扫描进一步对一组transmons进行基准测试,以实现78.00\% $\pm$ 1.93\%的平均门保真度。
2021-09-01 quant-ph