Noise Effects on Diabatic Quantum Annealing Protocols
Institute for Quantum Optics and Quantum Information of the Austrian Academy of Sciences(奥地利科学院量子光学与量子信息研究所)
本文研究噪声对非绝热量子退火协议的影响,通过最大加权独立集问题在耗散环境中比较两种协议,发现耗散大幅削弱其优势,强调实际条件下评估的重要性。
2025-02-11 cond-mat.stat-mech quant-ph
Quantum walk in a reinforced free-energy landscape: Quantum annealing with reinforcement
为量子退火算法提供最佳路径是为计算困难的优化问题找到良好近似解的关键。强化是一种策略,可以用来规避指数小的能隙的系统在退火过程中。在这里,一个依赖于时间的加强项被添加到哈密顿量,以使更低的能量的最可能的状态的发展系统。在这项研究中,我们采取了局部熵的配置空间的加固和应用该算法的一些简单和困难的优化问题。在量子搜索问题中,增强算法的性能优于标准量子退火算法,其中最优参数的行为取决于解的数量。此外,增强体可以改变平均场p自旋模型($p>2$)的不连续相变为连续相变。该算法在二进制感知器问题上的性能也优于标准量子退火算法,后者已经比经典的模拟退火算法更好。
2022-07-14 cond-mat.dis-nn cs.DS quant-ph
Simulated Quantum Annealing is Efficient on the Spike Hamiltonian
在这项工作中,我们研究了一种称为模拟量子退火(SQA)的经典算法在Spike Hamilton上的收敛性,Spike Hamilton是[FGG02]引入的量子力学隧穿的特定玩具模型哈密顿。这个玩具模型哈密顿编码一个简单的位对称成本函数f的计算基础,并用于模拟更复杂的优化问题中的局部极小值。在以前的工作中[CH 16]表明,SQA在QA所做的大部分尖峰状态下都是在多项式时间内运行的,这表明通过隧道效应可以实现指数加速。在本文中,我们将他们的分析扩展到剩余的多项式制度的能隙的尖峰哈密顿量,表明QA确实提出了没有指数加速相对于SQA在这个家庭的玩具模型。
2020-11-30 quant-ph
Quantum Annealing Enhanced Markov-Chain Monte Carlo
本研究提出将量子退火集成到MCMC子程序中的QAEMCMC方法,针对Sherrington-Kirkpatrick模型测试表明其能隙更大、能量收敛更快、分布差异更小,性能优于经典MCMC,为复杂系统采样提供高效方案。
2025-02-12 quant-ph
Quantum Annealing: An Overview
在这篇综述中,在提供了量子退火(或绝热量子计算)背后的基本物理概念之后,我们概述了一些最近的理论和实验发展,指出了仍有争议的问题。在简要讨论连续和不连续量子相变基本概念的基础上,我们讨论了量子多体系统跨越量子临界点后缺陷产生的Kibble-Zurek标度.在这个过程中,我们讨论了相关的模型,包括纯的和无序的,并阐明了量子退火协议的实现和一些最近的应用。此外,我们还讨论了环境耦合对量子退火的影响。一些可能的方法,以加快退火协议在封闭系统的详细说明:我们特别关注的配方,以避免不连续的量子相变发生在一些模型中的能隙指数消失的系统大小。
2023-01-17 cond-mat.stat-mech quant-ph
Microscopic Properties of Quantum Annealing -- Application to Fully Frustrated Ising Systems
本文研究了完全阻挫Ising自旋系统的量子涨落效应。量子退火被认为是寻找优化问题基态的有效方法。然而,尚不清楚何时使用量子退火。为了阐明量子退火何时起作用,我们必须研究量子退火的微观性质。在完全阻挫的伊辛自旋系统中,存在宏观简并的基态。当我们将量子退火应用于完全阻挫系统时,我们不能以相同的概率获得每个基态。这种性质与“无序有序”是一致的,这是众所周知的机制在挫折系统。
2011-06-03 cond-mat.dis-nn cond-mat.stat-mech quant-ph
Box model of quantum annealing
Hefei National Research Center for Physical Sciences at the Microscale and School of Physical Sciences, University of Science and Technology of China(中国科学技术大学物理科学学院、微观尺度物理国家研究中心);Hefei National Laboratory, University of Science and Technology of China(中国科学技术大学合肥国家实验室);Shanghai Research Center for Quantum Science and CAS Center for Excellence in Quantum Information and Quantum Physics, University of Science and Technology of China(中国科学技术大学上海量子科学研究中心、中国科学院量子信息与量子物理学前沿卓越创新中心)
本文提出并研究了连续空间量子退火的盒模型,分析了三种具有多个局部极小值的能量景观,探讨了景观粗糙度和退火深度的影响,发现残余能量与退火速度关系显著,且讨论了非绝热跃迁与Landau-Zener公式的差异。
2026-05-08 quant-ph
Extending the computational reach of Quantum Annealing using Reverse Annealing
Goethe University Frankfurt(法兰克福歌德大学);Institute of Computer Science, Goethe University Frankfurt(法兰克福歌德大学计算机科学研究所);Modular Supercomputing and Quantum Computing, Institute of Computer Science, Goethe University Frankfurt(法兰克福歌德大学计算机科学系模块化超级计算与量子计算);Jülich Supercomputing Centre, Forschungszentrum Jülich GmbH(于利希超算中心,于利希研究中心有限公司)
本文通过实验证明,结合正向和反向退火能持续提升量子退火在多种问题上的解质量和效率,且反向退火在复杂问题上优势显著,优于单纯延长退火时间。
2026-07-03 cs.ET quant-ph
Phase transitions and gaps in quantum random energy models
通过使用先前建立的精确表征的基态的随机势系统的热力学极限,我们确定的地面和第一激发能级的量子随机能量模型,离散和连续的。我们严格地建立了一个普遍的一级量子相变的存在,服从的基态和第一激发态。指数消失的最小间隙在过渡处的存在是普遍的,但是,非常有趣的是,在随机势的实现上平均的间隙是有限的。这一事实仍然为一些有效的量子退火算法留下了机会,而不一定是基于量子绝热方案。
2018-10-07 cond-mat.dis-nn cond-mat.stat-mech quant-ph
Thermodynamic quantities of two-dimensional Ising models obtained by noisy mean field annealing and coherent Ising machine
噪声平均场退火(NMFA)是一种模拟相干伊辛机(CIM)的算法,CIM是一种解决伊辛问题的光学系统。NMFA再现了有限大小系统的CIM的求解性能,即使它简化了自旋之间的相互作用与平均场近似。然而,最近的实验观察各种热力学量显示,CIM可以捕获的平均场不能捕获的二维伊辛模型的相变。这种情况导致了一个根本的问题,以及如何以及NMFA可以捕获周围的相变的热力学量的功能。本文回答了NMFA再现了平均场的热力学特征,但不能再现CIM结果的问题。这表明,在抽样方面,CIM的表现水平超过了NMFA。
2023-02-02 cond-mat.stat-mech 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
Exponential Enhancement of the Efficiency of Quantum Annealing by Non-Stochastic Hamiltonians
非随机哈密顿量在其标准计算基的矩阵表示中的非对角元素中具有正号和负号,因此由于符号问题而不能通过标准量子蒙特卡罗方法有效地模拟。我们描述了我们的分析研究这种类型的哈密顿与无限范围的非随机以及随机相互作用的角度可能提高量子退火或绝热量子计算的效率。结果表明,多体横向相互作用,如$XX$和$XXXXX$与正系数附加到一个随机横向场伊辛模型呈现的哈密顿量的非随机和减少一阶量子相变在简单的横向场的情况下,一个二阶过渡。这意味着量子退火的效率是指数增强的,因为一阶跃迁具有指数小的能隙(因此具有指数长的计算时间),而二阶跃迁具有多项式衰减的能隙(多项式计算时间)。这里给出的例子代表了罕见的情况下,强量子效应,在这个意义上,他们不能有效地模拟在标准的量子蒙特卡罗,分析已被证明以指数方式提高效率的量子退火的组合优化问题。
2017-02-18 quant-ph
Improving the efficiency of quantum annealing with controlled diagonal catalysts
Keio University(庆应义塾大学)
本研究通过引入额外局部项和利用非绝热跃迁,提出了一种提高量子退火效率的方法,实现时间解决的二次加速并研究参数可转移性。
2026-02-24 cond-mat.stat-mech quant-ph
Robustness of diabatic enhancement in quantum annealing
本文研究了量子退火中利用催化剂调控能谱实现非绝热增强的鲁棒性,发现催化剂强度精度与退火时间之间存在权衡关系。
2024-02-21 quant-ph
Revisiting old combinatorial beasts in the quantum age: quantum annealing versus maximal matching
本文通过实验研究了模拟量子计算机(如D-Wave商业化的模拟量子计算机)在遇到特别设计的最大基数匹配问题时的行为,这些问题很难通过模拟退火来解决。我们对具有1098个操作量子位的D-Wave“华盛顿”(2X)在各种大小的此类实例上进行基准测试,并观察到除了最微不足道的小实例之外,所有这些实例都无法获得最佳解决方案。因此,我们的研究结果表明,量子退火,至少在D-Wave设备中实现,落入与模拟退火相同的陷阱,因此表明存在多项式时间问题,这种机器无法有效地解决最优性。
2019-10-11 cs.ET quant-ph
From Exponential to Quadratic: Optimal Control for a Frustrated Ising Ring Model
针对带单个阻挫反铁磁键的伊辛环模型中传统量子退火受指数小能隙限制的问题,研究基于变分量子算法数字框架,证明QAOA可实现二次资源缩放的精确求解,并结合CRAB方法与dQA构建高精度最优数字调度。
2025-02-24 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 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
Quantum annealing and non-equilibrium dynamics of Floquet Chern insulators
通过时间周期微扰诱导拓扑转变为控制材料的性质提供了一条途径。在这里,我们表明,绝热制备的一个非平凡的状态涉及选择性人口的边缘状态,由于指数小的差距防止绝热。我们通过研究具有缓慢增加振幅的跳跃相位的石墨烯样带来说明这一点,例如,缓慢开启的圆偏振激光器。感应电流具有大的周期性振荡,但在时间平均时仅在边缘流动,并且可以通过将激光聚焦在任一边缘来控制。大块经历了一个非平衡的拓扑转变,由Bianco和Resta在平衡引入的本地陈标记的信号。的绝热图片中存在的带内共振的失败进行了讨论。
2016-12-27 cond-mat.mes-hall cond-mat.quant-gas quant-ph
Anneal-path correction in flux qubits
量子退火器需要精确的控制和优化的操作方案来降低噪声水平,以便最终证明相对于经典算法的计算优势。我们研究了一个高相干四结电容并联磁通量子比特(CSFQ),利用色散测量提取系统参数并对器件进行建模。器件固有的约瑟夫森结不对称性在退火量子位时引起有害的非线性串扰。我们实现了一个非线性退火路径,以纠正原位的不对称性,从而大大增加了量子位的概率是在正确的状态给定的施加通量偏置。我们还确认了我们的CSFQ电路模型的多级结构,通过小的光谱间隙退火和观察能级交叉的量子签名。我们的研究结果表明,退火路径校正方案的设计和实施,以提高控制精度的高相干性和高控制的量子退火,从而提高退火协议的成功概率。
2021-02-16 quant-ph
Boosting quantum annealing performance through direct polynomial unconstrained binary optimization
本文提出利用高阶PUBO替代QUBO表述优化问题以节省量子比特,并在3-SAT基准中发现其最小能隙标度可能带来指数级更快的退火时间,从而提升量子退火的资源效率与速度。
2025-04-28 quant-ph
Analysis of the shortest vector problems with the quantum annealing to search the excited states
最短向量问题是格问题之一,是格密码学的数学基础,格密码学有望成为后量子密码学。SVP可以被映射到伊辛问题上,伊辛问题原则上可以通过量子退火(QA)来解决。然而,使用QA求解SVP的一个问题是SVP的解对应于问题哈密顿量的第一激发态。因此,搜索基态的QA不能提供具有高概率的解。在本文中,我们建议采用激发状态搜索的QA解决最短向量的问题。我们数值计算表明,激发态搜索提供了一个解决方案,具有更高的概率比基态搜索。
2022-09-08 quant-ph
Efficient Construction of Feasible Solutions in Column Generation using Quantum Annealing
本文针对列生成求解约束0-1二次规划时连续松弛解不可行的问题,提出两阶段后处理方法,将连续解映射为可行0-1解并用约束感知局部搜索优化,实验表明该方法可在显著缩短计算时间的同时获得与商业求解器相当的求解质量。
2025-08-19 cond-mat.dis-nn quant-ph
The quantum adiabatic algorithm and scaling of gaps at first order quantum phase transitions
受量子绝热算法(QAA)的启发,我们考虑了量子一阶跃迁时哈密顿能隙的标度,通常预期系统的尺寸呈指数级小。然而,我们发现,量子反铁磁伊辛链在交错场可以表现出一个一级的转变,只有一个代数小的差距。此外,我们构造了一个简单的经典的一维哈密顿量包含最近邻相互作用,它表现出指数间隙在热力学量子一级跃迁的基本拓扑起源。这表明:(i)QAA即使在一阶跃迁中也可以成功,但(ii)它可能在通过检查或经典退火容易解决的非常简单的问题上失败。
2012-02-16 cond-mat.stat-mech quant-ph
Quantum Annealing: Optimisation, Sampling, and Many-Body Dynamics
IPPP and Department of Mathematical Sciences, Durham University(达勒姆大学数学科学系及IPPP);University of Birmingham(伯明翰大学);University of Oxford(牛津大学)
本文综述了量子退火的基本原理、硬件平台和算法技术,分析了量子隧穿、能隙和开放系统效应对计算性能的影响,并探讨了其在优化、机器学习、量子模拟和多体物理中的应用及挑战。
2026-05-07 cond-mat.dis-nn cond-mat.stat-mech cs.ET
Graph minor embedding can affect sampling degenerate ground states using quantum annealing
Tohoku University(东北大学);Institute of Science Tokyo(东京科学大学);Kumamoto University(熊本大学);Sigma-i Co., Ltd.(Sigma-i有限公司)
本研究探讨了图极小嵌入对量子退火采样退化基态的影响,发现链强与基态公平性相关,平坦的能量景观更易被采样。
2025-11-13 cond-mat.stat-mech quant-ph
Ising formulation of integer optimization problems for utilizing quantum annealing in iterative improvement strategy
量子退火是一种用于搜索伊辛模型的基态的启发式算法。启发式算法的目标是以合理的计算时间获得近似最优解。因此,迄今为止已经提出了许多算法。一般来说,启发式算法的性能很大程度上取决于要解决的组合优化问题的实例,因为它们以不同的方式逃避局部极小值。因此,将几种算法结合起来,利用它们的互补优势,对于获得广泛的组合优化问题的高精度解是有效的。然而,量子退火不能用于改进由其他算法获得的候选解,因为它从初始状态开始,在该初始状态中,以均匀的概率找到所有自旋配置。在这项研究中,我们提出了一个伊辛制定的整数优化问题,利用量子退火的迭代改进策略。我们的公式利用了横向磁场量子退火中简并基态的偏置采样。我们还分析表明,一阶相变是成功地避免了一个完全连接的铁磁Potts模型,如果一个基态和候选解决方案之间的重叠超过一个阈值。所提出的配方是适用于广泛的整数优化问题,使我们能够杂交量子退火与其他优化算法。
2022-11-08 quant-ph
Effectiveness of Hybrid Optimization Method for Quantum Annealing Machines
本文提出将基于模拟退火的非量子型 Ising 机与量子退火机结合的混合优化方法,通过预处理固定自旋减少问题规模,并证明该方法即使在大规模模型无法嵌入量子退火机时也能提升解精度。
2025-07-21 cond-mat.stat-mech quant-ph
Quantum Annealing for Dirichlet Process Mixture Models with Applications to Network Clustering
基于中国餐馆过程(CRP),提出了一种新的Dirichlet过程混合(DRI-CHLET)模型的量子退火(QA)算法. QA是模拟退火(SA)的并行化扩展,即,它是一种并行随机优化技术。现有方法[Kurihara等人UAI 2009,Sato等人UAI 2009]不能应用于CRP,因为其QA框架是使用固定数量的混合物组分制定的。所提出的QA算法可以处理混合模型中不固定数量的类。我们将QA应用于一个用于聚类网络中顶点的网络模型,其中CRP座位排列表示网络分区。在多核处理器上进行QA实验,结果表明QA在寻找CRP中座位安排的最大后验估计方面优于SA、马尔可夫链蒙特卡罗推理和波束搜索。由于我们的QA算法是一样容易实现的SA算法,它是适合于广泛的应用。
2013-05-19 cond-mat.dis-nn cond-mat.stat-mech quant-ph
Advantages of fixing spins in quantum annealing
本研究针对量子退火中固定自旋的量子-经典混合方法性能未明的问题,采用参数化固定自旋方法验证其效应,发现设定子问题的适当自旋数量对获得满意解至关重要,并确认了固定自旋后能隙的扩大。
2024-12-25 cond-mat.stat-mech quant-ph
The anomalously slow dynamics of inhomogeneous quantum annealing
本文研究非均匀量子退火的动力学,发现其速度比预期慢N倍,并证明在非平均场模型中一阶相变处能隙严格为零,导致IQA在任何时间尺度上都无法达到基态。
2025-06-03 cond-mat.dis-nn cond-mat.stat-mech quant-ph
Transformer-Based Neural Quantum Digital Twins for Many-Body Spectral Reconstruction and Adaptive Quantum-Annealing Schedule Design
Department of Mathematics, Faculty of Science, National University of Singapore(新加坡国立大学数学系);Centre for Quantitative Finance, Faculty of Science, National University of Singapore(新加坡国立大学量化金融中心);Risk Management Institute, National University of Singapore(新加坡国立大学风险管理研究所)
基于Transformer的神经量子数字孪生通过预测能级和间隙位置,优化退火调度设计,提升量子退火在真实硬件上的性能。
2026-08-11 cs.AI cs.ET 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
Quantum Annealing Learning Search Implementations
本文介绍了混合量子经典算法量子退火学习搜索(QALS)在D波量子退火机上的两种实现(C++和Python)的细节和测试。QALS是在2019年提出的一种新技术,用于解决无法直接表示到D-Wave机器硬件架构中的一般QUBO问题。在经典迭代结构中对量子机的重复调用和相关的收敛性证明产生了一种学习机制,用于将给定问题编码到量子架构中。目前的工作考虑了数量划分问题(NPP)和旅行商问题(TSP)的测试QALS。结果是相当出乎意料的,QALS不能执行以及其他考虑的方法,特别是在NPP,其中经典方法优于量子退火一般。然而,从TSP测试来看,QALS已经实现了其主要目标,即,处理不能直接映射到QPU拓扑的QUBO问题。
2022-12-21 cs.ET quant-ph
Enhancing the Energy Gap of Random Graph Problems via XX-catalysts in Quantum Annealing
针对量子退火求解组合优化问题中的一阶相变能隙瓶颈,提出在图所有边上使用多个 XX-catalysts 显著增强 MWIS 问题的最小能隙,且相变越严重效果越好,stoquastic catalyst 优于 non-stoquastic 版本。
2024-09-24 quant-ph
Quantum annealing of the $p$-spin model under inhomogeneous transverse field driving
我们求解了时空非均匀横场作用下的类平均场$p$ -自旋伊辛模型,研究了非均匀性对量子退火性能的影响.我们发现,有问题的一阶量子相变下出现的传统的均匀场协议可以避免,如果温度为零,并在有限的时间后,本地字段是完全关闭网站。当这些理想条件不满足时,就会出现一系列新的一阶跃迁,这使得我们无法在避免一阶跃迁的同时驱动系统。然而,在这些非理想的条件下,可以获得定量的改善,在自由能景观的隧道势垒更窄。与经典模拟退火的比较在理想情况下建立了有限的量子优势,因为与量子情况相比,模拟退火中的非均匀温度驱动不能去除一级跃迁。自旋矢量蒙特卡罗的经典模型也进行了分析,我们发现它有相同的热力学相图的量子模型在理想情况下,与偏差出现在非零温度。
2018-10-21 cond-mat.stat-mech quant-ph
Continuous-time quantum control across an exponentially small bottleneck in a frustrated Ising ring model
SISSA(的里雅斯特高级研究学校);International Centre for Theoretical Physics (ICTP)(国际理论物理中心)
针对受挫伊辛环模型中的指数小瓶颈,提出优化连续时间退火调度的方法,通过非绝热机制实现线性时间尺度下的基态制备。
2026-10-21 cond-mat.stat-mech quant-ph
Simulating the Shastry-Sutherland Ising Model using Quantum Annealing
当微观哈密顿量的约束不能同时满足时,阻挫是磁性材料行为的一个基本特征。这会产生物质的奇异相,包括自旋液体、自旋冰和条纹相。在这里,我们展示了一种方法来理解挫折的微观影响,通过计算的相位的468自旋Shastry-Sutherland伊辛哈密顿使用量子退火。我们的方法使用平均场边界条件来减轻有限尺寸和缺陷的影响,同时使用迭代量子退火协议来模拟统计物理。我们恢复所有阶段的Shastry-Sutherland伊辛模型-包括著名的分数磁化平台-和静态结构因子表征在这些过渡的临界行为。这些结果确立了量子退火作为一种新兴的方法,用于理解挫折对物质新相出现的影响,并为未来与真实实验的比较铺平了道路。
2020-03-23 cond-mat.mtrl-sci cond-mat.stat-mech quant-ph
Gap Sensitivity and Bottleneck Migration in Sparse Constraint-Preserving Quantum Annealing
The Institute of Mathematical Sciences, A CI of Homi Bhabha National Institute(马蒂亚科学研究所,霍米·巴巴国家研究所的附属机构)
该研究针对稀疏约束保持型量子退火,推导了归一化最小间隙的交换分辨敏感性,发现改进瓶颈可触发“修复并暴露”机制,提出绑定最小值的最大-最小更新方法,建立了局部间隙敏感性与瓶颈迁移的关联。
2026-10-09 quant-ph
Statistical Qubit Freezing Extending Physical Limit of Quantum Annealers
针对量子退火机因能隙缩小而面临的可扩展性难题,本文提出统计量子比特冻结(SQF)算法,通过选择性固定量子比特状态,将谱间隙提升至60%,有效突破物理极限。
2024-05-28 quant-ph
Self-concordant Schrödinger operators: spectral gaps and optimization without condition numbers
Tilburg University(蒂尔堡大学);University of Copenhagen(哥本哈根大学);LMU Munich(慕尼黑大学);Ruhr University Bochum(波鸿鲁尔大学);University of Amsterdam(阿姆斯特丹大学)
针对凸域上自和谐障碍函数相关的薛定谔算子,证明谱间隙的非渐近下界,并发现使用拉普拉斯-贝尔特拉米算子可消除条件数依赖,据此构建无条件数依赖的量子内点法。
2025-10-07 math-ph math.MP math.OC
Fluctuation guided search in quantum annealing
量子退火在利用量子力学解决组合优化问题方面有很大的前景。然而,为了最大限度地实现这一承诺,我们必须适当地利用潜在的物理学。本着这种精神,我研究如何众所周知的倾向,量子退火寻求解决方案,允许更多的量子波动可以用来权衡的最优性的解决方案的合成问题的能力,有一个更灵活的解决方案,其中一些变量可以改变很少或没有成本。我证明了这种权衡实验使用反向退火功能的D-Wave系统QPU的问题组成的所有二进制变量,和那些包含一些高于二进制离散变量。我进一步演示了如何对量子位进行局部控制,以控制波动水平并指导搜索。我讨论了利用这种权衡可能实际上很重要的地方,即在混合算法中,一些惩罚不能直接在退火器上实现,并提供了这些算法如何工作的一些概念验证证据。
2020-11-09 quant-ph
Nonstoquastic Hamiltonians and Quantum Annealing of an Ising Spin Glass
我们研究了量子退火机性能中的哈密顿复杂性的作用。我们考虑两个一般类的退火哈密顿:随机的,这可以有效地使用量子蒙特卡罗算法模拟,和nonstoquastic的,这不能有效地处理。我们实现了后者通过添加反铁磁耦合的双自旋驱动程序项,传统上研究的横向场伊辛模型,并比较其性能与类似的随机哈密顿铁磁耦合的附加条款。我们专注于远程伊辛自旋玻璃作为我们的问题哈密顿量的模型,并进行退火机之间的比较,通过数值计算他们的成功概率,在解决随机情况下的问题哈密顿量的系统高达17个自旋。我们发现,对于一小部分更难的情况下,nonstoquastic哈密顿大大优于他们的stoquastic同行和他们的优势持续系统规模的增长。我们猜想,所观察到的改善性能是密切相关的非随机哈密顿的挫折性质。
2017-05-15 cond-mat.stat-mech quant-ph
Towards Quantum Stochastic Optimization for Energy Systems under Uncertainty: Joint Chance Constraints with Quantum Annealing
NTNU(挪威科技大学)
本文研究了在不确定性下的能量系统量子随机优化问题,通过混合量子经典方法解决机会约束单元调度问题,并探讨了量子退火器的局限性。
2025-12-03 quant-ph
Effect of Quantum Statistics on Computational Power of Atomic Quantum Annealers
量子粒子统计从根本上控制粒子相互作用的方式,并在确定系统在低温下的性质方面起着至关重要的作用。在这里,我们研究量子统计如何影响量子退火的计算能力。我们提出了一个退火哈密顿描述量子粒子在正方形晶格上移动,并比较两个不同的组件:无自旋费米子和硬核玻色子之间的原子量子退火的计算性能。此外,我们以传统横向场量子涨落驱动的伊辛量子退火机为基线。我们的量子退火机解决组合优化问题的潜力证明随机3-正则图划分。我们发现,玻色子量子退火优于费米的情况下。玻色量子退火器的优越性能归因于更大的激发能隙和随之而来的更平滑的瞬时量子基态的绝热变换。沿着我们的退火时间表,玻色子量子退火器受玻璃阶数的影响较小,并且更有效地探索希尔伯特空间。我们的理论研究结果对利用光晶格中的里德伯原子构造原子量子退火器具有指导意义。
2022-09-01 cond-mat.quant-gas quant-ph
Continuous-time quantum optimisation without the adiabatic principle
针对连续时间量子优化算法原有绝热原理动机的局限,研究以普朗克原理为物理依据,论证了非绝热量子退火单调调度的合理性,并揭示了孤立系统中反向量子退火的局限性。
2025-03-20 quant-ph
Quantum Approximate Optimization Algorithm: Performance, Mechanism, and Implementation on Near-Term Devices
量子近似优化算法(QAOA)是一种混合量子-经典变分算法,旨在解决组合优化问题。尽管QAOA有望在近期实现量子应用,但目前对其最低深度变体以外的性能了解不多。理解和部署QAOA的一个重要但缺少的要素是执行外循环经典优化的建设性方法。我们提供了一个深入的研究QAOA MaxCut问题的性能开发一个有效的参数优化程序,并揭示其利用非绝热操作的能力。建立在观察到的模式中的最佳参数,我们提出了启发式策略初始化优化,以找到准最佳的$p$级QAOA参数在$O(\text{poly}(p))$时间,而随机初始化的标准策略需要$2^{O(p)}$优化运行,以实现类似的性能。然后,我们基准QAOA和量子退火比较,特别是在困难的情况下,绝热量子退火失败,由于小的光谱间隙。比较表明,QAOA可以通过优化学习,利用非绝热机制来规避与消失的光谱间隙相关的挑战。最后,我们提供了一个现实的资源分析的实验实施QAOA。当测量中的量子波动占,我们说明,优化将是重要的,只有超出数值模拟的问题大小,但在近期的设备上访问。我们提出了一个可行的实现大型MaxCut问题的几百个顶点的系统中的二维中性原子,达到政权挑战最好的经典算法。
2019-11-09 cond-mat.dis-nn cond-mat.stat-mech quant-ph
Finite temperature quantum condensations in the space of states: a new perspective for quantum annealing
本文提出将零温凝聚型量子相变推广至有限温度,以自由能替代基态能量,并在格罗弗模型和自由费米子系统中验证,用于构建输出概率指数接近1的量子退火机。
2023-08-30 cond-mat.stat-mech math-ph math.MP
Geometrical scheduling of adiabatic control without information of energy spectra
提出一种无需能谱信息的量子绝热最短时间路径协议,利用反绝热驱动设计参数调度,在横向场伊辛链和轴向次近邻伊辛模型上验证了其有效性。
2025-01-21 quant-ph
Engineering non-equilibrium quantum phase transitions via causally gapped Hamiltonians
我们介绍了一个唯象理论的多体控制的临界现象的工程因果诱导的量子哈密顿系统的差距。核心机制是控制在量子临界点附近创建的集群内和/或集群之间的信息流。为此,我们通过设计时空量子涨落来构造非均匀量子相变。我们展示了无序量子系统的非平衡演化如何产生新的有效关联长度尺度和有效动力学临界指数。特别是,我们构建了一类因果诱导的非绝热量子退火跃迁的强无序量子伊辛链导致指数抑制拓扑缺陷超出标准的Kibble-Zurek预测。使用精确的数值技术的一维量子哈密顿系统,我们证明了我们的方法指数优于绝热量子计算。利用强无序重整化群(SDRG),我们证明了非均匀量子临界动力学的普适性,并展示了SDRG流中的因果区重构。我们推导出一个最小的因果差距的比例关系,显示他们缩小更慢,比任何多项式的系统的大小增加,在标准的绝热演化拉伸指数标度。此外,我们证明了类似的标度行为的随机集群伊辛哈密顿高阶相互作用。
2018-10-19 cond-mat.dis-nn quant-ph
Hybrid Quantum-Classical Scheduling with Problem-Aware Calibration on a Quantum Annealer
针对澳大利亚体育学院运动营房间调度的现实组合优化问题,提出结合经典启发式与量子子程序的混合量子退火方法,设计问题感知校准方案提升性能,明确当前量子退火硬件的能力局限与优化方向。
2025-09-05 quant-ph
Reducing multi-qubit interactions in adiabatic quantum computation without adding auxiliary qubits. Part 2: The "split-reduc" method and its application to quantum determination of Ramsey numbers
量子退火最近已用于确定3 < m < 9和R(3,3)的拉姆齐数R(m,2)[Bian等人(2013)PRL 111,130505]。这是当时最大的绝热演化算法实验。然而,在该计算中,超过66%的量子位是辅助量子位,因此所使用的拉姆齐数哈密顿量的大小远远小于所使用的设备的全部128量子位容量。需要这些辅助量子位的原因是因为当时(以及现在)最好的量子退火设备无法实现超过2量子位相互作用的多量子位相互作用,并且它们在2量子位相互作用的能力方面也受到限制。我们提出了一种方法,该方法通过减少多量子位和2量子位相互作用,允许使用量子退火设备的全部量子位容量。使用我们的方法,2013年Ramsey数量子计算中使用的设备可以在10分钟内确定R(16,2)和R(4,3)。
2015-08-28 quant-ph
Exploring the synergistic potential of quantum annealing and gate model computing for portfolio optimization
针对当前量子硬件无法求解大规模投资组合优化问题的局限,本研究改进大系统采样近似(LSSA)的采样步骤,结合量子退火与门模型量子计算,在印度股市64项资产数据上实现了与传统经典方法相当的优化性能。
2023-05-02 quant-ph
Set-Packing and Sequence-Pair QUBOs for the 2D Cutting Stock Problem on Quantum Annealing Hardware
AI and Quantum Technologies Department, ITECAM, Spain(ITECAM 人工智能与量子技术部)
本研究针对二维下料问题,比较了坐标基集合打包与无坐标序列对两种QUBO编码,证明后者存在结构性限制,并给出选择实用规则。
2026-09-21 math.OC quant-ph