Retrieving the ground state of spin glasses using thermal noise: Performance of quantum annealing at finite temperatures
我们研究的问题来推断的基态的自旋玻璃哈密顿量使用的数据从另一个哈密顿量的相互作用干扰的噪声从原来的哈密顿量,激发在量子退火的基态推断噪声设备。结果表明,当噪声系统的温度保持在一个有限值时,推断的自旋组态与真实基态之间的平均汉明距离最小,而不是零温度.我们提出了一个自旋玻璃推广的一个既定的结果,基态的纯铁磁哈密顿量是最好的推断在有限的温度下的意义上最小的汉明距离时,原来的铁磁相互作用被噪声干扰。我们使用数值转移矩阵方法建立一个最佳的有限温度在一维和二维系统的存在性。我们的数值结果得到了平均场计算的支持,给出了最佳温度的显式表达式,以推断自旋玻璃基态作为原始相互作用和噪声的分布的方差的函数。平均场的预测与数值数据定性一致。讨论了量子退火后处理对噪声器件的影响。
2016-09-03 cond-mat.dis-nn quant-ph
Quantum annealing of an Ising spin-glass by Green's function Monte Carlo
提出了一种基于格点格林函数蒙特卡罗(GFMC)的量子退火(QA)方法,并着重讨论了它在横场伊辛自旋玻璃中的应用。特别是,我们研究是否这样的方法是更有效的比路径积分蒙特卡罗(PIMC)基于QA,以及经典的模拟退火(CA),以前测试相同的优化问题。我们确定了重要性抽样的问题,即,作为算法的关键点,具有合理好的(变分)试探波函数的必要性。我们已经考虑了两种可能的试验波函数,一种是平均场单点波函数--其优化是一项非常困难的任务--以及一种类似玻尔兹曼的选择。我们使用这种类似玻尔兹曼的试验波函数进行了GFMC-QA运行,发现剩余能量的结果与CA的结果定性相似(但计算成本要大得多),并且肯定比PIMC-QA差。我们的结论是,目前,没有认真的努力,在构建可靠的重要性采样变分波函数的量子玻璃,GFMC-QA是不是一个真正的竞争对手的PIMC-QA。
2006-08-18 cond-mat.dis-nn quant-ph
Quantum versus classical annealing: insights from scaling theory and results for spin glasses on 3-regular graphs
我们讨论的伊辛自旋玻璃,其中每个$S=1/2$自旋反铁磁耦合到其他三个自旋(3-正则图)。利用含时横场诱导量子涨落,采用非平衡量子蒙特卡罗模拟研究了量子玻璃化转变的动力学标度。比较的动态指数和其他临界指数与经典(温度驱动)的过渡,我们得出结论,量子退火是效率低于经典模拟退火使系统进入玻璃相。因此,基于量子退火范例的量子计算对于这类问题不如经典的模拟退火。我们还评论了以前的模拟,其中参数随模拟时间而变化,这与这里模拟的真实哈密顿动力学非常不同。
2015-04-13 cond-mat.stat-mech quant-ph
Nonequilibrium work on spin glasses in longitudinal and transverse fields
本文利用Jarzynski等式和规范对称性导出了外场中自旋玻璃平衡量和非平衡量之间的一些精确关系。对于随机分布的纵向场,建立了一个下界的系统在非平衡过程中所做的工作,并证明了身份有关的平衡和非平衡量。在均匀的横向领域的情况下,身份证明之间的物理量和指数的工作做系统在不同部分的相图与背景下的量子退火。额外的关系,这涉及到量子和模拟(经典)退火的指数化工作。我们还建议,Jarzynski等式可以作为指导,以发展一种方法,在非绝热条件下进行量子退火。
2011-05-27 cond-mat.dis-nn cond-mat.stat-mech quant-ph
Quantum critical dynamics in a 5000-qubit programmable spin glass
该研究在5000量子比特超导量子退火器上实现自旋玻璃量子临界动力学,通过提取临界指数证明量子退火相比蒙特卡洛随机动力学具有能量降低的标度优势。
2023-04-18 cond-mat.dis-nn cond-mat.stat-mech quant-ph
Glassy Chimeras could be blind to quantum speedup: Designing better benchmarks for quantum annealing machines
最近,一个可编程的量子退火机已经建成,最大限度地减少成本函数的硬优化问题的量子涨落淬火。不同研究小组进行的测试表明,这台机器似乎确实利用了量子效应。然而,对一类随机键实例的实验尚未证明其优于传统计算机硬件上的经典优化算法。在这里,我们提出的证据,为什么这可能是这种情况。这些工程量子退火机有效地操作耦合到一个去肩热浴。因此,我们研究有限温度临界行为的标准基准问题,用于评估这些复杂的机器的计算能力。我们模拟了无规键伊辛模型和自旋玻璃与双峰和高斯无序的D波嵌合体拓扑结构。我们的研究结果表明,虽然在奇美拉图上找到伊辛自旋玻璃的基态的最坏情况的复杂性不是多项式,但有限温度相空间可能相当简单:奇美拉上的自旋玻璃只有零温度转变。这意味着在Chimera图上使用自旋眼镜的基准优化方法可能不是测试量子加速的最佳基准问题。我们提出了替代基准嵌入可能更难的问题的嵌合体拓扑结构。最后,我们还研究了随机键伊辛模型在Chimera图上的(重入)无序-温度相图,并证明了有限温度铁磁相在反铁磁键高达19.85(15)%时是稳定的。超过该阈值,系统仅显示零温度自旋玻璃相。因此,我们的研究结果表明,在构建量子退火机时,仔细设计硬件架构和基准问题是关键。
2014-04-11 cond-mat.dis-nn quant-ph
Cyclic Quantum Annealing: Searching for Deep Low-Energy States in 5000-Qubit Spin Glass
本文利用D-Wave 5000量子比特处理器验证了迭代循环量子退火算法能快速找到自旋玻璃深度低能态,并揭示了低能景观中连通团簇的幂律分布等复杂结构,为优化算法改进提供指导。
2024-12-28 cond-mat.dis-nn cond-mat.stat-mech quant-ph
Linear-time classical approximate optimization of cubic-lattice classical spin glasses
NTT Research, Inc.(NTT研究所);California Institute of Technology(加州理工学院)
本文研究了立方晶格经典自旋玻璃的近似优化问题,证明线性时间经典元启发式方法可作为量子加速的上界,并鼓励开发更高效的启发式算法。
2026-01-25 cond-mat.dis-nn quant-ph
From local to global ground states in Ising spin glasses
我们考虑是否有可能通过局部求解来找到受抑自旋系统的基态。使用自旋玻璃物理和Imry-Ma参数以及数值基准,我们量化了这种局部解方法的能力,并表明对于自旋玻璃相之外的平均低维自旋玻璃问题,可以在多项式时间内找到精确的基态。在第二部分中,我们提出了一个启发式的,通用的层次化方法,自旋眼镜嵌合体图和晶格在二维和三维优于,据我们所知,目前任何其他求解器,具有显着更好的缩放性能比模拟退火。
2015-01-09 cond-mat.dis-nn quant-ph
Learning-Driven Annealing with Adaptive Hamiltonian Modification for Solving Large-Scale Problems on Quantum Devices
University of Applied Sciences Aachen(亚琛应用科学大学);RWTH Aachen University(亚琛工业大学)
本研究提出学习驱动退火(LDA)框架,通过自适应修正问题哈密顿量聚焦低能演化,构建的混合量子-经典求解器在5580量子比特自旋玻璃问题上性能优于多种经典与量子算法,推动实用量子计算发展。
2025-10-23 quant-ph
Truncated Wigner dynamics of biclique quantum spin glasses
Boston University(波士顿大学);Flatiron Institute(平顿研究所)
研究双团簇量子自旋玻璃的近绝热动力学,使用离散截断维格纳近似(TWA)方法,在较大系统尺寸下高保真度恢复样本波动和临界指数,计算成本低,可扩展至数万量子比特。
2026-06-19 cond-mat.dis-nn quant-ph
Quantum Optimization of Fully-Connected Spin Glasses
具有随机$\pm1$耦合的Sherrington-Kirkpatrick模型在D-Wave Two退火机上编程,该退火机具有509个量子比特在Chimera型图上相互作用。优化器的性能与模拟退火比较并相互关联。当考虑静态噪声的影响时,其降低了退火器的性能,可以估计两种方法的比较缩放的改进有利于D波机。嵌入的嵌合体图的参数的最佳选择被证明是相关的自旋玻璃临界温度的嵌入问题的出现。
2014-06-29 cond-mat.dis-nn quant-ph
Efficient Cluster Algorithm for Spin Glasses in Any Space Dimension
具有阻挫和无序的自旋系统是出了名的难以分析和数值研究。虽然铁磁统计力学模型的模拟大大受益于集群算法,这些加速动力学方法仍然难以捉摸的一般自旋玻璃状系统。在这里,我们提出了一个集群算法伊辛自旋玻璃,在任何空间维度的工作,并加快热化的温度下热化通常是困难的至少一个数量级。我们的等能集群移动是基于Houdayer集群算法的二维自旋玻璃,并导致传统的国家的最先进的方法,随着系统的大小增加的加速。我们说明了在二维和三维空间中等能团簇运动的好处,以及在D-Wave Inc.~量子退火机
2015-08-15 cond-mat.dis-nn quant-ph
Exploring Replica Symmetry Breaking and Topological Collapse in Spin Glasses with Quantum Annealing
E.ON Digital Technology(E.ON数字技术)
利用量子退火技术,研究Spin玻璃中复制对称破缺与拓扑崩溃现象,验证RSB理论并揭示复杂性的拓扑基础。
2025-11-29 cond-mat.dis-nn cond-mat.stat-mech cond-mat.str-el
Solving Classical and Quantum Spin Glasses with Deep Boltzmann Quantum States
University of Augsburg(奥格斯堡大学);University of Milan(米兰大学)
本文提出深度玻尔兹曼量子态模型,结合自然梯度更新和优化器,有效解决经典和量子旋冰问题及作业车间调度难题,提升复杂优化问题求解效率。
2026-05-15 cond-mat.dis-nn quant-ph
Fair sampling of ground-state configurations of binary optimization problems
虽然已经开发了许多有效的算法来解决二元优化问题,但这些算法通常会产生退化问题的相关解。最值得注意的是,横向场量子退火-目前商业上可用的量子退火机中采用的启发式-已被证明在对解空间进行采样时通常是指数偏置的。在这里,我们提出了一种方法来采样基态(或低能量)配置的二元优化问题。该方法的样本简并状态几乎相等的概率,是基于并行回火蒙特卡罗与等能集群移动的组合。我们说明的方法使用二维伊辛自旋玻璃,以及自旋玻璃的D波系统公司。量子退火机嵌合体拓扑此外,一个简单的启发式近似退化问题的解决方案的数量。
2019-06-26 cond-mat.dis-nn quant-ph
Nonequilibrium work performed in quantum annealing
量子退火是经典优化问题的通用求解器,它充分利用了量子涨落。我们考虑工作统计的量子退火过程的重复,采用Jarzynski等式提出的非平衡统计物理。特别是,我们分析了横向场所做的工作的分布。在自旋玻璃理论中,一种特殊的对称性,规范对称性,导致了量子退火向不同目标之间的非平凡关系。我们相信,我们的结果将是一个替代实现有效的量子计算,以及我们更好地了解量子控制下的系统的非平衡行为的一步。
2011-04-04 cond-mat.dis-nn cond-mat.stat-mech quant-ph
Uncertain fate of fair sampling in quantum annealing
最近,在D-Wave量子退火机上从理论和实验两方面证明了横向场量子退火不能以相等的概率找到所有的基态。特别是,有人提出,更复杂的驱动器哈密顿超越横向领域可能会减轻这一缺点。在这里,我们研究量子退火中的(不)公平采样机制。虽然高阶项可以提高选定的小问题的采样,我们提出了多个反例,其中驱动器超出横向领域的哈密顿算子不删除采样偏差。利用微扰理论,我们解释了为什么会出现这种情况。此外,我们提出了大规模的量子蒙特卡罗模拟自旋玻璃已知的简并在两个空间维度,并证明了公平的采样性能的二次驱动程序项是标准的横向场驱动程序。我们的研究结果表明,量子退火机不太适合采样应用,除非后处理技术,以提高采样应用。
2019-09-21 cond-mat.dis-nn quant-ph
Simple Glass Models and their Quantum Annealing
研究了平均场自旋玻璃中的一阶量子相变。我们用初等方法求解了量子随机能量模型,证明了在跃迁时本征态突然投射到未扰动的基态上,并且最低态之间的能隙在系统尺度上呈指数小。我们认为,这是一个通用功能的所有“随机一阶”模型,其中包括基准,如随机可满足性。我们引入了一个两时间瞬子来计算这个间隙,并讨论了量子退火的后果。
2008-09-24 cond-mat.dis-nn cond-mat.stat-mech quant-ph
Quantum Annealing of Hard Problems
量子退火类似于模拟退火,其中隧穿机制取代了热激活。它的性能已在数值模拟中进行了测试,得出了不同的结论。有一类优化问题,其效率可以使用基于自旋玻璃的统计力学的技术来分析研究。
2009-10-29 cond-mat.stat-mech quant-ph
Adiabatic Bottlenecks in Quantum Annealing and Nonequilibrium Dynamics of Paramagnons
本文利用非平衡格林函数方法分析量子退火路径上的统计涨落与集体激发,并以量子 Sherrington-Kirkpatrick 自旋玻璃为例,揭示了实例特定的绝热瓶颈。
2024-08-02 cond-mat.dis-nn quant-ph
Advantages of Unfair Quantum Ground-State Sampling
自二十年前Kadowaki和Nishimori开始该领域以来,围绕量子退火机相对于经典退火机的潜在优势的争论一直在进行。该领域最近的技术突破,导致量子退火优化器的实验原型的制造,其尺寸接近实际范围,重新引发了这一讨论。然而,量子退火加速的演示直到今天仍然是一个难以捉摸的目标。在这里,我们研究量子退火机的功率,以提供一种不同类型的量子增强的实际意义,即,他们的能力,作为有用的采样器从组合优化问题的基态流形。我们研究,无论是通过模拟理想的随机和非随机的量子退火过程的数值,和实验,使用市售的量子退火处理器,量子退火机的能力不同的自旋玻璃的基态样品比经典的热采样器。我们证明了:i)量子退火机一般对自旋玻璃的基态流形的采样与热优化器非常不同,ii)驱动退火过程的量子涨落的性质对基态的最终分布具有决定性影响,iii)实验量子退火机对基态流形的采样与热量子退火机和理想量子退火机显著不同。我们说明了如何量子退火可以作为强大的工具时,补充标准的采样算法。
2017-05-05 quant-ph
Application of Quantum Annealing to Computation of Molecular Properties
TCG Crest;Academy of Scientific and Innovative Research (AcSIR)(科学与创新研究学院);Institute of Science, Tokyo (Formerly Tokyo Institute of Technology)(东京理科大学(原东京工业大学))
本研究利用量子退火方法计算分子永久电偶极矩,通过有限场方法和求解器算法实现分子性质的量子计算。
2025-12-05 physics.atom-ph physics.chem-ph quant-ph
Analytical solution for nonadiabatic quantum annealing to arbitrary Ising spin Hamiltonian
伊辛自旋哈密顿量经常被用来在它们的基态中对计算问题进行编码。量子退火(QA)计算通过实现从易于准备的初始状态到量子自旋的目标伊辛哈密顿量($H_I$)的低能状态的缓慢的时间依赖性演化来搜索这样的状态。在这里,我们指出对于超出QA绝热限制的任意$H_I$,此类问题存在解析解。这种解决方案提供了洞察非绝热计算的准确性。我们的QA协议在伪绝热制度导致非绝热激发的单调幂律抑制与QA的时间$T$,没有任何签名的过渡到玻璃相,这通常是由对数能量松弛的特点。这一行为表明,在经典和量子自旋玻璃的能量弛豫可以有很大的不同,当它是由外部时间相关的字段辅助。在$H_I$的特定情况下,该解决方案还显示出相当大的量子加速计算。
2022-04-29 cond-mat.dis-nn cond-mat.stat-mech quant-ph
Noise-tolerant quantum speedups in quantum annealing without fine tuning
量子退火是量子计算的一种强有力的替代模型,即使在没有纠错的情况下,它也可以在存在环境噪声的情况下取得成功。然而,尽管付出了巨大的努力,对于这些系统,还没有量子加速(相对于现有技术的经典算法)的结论性证明,并且量子优势的严格理论证明通常依赖于系统的至少一些方面中的指数精度,非物理资源保证被随机噪声加扰。在这项工作中,我们提出了一种新的量子退火变体,称为RFQA,它可以在面对噪声和适度的控制精度时保持可扩展的量子加速比。具体来说,我们考虑修改的通量量子位为基础的量子退火,其中包括随机的,但相干的,低频振荡的横向场项的方向作为系统的演变。我们表明,这种方法产生了量子加速寻找基态的Grover问题和量子随机能量模型,因此应该广泛适用于其他困难的优化问题,可以制定为量子自旋玻璃。此外,我们表明,这种加速应该是弹性的两个现实的噪声通道($1/f$般的局部电位波动和局部加热与有限温度浴相互作用),和另一个噪声通道,浴辅助量子相变,实际上加速算法,可能超过其他的负面影响。我们考虑的修改有一个简单的实验实现,可以用当前的技术进行探索。
2020-07-08 cond-mat.dis-nn cond-mat.supr-con quant-ph
Knowledge Distillation Inspired Variational Quantum Eigensolver with Virtual Annealing
本文提出KD-VQE方法,在VQE中引入基于玻尔兹曼分布和虚拟温度的虚拟退火机制,动态分配测量资源以过滤次优态,并在两格点费米-哈伯德模型上验证了其更广的搜索范围和更好的收敛可靠性。
2025-05-06 quant-ph
Challenging the Quantum Advantage Frontier with Large-Scale Classical Simulations of Annealing Dynamics
本文利用Jastrow-Feenberg波函数的时间依赖变分蒙特卡洛方法,在128自旋三维金刚石晶格上以多项式资源高效模拟量子退火,精度媲美甚至超越量子硬件,从而显著移动了量子优势前沿。
2025-03-11 quant-ph
Duality approach to quantum annealing of the 3-XORSAT problem
具有复杂能量景观的经典模型代表了量子模拟器近期应用的前景。到目前为止,许多理论工作研究了具有唯一基态模型的量子算法的性能。然而,当经典问题处于所谓的聚簇阶段时,基态流形是高度简并的。作为一个例子,我们考虑一个3-XORSAT模型定义在简单超图。经典基态流形的简并转化为大量的$Z_2$对称性的出现,即使在存在量子横向磁场的情况下,这些对称性也保持不变。我们建立了一个一般的对偶方法,限制量子问题的一个给定的部门的保守$Z_2$收费,并使用它来研究如何的量子绝热算法的结果取决于超图几何。我们表明,树超图对应于一个经典的可解的3-XORSAT问题的实例具有一个恒定的差距,而封闭超图遇到一个二阶相变的差距消失的幂律问题的大小。在这项工作中发展的对偶性提供了一个实用的工具,与经典退化的能量流形的量子模型的研究,并揭示了玻璃和规范理论之间的潜在联系。
2021-06-11 cond-mat.dis-nn cond-mat.stat-mech quant-ph
Initial State Encoding via Reverse Quantum Annealing and h-gain Features
该研究探索利用D-Wave的反向退火和h-gain特征实现初始状态编码以提升量子退火解的质量,提出混合与迭代方法,在多类优化问题和自旋玻璃基准上验证了h-gain方案的可行性与迭代优化效果。
2023-09-24 cond-mat.dis-nn cs.DM quant-ph
Strengths and weaknesses of weak-strong cluster problems: A detailed overview of state-of-the-art classical heuristics vs quantum approaches
到目前为止,量子加速的结论性检测仍然难以捉摸。近日,谷歌公司(Google Inc.~ [V.~ S.~ Denchev { \em等人},物理学~修订版~ X { \bf 6},031015(2016)]提出了一种弱-强簇模型,该模型被定制为具有分离局部最小值的高而窄的能量势垒,目的是突出有限范围隧穿的价值。更准确地说,量子蒙特卡罗模拟以及D-Wave 2X量子退火机的结果比最先进的模拟退火模拟要好得多。此外,对于近似$10^3$变量的问题,D-Wave 2X量子退火机比传统计算机硬件上的模拟退火快$\sim 10^8$倍。在这里,给出了Google实例上的不同顺序,非定制以及专门定制的算法的概述。我们表明,量子加速是有限的顺序的方法和研究的典型复杂性的基准问题的研究自旋玻璃的见解。
2016-08-30 cond-mat.dis-nn quant-ph
Parent Hamiltonian Reconstruction via Inverse Quantum Annealing
针对量子技术中寻找给定多体波函数对应母哈密顿量的核心难题,提出受量子退火启发的逆量子退火数值方法,仅需局域期望值即可得到近似母哈密顿量,并在两个典型模型上完成验证。
2024-04-17 quant-ph
Quantum Annealing Algorithms for Estimating Ising Partition Functions
Tongji University(同济大学);University of Science and Technology of China(中国科学技术大学);Tsinghua University(清华大学);Lanzhou University(兰州大学)
本文提出一种结合反向量子退火与优化非平衡初始分布的量子协议,有效抑制估计方差,降低计算复杂度,适用于近 term 量子设备。
2026-03-17 cond-mat.dis-nn cond-mat.stat-mech physics.comp-ph
Energy gap of quantum spin glasses: a projection quantum Monte Carlo study
Università di Camerino(卡梅里诺大学);INFN, Sezione di Perugia(意大利国家核物理研究所佩鲁贾分部);Universitat Politècnica de Catalunya(加泰罗尼亚理工大学);CNR-INO(意大利国家研究委员会光学研究所);Università di Trento(特伦托大学)
本文研究了量子退火在组合优化中的性能限制,通过分析二维Edwards-Anderson模型和全连接Sherrington-Kirkpatrick模型中能量间隙Δ随系统大小N的标度关系,发现二维Edwards-Anderson模型中能量间隙分布具有无限方差的厚尾,而Sherrington-Kirkpatrick模型则保持有限方差分布,为量子退火在密集连接优化问题中的效率提供了前景。
2026-02-23 cond-mat.dis-nn cond-mat.stat-mech physics.comp-ph
Sampling diverse near-optimal solutions via algorithmic quantum annealing
本文提出一种量化 NP 难优化问题近似解多样性的新度量,并证明非均匀量子退火通过控制临界前沿和算法量子相变,能同时改善 TTS 与 TTD,在二维自旋玻璃中使解多样性提升达 40%。
2024-01-11 cond-mat.dis-nn cond-mat.stat-mech quant-ph
A small-world search for quantum speedup: How small-world interactions can lead to improved quantum annealer designs
有许多因素影响量子退火处理单元的设计。在这里,我们从自旋玻璃的临界行为的角度来解决改进量子退火处理单元设计的问题。有人认为[Phys.Rev.X4,021008(2014)],在最困难的伊辛自旋玻璃基态问题中,那些与表现出有限温度自旋玻璃转变的晶格相关的问题。在这里,我们表明,在本地准平面量子处理单元图的量子位(自旋)之间添加小世界耦合器的结果在拓扑结构中,无序伊辛系统可以进行有限温度的自旋玻璃转变,即使当伊辛自旋玻璃上的准平面本地图不显示在任何有限温度下转变成玻璃相。为了确保这些系统可以与当前的制造技术,使用大规模的蒙特卡罗模拟,我们证明了高度约束的系统限制到几个制造层,并与固定的耦合器角度也可以表现出有限温度的自旋玻璃化转变。这表明,这些系统可能是平均场,这也意味着嵌入高度非平面的问题可能会被简化相比,底层的原生拓扑结构。我们的研究结果表明,使用准平面嵌合体拓扑结构目前使用的D-波系统公司。量子退火机,以及标准的二维正方形晶格。该方法可以推广到其他拓扑结构。
2018-11-02 cond-mat.dis-nn quant-ph
Computational complexity of three-dimensional Ising spin glass: Lessons from D-Wave annealer
针对三维Ising自旋玻璃基态求解的NP难问题,通过D-Wave 3D退火器实验验证了其求解效率的标度规律,指出优化退火协议与降噪可进一步提升性能,为小尺度问题提供高效求解路径。
2025-07-28 cond-mat.dis-nn quant-ph
Advanced anneal paths for improved quantum annealing
该研究利用D-Wave退火仪的反向退火、h增益功能及二者的混合调度方案,结合贝叶斯优化调参,在加权最大割等NP难问题上验证了不同技术的适用性,提出h增益可作为反向退火的可行替代方案。
2020-10-23 cond-mat.stat-mech cs.ET quant-ph
Observation of hysteresis in an isolated quantum system of disordered Heisenberg spins
Munich Center for Quantum Science and Technology (MCQST)(慕尼黑量子科学与技术中心);Max-Planck-Institute for Quantum Optics(马克斯·普朗克量子光学研究所)
本文在无序 Heisenberg 孤立量子自旋系统中观测到能量依赖磁滞现象,通过设计退火协议控制能量,并结合十二粒子精确对角化模拟与数千 Rydberg 原子实验,揭示了低能区可能存在的新相变。
2026-11-06 cond-mat.dis-nn cond-mat.quant-gas quant-ph
Comparison of D-Wave Quantum Annealing and Classical Simulated Annealing for Local Minima Determination
Mississippi State University(密西西比州立大学);Air Force Research Laboratory(空军研究实验室);HPC2 Center for Computational Sciences(HPC2计算科学中心)
用不同迭代次数训练的受限玻尔兹曼机用于提供一组不同的能量函数,每个能量函数包含具有不同能量、宽度、逃逸势垒高度、他们被用来验证以前报道的可能性使用的D波量子退火(QA)在伊辛自旋玻璃的能量函数中找到可能被经典搜索遗漏的潜在重要的LV。对于经典搜索,进行广泛的模拟退火(SA),以找到尽可能多的LV,而不管计算成本。SA进行的时间足够长,以确保SA发现的LV数量接近该数量,并最终显著超过提交给D-Wave的单个呼叫发现的LV数量。即使经过长时间的SA搜索,多达30-50%的D-Wave发现的LV仍然没有被SA发现。为了确定仅通过D-Wave发现的LV是否代表配置空间的潜在重要区域,将它们与通过两种技术发现的LV进行比较。虽然由D波发现但被SA错过的LV主要具有较高的能量和较低的逃逸势垒,但有相当大的一部分具有能量和势垒高度的中间值。对于大多数其他重要的LV参数,仅通过D波发现的LV分布在参数值的宽范围内。已经确定的是,对于大或小、浅或深、宽或窄的LV,仅由D波发现的LV通过小几倍的LV吸引盆(BoA)大小来区分。显然,与经典搜索相比,BoA的大小对于QA搜索并不重要或至少不那么重要,从而允许QA容易地找到许多潜在重要的(例如,宽和深)LV错过了甚至令人望而却步的漫长的经典搜索。
2019-11-08 cs.IR cs.LG quant-ph
Spin Glass Dynamics on Complex Hardware Topologies: A Bond-Correlated Percolation Approach
Universidad de los Andes(洛斯安第斯大学);Universidad Carlos III de Madrid(马德里卡洛斯三世大学)
该研究采用键关联渗流与FKCK团簇形式体系,探究量子退火硬件相关的Chimera等有限尺寸图上自旋玻璃的非指数弛豫机制,揭示阻挫、无序与拓扑约束的共同作用,为量子退火架构评估提供定量基准。
2025-10-28 cond-mat.stat-mech quant-ph
Estimating the Density of States of Frustrated Spin Systems
估计具有崎岖的自由能景观的系统的态密度是一项非常困难的任务,在从自旋玻璃到生物聚合物的许多物理领域都非常重要。态密度估计最近也成为量子退火机的基准测试不可或缺的工具,当这些功能作为采样器。一些标准的方法遭受虚假收敛的估计亚稳态最小值,这些情况下是特别难以检测。在这里,我们介绍了一种基于多直方图分析增强的群体退火的采样技术,并报告其性能的自旋玻璃。我们证明了它的能力,以克服其他熵采样器的陷阱,导致在某些情况下,在大规模的优势,可以导致新的物理发现。新技术避免了一些固有的困难,在既定的方法,并可以应用到广泛的系统,而无需相关的剪裁要求。基准的研究技术的促进引入几个计划,使我们能够实现测试实例的退化的精确计数。
2019-07-30 cond-mat.dis-nn cond-mat.stat-mech physics.comp-ph
Applications of quantum annealing to magnetic dipole hyperfine structure constants: First results beyond energies for atoms
TCG Centres for Research and Education in Science and Technology(科学技术研究与教育中心);Indian Institute of Technology Tirupati(蒂鲁帕蒂印度理工学院);Malmö University(马尔默大学)
采用改进的量子退火特征求解器算法,在D-Wave量子硬件上计算了Li、Be、Na、Mg的磁偶极超精细结构常数,结果与GRASP程序一致,精度达小数点后三位。
2026-06-23 physics.atom-ph physics.chem-ph quant-ph
Compilation of Fault-Tolerant Quantum Heuristics for Combinatorial Optimization
在这里,我们将探讨哪些启发式量子算法的组合优化可能是最实用的尝试在一个小型的容错量子计算机。我们编译电路的几个变种的量子加速模拟退火,包括那些使用qubitization或Szegedy散步,以避免经典的马尔可夫链和那些模拟的频谱间隙放大的哈密顿编码吉布斯状态。我们还优化了绝热算法,量子增强的人口转移,量子近似优化算法和其他方法的容错实现。这些方法中的许多方法都是通过调用相同的子程序来检查的;因此,无论哪种启发式方法在实践中最有效,都应该对这些原语的优化电路感兴趣。我们编译这些瓶颈的几个家庭的优化问题,并报告多久,什么规模的系统可以执行这些算法在表面码给定的资源预算范围。我们的研究结果不鼓励的概念,任何量子优化启发式实现只有二次加速将实现一个优势,在适度的超导量子位表面码处理器上的经典算法没有显着改善的表面码的实施。例如,在量子有利的假设下(例如,我们的分析表明,量子加速模拟退火将需要大约一天和一百万个物理量子比特来优化自旋玻璃,而经典模拟退火可以在大约四个CPU分钟内解决。
2020-08-05 quant-ph
The Quantum Transition of the Two-Dimensional Ising Spin Glass: A Tale of Two Gaps
针对二维伊辛自旋玻璃量子相变中能隙闭合方式的争议,通过超大规模数值模拟发现临界点能隙为超代数级闭合,但限制激发对称性时为代数级闭合,为量子退火范式保留了实现指数加速的可能。
2023-10-11 cond-mat.dis-nn physics.comp-ph quant-ph
Practical hybrid decoding scheme for parity-encoded spin systems
NEC-AIST Quantum Technology Cooperative Research Laboratory(NEC-AIST量子技术联合研究实验室);National Institute of Advanced Industrial Science and Technology(产业技术综合研究所)
本文提出了一种结合位翻转解码与随机解码的混合方法,用于提升SLHZ模型在量子退火中的性能。
2026-01-23 cs.IT math.IT quant-ph
Dynamics of disordered quantum systems with two- and three-dimensional tensor networks
Center for Computational Quantum Physics, Flatiron Institute(Flatiron研究所计算量子物理中心);International School for Advanced Studies (SISSA)(高级研究国际学院);Department of physics, Boston University(波士顿大学物理系)
本文使用信念传播增强的张量网络方法模拟伊辛自旋玻璃的量子退火动力学,在二维和三维系统中以适度计算资源实现高精度,并验证了基布尔-祖雷克普适物理。
2026-05-27 quant-ph
Maximum-Entropy Inference with a Programmable Annealer
科学和工程中的优化问题通常涉及找到关于许多变量的成本函数的基态(即最小能量配置)。如果变量被噪声破坏,则这种方法最大化找到的解决方案是正确的可能性。另一种方法是结合贝叶斯定理使用关于噪声的先验统计信息。然后,问题的最大熵解采用在代价函数的基态和激发态上的玻尔兹曼分布的形式。在这里,我们使用一个可编程的约瑟夫森结阵列的信息解码问题,我们模拟为一个随机的伊辛模型在一个领域。我们的实验表明,在有限的温度下的最大熵解码可以在某些情况下提供竞争力,甚至稍好的比特错误率比极大似然方法在零温度,确认有用的信息可以从退火设备的激发态中提取。此外,我们介绍了一个微观位的分析方法,这是不可知的具体应用,并使用它来显示,退火设备的样品从一个高度玻尔兹曼分布。因此,这种机器是用于利用最大熵推理的各种机器学习应用的候选者,包括自然语言处理和图像识别。我们进一步表明,在我们的实验中,性能的限制因素很可能是控制误差,而不是未能达到平衡。我们的工作也提供了一种方法来确定一个系统是否处于平衡状态,可以很容易地推广。我们讨论了这种方法的自旋玻璃和探测量子退火算法的性能可能的应用。
2016-03-01 physics.comp-ph quant-ph
Counterdiabatic Optimised Local Driving
绝热协议在各种量子技术中使用,从实现状态准备和作为较大设备的构建块的单独操作,到量子退火和绝热量子计算中的更高级别协议。加速这些过程的问题已经引起了大量的兴趣,导致了一系列的方法,最引人注目的是量子最优控制和绝热性的捷径。这两种方法是互补的:最优控制操纵控制领域,以引导在最小允许的时间内的动态,而绝热性的捷径旨在保持绝热条件后,加速。我们概述了一种新的方法,它结合了这两种方法,并利用各自的优势。新技术改进了近似局部反绝热驱动与时间相关的控制字段的增加。我们将这种新方法称为反绝热优化局部驱动(COLD),我们表明,当应用于退火协议,状态准备方案,纠缠生成和晶格上的人口转移时,它可以导致实质性的改善。我们还展示了一种新的方法来优化控制领域,不需要访问的波函数或系统动力学的计算。COLD可以提高现有的先进的最优控制方法,我们探索这一点,使用斩波随机基础方法和梯度上升脉冲工程。
2022-10-24 cond-mat.quant-gas quant-ph
Quantum-Guided Cluster Algorithms for Combinatorial Optimization
针对Ising自旋玻璃基态求解易陷局部极小值的问题,提出一种利用预计算两点关联性概率生成聚类的量子引导聚类算法,以高效求解Max-Cut组合优化问题,并证明基于QAOA关联性的聚类在低温下接受率随电路深度增加而提升。
2025-08-14 quant-ph
Optimization via Quantum Preconditioning
Rigetti Computing;University of Chicago(芝加哥大学)
本文提出基于量子近似优化算法的量子预条件方法,将问题转化为更适合经典求解器的形式,实验表明可加速模拟退火和Burer-Monteiro算法在多种问题上的收敛,并展现出量子启发式优势。
2025-10-07 quant-ph
Engineering random spin models with atoms in a high-finesse cavity
本文利用高精细度腔内原子云的可控光频移实现全连接无序自旋系统,可在无序中心模式模型与Lipkin-Meshkov-Glick模型间调谐,并通过低能光谱揭示无序对集体耦合、基态和局域化的影响。
2022-08-19 cond-mat.dis-nn cond-mat.quant-gas physics.atom-ph
Projected Entangled Pair States with flexible geometry
针对稠密或涨落图上PEPS计算成本过高的问题,本文提出带可调截断κ与删边规则的灵活几何PEPS算法,并在数百自旋的自旋玻璃、量子退火及方形晶格模型中验证其有效性。
2024-07-30 cond-mat.stat-mech cond-mat.str-el quant-ph