Efficient quantum and simulated annealing of Potts models using a half-hot constraint
Potts模型是具有$Q>2$组件的伊辛模型的推广。在全连接铁磁Potts模型中,一级相变是由不同的热涨落引起的。因此,通过模拟退火获得基态所需的计算时间随着系统尺寸呈指数增加。本研究分析证实,横向磁场量子退火诱导一级相变。这一结果意味着量子退火并没有指数加速铁磁Potts模型的基态搜索。为了避免一阶相变,我们提出了一种迭代优化方法,使用半热约束,适用于量子和模拟退火。在$Q \to \infty$的极限下,半热约束下的鞍点方程与描述全连接铁磁伊辛模型行为的方程相同,从而证实了二级相变。此外,在静态近似和复对称解的假设下,我们验证了全连通Potts玻璃模型和Sherrington-Kirkpatrick模型之间的相同关系.所提出的方法预计将获得低能量状态的Potts模型与高效率使用伊辛型计算机,如D-Wave量子退火机和富士通数字退火机。
2019-11-14 quant-ph
Relation between quantum fluctuations and the performance enhancement of quantum annealing in a nonstoquastic Hamiltonian
我们研究了平均场哈密顿量中量子涨落与量子退火性能显著增强之间的关系。在平均场型多体相互作用Ising自旋系统中,反铁磁横向相互作用使一级量子相变降为二级,这意味着绝热量子计算对量子退火的指数加速.我们研究量子效应是否以及如何在这些一阶和二阶相变周围表现出来,以了解附加到传统横向场伊辛模型的反铁磁横向相互作用是否会引起显着的量子效应。通过测量半经典自旋相干态与真实基态的接近程度以及代表纠缠的纠缠度的大小,我们得出结论,在二阶跃迁附近存在显著的量子涨落,而量子效应在一阶跃迁处不那么突出。虽然跃迁点的位置可以通过经典图像来预测,但跃迁附近的系统性质需要量子力学描述,而不一定是一阶跃迁。研究还发现,从顺磁相的二阶跃迁后,铁磁相内的量子涨落很大。这些结果表明,反铁磁横向相互作用引起了显著的量子效应,这一事实与量子退火性能的显著增强密切相关。
2017-04-19 quant-ph
Shortcuts to adiabaticity for quantum annealing
我们研究了带横场项的伊辛哈密顿量来模拟量子退火。利用绝热性的捷径,我们设计了哈密顿量的时间依赖性。通过平均场近似得到了系统的动力学不变量,并利用反工程方法设计了系统的哈密顿量。我们表明,物理量的时间依赖性,如磁化强度是独立的速度的哈密顿量的变化在无限程模型。我们还表明,旋转的横向磁场是有用的,以实现理想的时间演化。
2017-01-11 quant-ph
Non-Hermitian Quantum Annealing in the Ferromagnetic Ising Model
我们开发了一种非厄米量子优化算法,以找到具有多达1024个自旋(量子位)的铁磁伊辛模型的基态。我们的方法导致显着减少退火时间。分析和数值计算结果表明,总的退火时间与ln N成正比,其中N是自旋的数量。这个令人鼓舞的结果是重要的,在使用经典计算机结合量子算法的NP完全问题的快速解决方案。进一步的研究提出了扩展我们的耗散算法更复杂的问题。
2013-02-27 math-ph math.MP physics.comp-ph
Comparing relaxation mechanisms in quantum and classical transverse-field annealing
退火时间表控制提供了新的机会,以更好地理解的方式和机制,其中假定的量子退火操作。通过适当地修改退火时间表,包括一段时间的暂停(保持固定的哈密顿量),我们表明,它是可能的,更直接地探测沿退火和检查热弛豫速率的中间点的系统的耗散动力学,例如,通过观察最小光谱间隙后的重新填充的基态。我们提供了一个详细的比较实验从D-波设备,量子绝热主方程和量子退火,自旋矢量蒙特卡罗的经典模拟的模拟,我们观察到定性的协议,表明特征增加成功概率暂停时,不是一个独特的量子现象。我们发现,在我们的系统中的松弛是由一个单一的时间尺度,这使我们能够给出一个简单的条件时,我们可以期望暂停,以改善时间的解决方案,相关的度量经典优化。最后,我们还探讨了在模拟中温度的作用,同时暂停作为一种手段,以更好地区分量子退火机的量子和经典模型。
2021-01-20 quant-ph
Proposal of a new quantum annealing schedule for studying quantum annealing of transverse field Ising models
最近,Heim、Ronnow、Isakov和Troyer [Science 348(2015)215]报道了在物理相关的连续虚时间限制中,正方形晶格上Ising自旋玻璃模型的蒙特卡罗模拟没有显示出使用横向场的量子退火(QA)相对于经典退火(CA)的优越性。虽然他们所使用的QA调度一直沿用传统的QA调度,但是从数学上讲,QA调度并不能保证所使用的调度是性能优化的最佳QA调度。我们提出了一个新的QA时间表研究基于横向场的量子与经典退火的伊辛模型。本QA时间表利用本文中导出的最小有效横向场。该QA计划是为了比较无横向场系统和具有最小有效横向场的系统而制定的。作为一个例子,我们研究了有限低温下正方晶格上Ising自旋玻璃模型的QA。使用物理相关的连续虚时间限制的蒙特卡罗算法进行。作为模拟结果,我们表现出的QA对CA的优越性时,退火时间是足够的。
2019-06-08 cond-mat.dis-nn cond-mat.stat-mech quant-ph
Theoretical survey of unconventional quantum annealing methods applied to adifficult trial problem
我们考虑了一系列非常规的修改量子退火(QA),适用于一个人工试验问题,连续可调的难度。在这个问题中,受较大系统中的“横向场混沌”的启发,经典和量子方法都被引导到一个错误的局部最小值。为了从这个局部最小值到全局最小值,所有N个自旋都必须翻转,使得这个问题指数级地难以解决。我们数值研究这个问题,通过使用各种新的方法从文献中:非均匀驱动,添加横向耦合器,和其他类型的相干振荡的横向场项(统称为RFQA)。我们表明,所有这些方法提高了缩放的时间解决方案(相对于标准的均匀扫描演变),至少在某些制度。这些方法的比较可以帮助确定有前途的路径,在解决一些现实问题与近期量子退火硬件的经典算法的一个明显的量子加速。
2020-11-12 quant-ph
Rigorous convergence condition for quantum annealing
当量子退火为无限时间过程时,我们得到了量子退火收敛到一般伊辛模型的基态时横场下降率的一般界。我们的定理是基于一个严格的上限上的激发概率在无限的时间限制,是一个严格的数学对应的先前已知的结果只来自于领先的阶项的绝热条件的渐近展开。由于我们的定理给出了一般横场伊辛模型收敛的充分条件,任何特定的问题都可能允许更好、更快地控制系数。
2022-11-07 quant-ph
Emulating XX catalysts for quantum annealing via self-consistent transverse fields
Michigan State University(密歇根州立大学)
研究如何通过自洽横向场模拟用于量子退火的催化剂,介绍了具体方法,经多阶段近似后能产生与原始催化剂相符的动力学,为近期量子退火器提供了可行替代方案。
2026-07-16 cond-mat.stat-mech quant-ph
Quantum Annealing with Antiferromagnetic Transverse Interactions for the Hopfield Model
研究了具有$k$ -体相互作用的广义Hopfield模型在反铁磁横向相互作用下的量子退火.我们的目标是研究反铁磁相互作用的有效性,这被证明可以帮助我们避免纯铁磁系统中有问题的一阶量子相变,在随机系统。我们估计量子退火的效率,通过分析两种情况下,嵌入模式的数量是有限的或广泛的大的相图。有限模式模型的相图表明,至少对于$5 \le k \le 21$,存在避免一级相变的退火路径。对于使用$k=4$和$5$的广泛病例也是如此。相反,对于具有$k=3$的有限模式的情况以及具有$k=2$和$3$的大量模式的情况,不可能避免一阶转换。在$k=2$和扩展图案的情况下,自旋玻璃相阻碍量子退火过程。这些结果表明,具有反铁磁横向相互作用的量子退火对某些随机自旋系统也是有效的。
2015-08-12 cond-mat.stat-mech quant-ph
Nonstoquastic catalyst for bifurcation-based quantum annealing of ferromagnetic $p$-spin model
针对铁磁$p$-自旋模型量子退火因一阶相变难寻基态的问题,提出一种用于基于分岔的量子退火的非随机催化剂,可将一阶相变消除,使能隙从随系统尺寸指数衰减变为多项式衰减,有望提升退火性能。
2023-05-08 cond-mat.stat-mech quant-ph
Direct comparison of quantum and simulated annealing on a fully-connected Ising ferromagnet
我们比较量子退火(QA,通过薛定谔动力学)和模拟退火(SA,通过一个经典的主方程)的性能在$p$自旋无限程铁磁伊辛模型,通过缓慢驱动系统跨越其平衡,量子或经典,相变。当相变是二阶($p=2$,熟悉的双自旋伊辛相互作用)时,SA显示出比QA显著的指数加速。对于一阶相变($p \ge 3$,即,与多自旋伊辛相互作用)相比,经典的退火动力学似乎仍然停留在无序相,而我们有明确的证据表明,QA显示出当总退火时间$τ$增加时,尽管以相当慢的(对数)方式,但朝向$0$减小的残余能量。这是一个罕见的例子,其中有限的量子加速,加速QA超过SA,已被证明存在的直接解决方案的薛定谔和主方程结合非平衡朗道-齐纳分析。我们还分析了该模型的时间QA动力学,发现一个$1/τ^2$行为的所有有限值的$p$,所预测的绝热定理的量子力学。讨论了Grover搜索极限$p({\rm odd})=\infty$。
2017-07-09 cond-mat.stat-mech quant-ph
Proof of avoidability of the quantum first-order transition in transverse magnetization in quantum annealing of finite-dimensional spin glasses
Graduate School of Arts and Sciences, The University of Tokyo(东京大学大学院人文社会系研究科)
该研究证明了在量子退火中,任何有限维自旋系统中横向磁化不存在量子一阶相变,这一结果适用于自旋玻璃系统,表明量子退火中横向磁化的量子一阶相变不会加剧组合优化问题的难度。
2024-01-28 cond-mat.dis-nn cond-mat.stat-mech quant-ph
Greedy parameter optimization for diabatic quantum annealing
量子计算需要更短的处理时间以最小化噪声的影响。我们提出了一个简单的程序,以变分确定一组参数的横向场伊辛模型的量子退火附加沿$y$轴的字段。该方法包括贪婪优化的符号的系数的$y$字段项的基础上的输出短退火过程。我们测试的想法在铁磁系统的所有到所有的耦合和自旋玻璃问题,并发现该方法优于传统形式的量子退火和模拟退火的成功概率和时间的解决方案,特别是在较短的退火时间的情况下,实现了提高性能的目标,同时避免噪音。非随机$σ^y$项可以通过自旋空间中的旋转来消除,从而导致随机横场伊辛模型中系数的非平凡非绝热控制,这对于实验实现可能是可行的。
2022-12-07 quant-ph
Quantum annealing correction at finite temperature: ferromagnetic $p$-spin models
开放系统量子退火的性能受到基态外热激发的不利影响。虽然基态和激发态之间存在能隙抑制了这种激发,但需要纠错技术来确保量子退火的完全可扩展性。量子退火校正(QAC)是一种旨在提高量子退火器性能的方法,当仅控制问题(最终)哈密顿量以及解码是可能的时。在我们早期工作的基础上[S]。Matsuura等人,物理修订版信函116,220501(2016)],我们使用统计物理的分析工具,通过考虑温度和横向场对铁磁$p$ -体无限程横向场伊辛模型中惩罚量子比特的影响来研究QAC。我们分析了QAC对二阶($p=2$)和一阶($p\geq 3$)相变的影响,并构造了作为温度和惩罚强度函数的相图。我们的分析表明,对于足够低的温度和在惩罚量子比特上没有横向场的情况下,QAC将单个大的自由能垒分解为多个较小的自由能垒。我们找到了最佳惩罚强度的理论证据的情况下,横向场的惩罚量子比特,QAC实验中观察到的功能。我们的研究结果提供了进一步令人信服的证据,QAC提供了一个优势,比未编码的量子退火。
2016-10-29 cond-mat.stat-mech quant-ph
Convergence condition of simulated quantum annealing with a non-stoquastic catalyst
具有横向场和反铁磁横向相互作用的伊辛模型在计算基中被表示为具有非零非对角元素的矩阵,这些非对角元素具有正负符号,因此可以被认为是非随机的。我们表明,这样的系统在适当的铃木-特罗特表示下的局部玻尔兹曼因子可以选择为非负的,因此,如果参数值仅限于整个参数空间的子空间,则可能被经典地模拟而没有符号问题。然后,我们推导出的条件,使该系统的模拟量子退火收敛到热平衡在长时间限制的参数渐近满足。
2023-02-02 quant-ph
Exponential Enhancement of the Efficiency of Quantum Annealing by Non-Stochastic Hamiltonians
非随机哈密顿量在其标准计算基的矩阵表示中的非对角元素中具有正号和负号,因此由于符号问题而不能通过标准量子蒙特卡罗方法有效地模拟。我们描述了我们的分析研究这种类型的哈密顿与无限范围的非随机以及随机相互作用的角度可能提高量子退火或绝热量子计算的效率。结果表明,多体横向相互作用,如$XX$和$XXXXX$与正系数附加到一个随机横向场伊辛模型呈现的哈密顿量的非随机和减少一阶量子相变在简单的横向场的情况下,一个二阶过渡。这意味着量子退火的效率是指数增强的,因为一阶跃迁具有指数小的能隙(因此具有指数长的计算时间),而二阶跃迁具有多项式衰减的能隙(多项式计算时间)。这里给出的例子代表了罕见的情况下,强量子效应,在这个意义上,他们不能有效地模拟在标准的量子蒙特卡罗,分析已被证明以指数方式提高效率的量子退火的组合优化问题。
2017-02-18 quant-ph
A dissipative environment may improve the quantum annealing performances of the ferromagnetic p-spin model
研究了铁磁$ p $ -自旋模型($ p = 5 $和$ p = 7 $)在耗散环境中的量子退火.这个模型,在大的$ p $限制,编纂的Grover的算法在一个未排序的数据库中进行搜索。耗散环境由有限温度下处于热平衡的声子池描述。动力学的Lindblad的主方程的框架内的约化的密度矩阵只描述的自旋。利用我们的模型哈密顿量的对称性,我们可以描述许多自旋和推断大$ N $和$ p $的预期趋势。虽然在弱系统浴耦合的耗散环境有不利的影响,退火的结果,我们表明,在中间耦合制度,声子浴似乎加快在低温下的退火。这种性能的改善可能不是由于热波动,而是由于相关的旋转浴状态引起的,并且即使在零温度下也持续存在。这一结果可能为一种新的情况铺平道路,在这种情况下,通过适当地设计系统-浴耦合,可以优化低于纯量子或经典极限的量子退火性能。
2018-01-23 cond-mat.mes-hall cond-mat.stat-mech quant-ph
Scaling and diabatic effects in quantum annealing with a D-Wave device
我们讨论了二维横向场伊辛模型在D波器件上的量子退火,该模型编码在具有$L \le 32$的$L \times L$晶格上。分析最终经典态的剩余能量和与最大磁化强度的偏差,我们找到了最佳的$L$相关退火速率$v$,使这两个量最小化。结果很好地描述了一个唯象模型与两个权力的$v$和$L$依赖的前因子来描述竞争的影响减少量子波动(我们看到的证据Kibble-Zurek机制)和增加噪声的影响时,$v$降低。同样的标度形式也描述了自旋耦合到噪声源的横向场伊辛模型的数值解的结果。我们解释了为什么最佳退火时间比单个量子比特的相干时间长得多。
2020-03-05 quant-ph
Achieving fair sampling in quantum annealing
以相等的概率对哈密顿量的所有基态进行采样是采样算法的期望特征,但是最近的研究表明,横向场量子退火的常见变体对基态子空间进行不公平的采样。在这份说明中,我们提出了微扰理论参数表明,这种缺陷可以通过采用反向退火启发路径来纠正。我们证实,这一结论在模拟先前研究的小实例与简并,以及量子退火硬件上的较大实例。
2020-09-08 quant-ph
Digital controllability of transverse field Ising chains
SISSA(的里雅斯特国际高等研究院);CNR-IOM - Istituto Officina dei Materiali, Consiglio Nazionale delle Ricerche(意大利国家研究委员会材料研究所);International Centre for Theoretical Physics (ICTP)(国际理论物理中心)
研究通过离散的幺正操作实现精确基态,揭示数字方法与模拟方法的本质区别,核心贡献在于计算所需幺正操作数量与系统规模平方成正比。
2025-09-22 quant-ph
Effective spin models of Kerr-nonlinear parametric oscillators for quantum annealing
提出了一种利用克尔非线性参量振荡器进行量子退火的方法。该方法采用玻色算子描述,与基于横场伊辛模型的QA方法有着不同的特点。作为在传统QA框架中描述这种方法的第一步,我们提出了KPO的有效自旋模型。自旋模型是通过Holstein-Primakoff变换的一个变体得到的,并由自旋- $s$算子描述。失谐,相干驱动,参量驱动,和克尔效应的条款被映射到横向场,纵向场,自旋的z-和x-分量的非线性项,分别。通过分析几种情况下KPO的自旋模型,我们证明了目前的自旋模型,一个相当大的$s$和调谐参数定性再现KPO的行为。
2022-05-30 quant-ph
Uncertain fate of fair sampling in quantum annealing
最近,在D-Wave量子退火机上从理论和实验两方面证明了横向场量子退火不能以相等的概率找到所有的基态。特别是,有人提出,更复杂的驱动器哈密顿超越横向领域可能会减轻这一缺点。在这里,我们研究量子退火中的(不)公平采样机制。虽然高阶项可以提高选定的小问题的采样,我们提出了多个反例,其中驱动器超出横向领域的哈密顿算子不删除采样偏差。利用微扰理论,我们解释了为什么会出现这种情况。此外,我们提出了大规模的量子蒙特卡罗模拟自旋玻璃已知的简并在两个空间维度,并证明了公平的采样性能的二次驱动程序项是标准的横向场驱动程序。我们的研究结果表明,量子退火机不太适合采样应用,除非后处理技术,以提高采样应用。
2019-09-21 cond-mat.dis-nn quant-ph
Exponentially-Biased Ground-State Sampling of Quantum Annealing Machines with Transverse-Field Driving Hamiltonians
我们研究了D-Wave 2X量子退火机在具有良好控制的基态简并度的系统上的性能。虽然获得自旋玻璃基准实例的基态是一项艰巨的任务,但任何优化算法或机器的黄金标准都是对所有以或多或少相等的概率最小化哈密顿量的解进行采样。我们的研究结果表明,虽然天真的横向场量子退火的D-Wave 2X设备上可以找到的基态能量的问题,它是不是很适合在识别所有的简并基态配置与特定的实例。更糟糕的是,一些状态被指数抑制,与之前关于玩具模型问题的研究一致[New J. Phys. 11,073021(2009)]。这些结果表明,在未来的量子退火机中,需要更复杂的驱动哈密顿量,以确保基态流形的公平采样。
2017-02-19 cond-mat.dis-nn physics.comp-ph quant-ph
Quantum annealing of the $p$-spin model under inhomogeneous transverse field driving
我们求解了时空非均匀横场作用下的类平均场$p$ -自旋伊辛模型,研究了非均匀性对量子退火性能的影响.我们发现,有问题的一阶量子相变下出现的传统的均匀场协议可以避免,如果温度为零,并在有限的时间后,本地字段是完全关闭网站。当这些理想条件不满足时,就会出现一系列新的一阶跃迁,这使得我们无法在避免一阶跃迁的同时驱动系统。然而,在这些非理想的条件下,可以获得定量的改善,在自由能景观的隧道势垒更窄。与经典模拟退火的比较在理想情况下建立了有限的量子优势,因为与量子情况相比,模拟退火中的非均匀温度驱动不能去除一级跃迁。自旋矢量蒙特卡罗的经典模型也进行了分析,我们发现它有相同的热力学相图的量子模型在理想情况下,与偏差出现在非零温度。
2018-10-21 cond-mat.stat-mech quant-ph
QuantumAnnealing: A Julia Package for Simulating Dynamics of Transverse Field Ising Models
QuantumAnnealing.jl是一个开源Julia包,提供在经典硬件上模拟横场伊辛模型时间演化的工具,支持复现与自定义退火时间表,用于量子设备性能验证与快速原型设计。
2024-07-30 quant-ph
Quantum annealing with twisted fields
量子退火是求解组合优化问题和进行量子化学计算的一种很有前途的方法。量子退火误差的主要来源是退相干和非绝热跃迁的影响。我们提出了一种方法来抑制这两种影响,使用非均匀扭曲运营商对应的扭曲角的横向场施加到量子比特。此外,我们采用变分方法来确定最佳的非均匀扭曲算符,使量子退火后的状态的能量最小化。我们的方法是有用的,以增加能隙和/或使量子态对退相干量子退火过程中的鲁棒性。总之,我们的结果可以为实现实用量子退火的新方法铺平道路。
2021-11-30 quant-ph
Quantum Annealing with Trigger Hamiltonians: Application to 2-SAT and Nonstoquastic Problems
我们研究了两组问题的量子退火的性能,即2-SAT问题的伊辛型哈密顿,和非随机问题,这是通过增加额外的耦合到2-SAT问题的哈密顿。此外,我们添加到用于量子退火的横向伊辛型哈密顿量的第三项,铁磁或反铁磁耦合,在退火过程的开始和结束时消失的触发哈密顿量。我们还分析了一些问题的情况下,使用的能量谱,平均能量或重叠的状态在演化过程中的瞬时低本征态的哈密顿量,并确定了一些非绝热机制,可以提高量子退火的性能。
2021-10-01 quant-ph
On the optimal working point in dissipative quantum annealing
研究了热环境对横场伊辛链量子退火动力学的影响。该环境被建模为一个单一的欧姆浴的量子谐振子弱相互作用的总横向磁化的链在一个conventionally不变的方式。我们发现,在退火过程结束时产生的缺陷的密度显示最小值作为退火时间的函数,所谓的最佳工作点,只有在相当特殊的区域浴温度和耦合强度平面。我们讨论了我们的结果与量子退火硬件的当前和未来的实验实现的相关性。
2018-04-11 cond-mat.mes-hall quant-ph
Goldilocks Probes for Noisy Interferometry via Quantum Annealing to Criticality
量子退火被探索为量子信息的资源,超越了经典的组合问题的解决方案。作为一个强大的干涉探针的发电机设想,我们研究的$N>> 1$均匀耦合自旋受横向磁场的哈密顿量。离散多体问题被映射到一个单一的一维粒子在一个连续的潜力的动力学。这揭示了基态的所有定性特征,超出了典型的平均场或大的经典自旋模型。它明确地说明了一个优雅的翘曲从纠缠的单峰到双峰基态的相变区域。过渡的“Goldilocks”探针具有宽度为$N^{2/3}$的分量分布,并且表现出在退相干环境中增强相位估计的特性。在现实的本地噪声和集体失相的存在下,我们发现这种探测状态渐近饱和的最终精度界限计算先前。通过减少横向场的几何学,金发姑娘探针准备提前的最小间隙瓶颈,允许退火时间表被终止“早”。在$N$中,探针制备的绝热时间复杂度是线性的
2016-02-28 quant-ph
Quantum Monte Carlo Annealing with Multi-Spin Dynamics
我们介绍了一种新的模拟量子退火(SQA)算法,它采用了多自旋量子涨落算子。与通常的横场不同,短程双自旋翻转相互作用被包含在驱动哈密顿量中。描述并测试了能够有效模拟大型无序系统的量子蒙特卡罗算法。SQA的第一个应用程序,在一个随机的正方形晶格伊辛自旋玻璃显示,多自旋驱动器的哈密顿改进后,通常的横向场。这项工作铺平了道路,更系统的调查使用多自旋量子波动的更广泛的问题。
2017-01-30 cond-mat.stat-mech quant-ph
Optimal quantum control with digitized Quantum Annealing
我们展示了如何使量子退火的数字化版本成为最佳的,在最短的时间内实现量子力学所允许的最佳可能的解决方案,而无需任何关于光谱间隙的位置和性质的先验知识。我们的研究结果阐明了数字化QA,最佳量子控制,最近提出的混合量子经典变分算法的量子态制备和优化之间的密切关系。我们说明了这一点上的一个简单的基准问题的未受挫的反铁磁伊辛链在横向领域。
2019-11-25 quant-ph
A proposal of noise suppression for quantum annealing
噪声是量子退火中获得最优解的主要障碍之一,本文提出了一种抑制噪声的方法。我们推广了常规使用的哈密顿量,即,通过引入一个辅助系统,在某些典型情况下,可以消除噪声对系统的影响。我们还数值证实了该方法对于磁通量子比特中常见的噪声是有效的。
2020-06-24 quant-ph
The Perturbed Ferromagnetic Chain: A Tuneable Test of Quantum Hardness in the Transverse-Field Ising Model
在具有开放系统动力学的横向场伊辛模型(Tensing)中的量子退火已知使用热辅助隧穿来驱动计算。然而,存在退相干的量子系统是否比使用经典动力学来驱动计算的量子系统更有用仍然存在争议。我们有助于这场辩论,通过引入扰动铁磁链(PFC),一个链的挫折子系统的挫折程度的规模与由一个可调参数引入的扰动成反比。这给了我们一个容易嵌入的小工具,从而可以调整问题的硬度为系统的恒定大小。我们概述了PFC的性质,并比较经典的自旋矢量蒙特卡罗(SVMC)变体与绝热量子主方程。我们证明了SVMC方法在解决这个令人沮丧的问题时被困在指数级大的第一激发态流形中,而使用量子动力学的演化仍然处于最低能量本征态。这导致在基态的概率显着差异时,使用经典或量子退火动力学的TdR。
2021-12-02 quant-ph
Quantum annealing of the random transverse-field Ising model in one, two, and three dimensions
Northwestern University(西北大学);HUN-REN Wigner Research Centre for Physics(匈牙利科学院Wigner物理研究中心)
本文针对随机横场伊辛模型,基于SDRG技术建立标度理论,结合数值分析与精确对角化,揭示误差密度随退火时间对数下降的规律,绘制缺陷形成事件图谱以辅助最优退火路径设计。
2026-10-09 cond-mat.dis-nn cond-mat.stat-mech quant-ph
Standard quantum annealing outperforms adiabatic reverse annealing with decoherence
本文研究了开放系统中的绝热反向退火。在封闭系统(单一的)设置中,该退火协议允许避免所选模型的一阶量子相变,从而导致与标准量子退火相比的指数加速,前提是算法的初始状态在汉明距离上接近目标状态。在这里,我们表明退相干可以显着修改这一结论:通过诉诸绝热主方程方法,我们用$p=3$模拟了铁磁$p$ -自旋模型在独立和集体退相下的动力学。对于这两种模型的退相干,我们表明,开放系统ARA的性能是远不如它的幺正对应物的初始状态的选择敏感,最重要的是,开放系统ARA和大失去了它的时间解决方案的优势相比,标准的量子退火。这些结果表明,作为一个独立的策略,ARA不太可能在实验上优于标准的“前向”量子退火,并且为了在现实的噪声环境中实现ARA的好处,可能需要错误缓解策略。
2022-01-28 quant-ph
Lower Bounds on Quantum Annealing Times
本文推导了绝热区域之外成功执行量子退火所需时间的下界,该下界在三个已知快速退火方案模型中渐近饱和并证明其具有最优标度,同时揭示了量子相干性是快速退火的计算资源。
2023-04-05 quant-ph
Quantum annealing with pairs of $^2Σ$ molecules as qubits
开壳层分子在$Σ$电子态中的旋转和精细结构引起不同宇称的塞曼态之间的交叉。这些交叉在存在电场的情况下变得避免。我们提出了一种算法,将伊辛模型编码成量子位,量子位由在这些避免的交叉点附近共享激发的$^2Σ$分子对定义。这可以用于实现可由外部电场或磁场调谐的横向场伊辛模型,适用于量子退火应用。我们进行动力学计算的几个例子与一维和二维连接。我们的研究结果表明,获得有效的退火解决方案的概率很高,可以通过改变退火时间进行优化。
2022-08-12 quant-ph
Simulating Heavy-Hex Transverse Field Ising Model Magnetization Dynamics Using Programmable Quantum Annealers
研究证明可编程量子退火器能通过逆向退火和h增益态编码,原生模拟127量子比特重六边形横向场伊辛模型的磁化动力学,实现数千时间步长的高效并行模拟,突破了数字量子计算机的计算限制。
2024-10-13 quant-ph
Convergence theorems for quantum annealing
我们证明了几个定理,给出了量子退火,这是一个协议,解决一般的优化问题的量子动力学收敛的充分条件。特别地,证明了在横场功率衰减下,横场伊辛模型量子退火的路径积分蒙特卡罗实现的强遍历性。这个结果是比较慢的逆对数衰减的温度在传统的模拟退火。类似的结果证明了格林函数蒙特卡罗方法。本文还讨论了粒子构形连续空间中的优化问题。
2006-08-21 cond-mat.dis-nn cond-mat.stat-mech quant-ph
Mechanism of defect formation in the quantum annealing of the random transverse-field Ising chain
HUN-REN Wigner Research Centre for Physics(匈牙利科学院维格纳物理研究所)
本文基于强disorder重正化群方法,提出随机横场Ising链量子退火中缺陷形成的微观机制,解释了临界点外能隙有限性并细化了临界点处能隙消失的函数形式,发现缺陷密度随退火时间按特定对数关系降低。
2025-09-18 cond-mat.dis-nn cond-mat.stat-mech quant-ph
Limitation of Stoquastic Quantum Annealing: A Structural Perspective
Gladiolus Veritatis Consulting Co.(鸢尾真实咨询有限公司)
本文从结构视角分析随机横向场量子退火在结构化最大独立集实例上的局限性,通过有效双块哈密顿量约化和非正交基广义本征值方法解析推导出导致指数级小能隙的免交叉机制,为设计非随机驱动项绕过隧穿瓶颈提供理论依据。
2025-09-18 quant-ph
Two-parameter counter-diabatic driving in quantum annealing
在横场伊辛模型的哈密顿量中引入一个双参数近似反绝热项来加速量子退火的收敛,推广了现有的单参数方法.该协议是相当于非常规的非绝热控制的纵向和横向领域的横向场伊辛模型,从而使其更可行的实验实现比引入新的条款,如非随机催化剂朝着相同的目标,性能增强。我们测试的想法$p$自旋模型与$p=3$,其中有一个一阶量子相变,并表明,我们的双参数方法导致显着更大的基态保真度和较低的剩余能量比传统的量子退火以及单参数方法。我们还发现,与传统方法相比,在一定的参数范围内,作为系统大小的函数的解决方案的时间方面的缩放优势。
2021-03-09 cond-mat.stat-mech quant-ph
Customized quantum annealing schedules
在典型的量子退火协议中,系统从横向场哈密顿量开始,该横向场哈密顿量逐渐关闭并被纵向伊辛哈密顿量取代。伊辛哈密顿量的基态对感兴趣的计算问题的解进行编码,并且与该基态的状态重叠给出了退火协议的成功概率。退火时间表的形式可以对退火结束时的基态重叠具有显著影响,因此对这些退火时间表的精确控制可以是用于增加退火协议的成功概率的有力工具。在这里,我们将展示如何超导电路,特别是电容分流磁通量子比特(CSFQs),可以用来构建量子退火系统,通过提供工具映射电路磁通偏置泡利系数。我们使用这种映射来找到定制的退火时间表:适当的电路控制偏置,产生所需的退火时间表,同时考虑到电路的物理限制。然后,我们提供了利用这种能力来提高量子退火性能的例子和建议。
2022-04-05 quant-ph
Mean Field Analysis of Quantum Annealing Correction
量子退火校正(QAC)是一种将编码与能量惩罚和解码相结合的方法,以抑制和校正降低量子退火器在解决优化问题时的性能的错误。虽然QAC已经被实验证明可以成功地纠正一系列优化问题,但对其运行机制缺乏清晰的理解。在这里,我们使用量子统计力学的工具来弥合这一差距。我们研究了使用平均场分析,特别是$p$体铁磁无限程横场伊辛模型以及量子Hopfield模型的分析听话的模型。我们证明,对于$p=2$,其中的相变是第二阶,QAC推动过渡到越来越大的横向场强。对于$p\ge3$,其中相变是一阶的,QAC对于小的能量惩罚值软化间隙的闭合,并且对于足够大的能量惩罚值防止其闭合。因此,QAC提供了对发生在量子临界点附近的激发的保护。我们发现Hopfield模型的类似结果,从而表明,我们的结论在无序的存在。
2016-06-03 quant-ph
Distribution of Kinks in an Ising Ferromagnet After Annealing and the Generalized Kibble-Zurek Mechanism
本文研究了一维伊辛铁磁体在有限时间内的温度失超引起的退火动力学。在缓慢冷却的限制下,渐近两点相关的分析发现下的Glauber动力学,并在最终状态的扭结数的分布被证明是符合泊松分布。平均扭结数,方差,和第三中心矩取相同的值,并服从普遍的幂律缩放与淬火时间,其中温度是变化的。通用的幂律标度的累积量的数值模拟的基础上,格劳伯动力学的温和的冷却时间远离渐近极限,当扭结数分布采取二项式形式证实。我们分析了这些结果的物理超越Kibble-Zurek机制的临界动力学的关系,使用扭结数分布评估绝热性和它的故障。我们考虑线性,非线性和指数冷却时间表,其中后者提供了最有效的捷径,在给定的淬火时间冷却。通过考虑到正则吉布斯态的迹范数距离,建立了末态的非热行为。
2021-05-19 cond-mat.stat-mech math-ph math.MP
Gap-independent cooling and hybrid quantum-classical annealing
在这封信中,我们提出了一个有效的间隙无关的冷却方案的量子退火机,受益于有限的温度。我们选择一个基于超导通量量子比特的系统作为当前量子退火平台的一个突出例子。我们建议将量子比特系统横向耦合到共面波导,以对抗由始终存在的纵向热噪声引起的噪声和加热。我们提供了一个电路布局示意图的系统,并显示如何,可行的耦合强度,我们实现了全球性能的增强。具体来说,我们实现了冷却改善约$50\%$在绝热和百分之几百的非绝热制度,分别。
2018-08-29 quant-ph
Finite temperature quantum annealing solving exponentially small gap problem with non-monotonic success probability
封闭系统量子退火有时会在解决简单问题时出现异常失败,因为问题大小的间隙呈指数级变小。关于这种能隙缩放是否也阻碍了开放系统的量子退火,我们知道的要少得多。在这里,我们研究的量子退火处理器在解决这样一个问题的性能:一个铁磁链与部门的交替耦合强度是经典的平凡,但表现出指数下降的差距在部门的大小。间隙比器件温度小几个数量级。与封闭系统的预期相反,成功的概率上升足够大的部门规模。成功几率与临界点处热可及激发态的数目密切相关。我们证明,这种行为是一致的量子开放系统的描述是无关的热弛豫,而是由系统的性能在临界点。
2018-07-30 quant-ph
Experimental demonstration of perturbative anticrossing mitigation using non-uniform driver Hamiltonians
微扰反交叉一直被认为是量子退火的潜在计算瓶颈。例如,当将均匀的横向驱动器哈密顿量应用于每个量子位时,可能会出现这种瓶颈。先前的理论研究试图通过根据微扰近似调整单个量子比特上的横向驱动哈密顿量来减轻这种反交叉。在这里,我们将这一原理应用于D-Wave 2000 Q系统中量子退火的物理实现。我们使用来自量子退火硬件和每量子位退火偏移的样本来产生非均匀驱动器哈密顿量。在小的情况下,严重的微扰反交叉,我们的算法产生的最小本征能隙,基态成功概率,并从亚稳谷逃逸率的增加。我们还证明了同样的方法可以减轻有偏采样的简并基态。
2017-08-10 quant-ph
Quantum annealing for hard 2-SAT problems : Distribution and scaling of minimum energy gap and success probability
近年来,量子退火已经获得了作为解决各种优化问题的一个有前途的候选人的地位。利用一组多达18个变量的2-SAT问题,分析了量子退火算法的标度复杂性,研究了最小能隙和成功概率的分布.我们扩展了标准量子退火哈密顿量的分析,通过引入一个额外的术语,触发哈密顿量,它可以是两种类型:铁磁和反铁磁。我们使用这些触发哈密顿研究他们的成功概率解决选定的2-SAT问题的影响。我们发现,尽管标准和修改的量子退火哈密顿量的运行时间的缩放是指数的,但在添加触发哈密顿量的情况下的缩放常数可以显著更小。此外,对触发哈密顿量和退火时间的某些选择可以导致比模拟退火更好的缩放。最后,我们还使用D-Wave Systems Inc.的量子退火机。研究它们在求解2-SAT问题时的性能,并与仿真结果进行比较。
2022-01-31 quant-ph
May a dissipative environment be beneficial for quantum annealing?
讨论了全连接铁磁$ p $-自旋模型在低温耗散环境中的量子退火。这个模型,在大的$ p $限制,编码在其基态的解决方案的格罗弗的问题,在未排序的数据库中搜索。在量子线路模型的框架中,量子算法已知用于此任务,相对于其最佳经典对应物提供二次加速。这种改进在孤立量子处理器的绝热量子计算中无法恢复。我们分析了同样的问题,在低温水库的存在下,使用马尔可夫量子主方程的Lindblad形式,我们表明,在适度耦合到量子退火的零温度环境的存在下,实现了热增强。
2019-01-23 quant-ph
Dynamics of reverse annealing for the fully-connected $p$-spin model
反向退火是量子退火的一种相对较新的变体,其中从经典状态开始,增加然后减小横向场的振幅,希望找到比给定优化问题的初始状态更好的经典状态。我们数值研究了平均场型$p$ -自旋模型反向退火的幺正量子动力学,结果与平衡态统计力学的预言一致.特别是,我们证实了平衡分析预测,反向退火提供了一个指数加速比传统的量子退火在解决$p$自旋模型。这支持了这样的期望,即平衡分析在揭示量子退火动力学的基本方面是有效的。我们还将量子动力学的结果与相应的经典动力学的结果进行了比较,揭示了它们的异同。我们区分两个反向退火协议,我们称之为绝热和迭代反向退火。我们进一步表明,迭代反向退火,如已实现的D波设备,是无效的情况下的$p$ -自旋模型,但注意到,最近推出的协议(“$h$ -增益”),实现绝热反向退火,可能会导致性能的改善。
2019-06-26 quant-ph
Assessing the performance of quantum annealing with nonlinear driving
目前的量子退火机已经被证明是成功的问题解决者。然而,量子退火仍然处于起步阶段,具有次优的适用性。例如,到目前为止,它仍然是一个悬而未决的问题,退火协议导致最少的非绝热激发一个给定的本征谱,甚至是否有一个普遍的最佳策略。因此,在本文中,我们报告的非绝热激发所产生的非线性协议应用到横向场伊辛链,完全可解的模型,作为一个量子退火操场的分析和数值研究。我们的分析集中在几个驱动方案,抑制或促进在以前的工作中讨论的动态阶段。而值得注意的是,我们发现,范式Kibble-Zurek行为可以抑制与“暂停”的演变,无论是交叉和停止在量子临界点的系统。
2022-05-28 quant-ph
Reverse quantum annealing of the $p$-spin model with relaxation
在反向量子退火中,初始状态是最终问题哈密顿量的本征态,并且横向场是循环的,而不是像标准(正向)量子退火中那样严格地减少。我们提出了一个数值研究的反向量子退火协议适用于$p$ -自旋模型($p=3$),包括暂停,在一个开放的系统设置占失相的能量本征基,从而导致热弛豫。我们认为独立和集体退相,并证明在这两种情况下,开放系统的动力学大大提高了反向退火的性能。也就是说,包括退相克服了纯封闭系统反向退火收敛到$p$ -自旋模型的基态的失败。我们证明,暂停进一步提高了成功的概率。集体失相模型导致比独立失相更好的性能。我们考虑的协议与当前一代商业量子退火机中实现的协议密切对应,我们的结果有助于解释为什么最近的实验表明在反向退火和暂停下成功概率提高。
2019-11-17 quant-ph