Treating the Independent Set Problem by 2D Ising Interactions with Adiabatic Quantum Computing
我们构造了一个最近邻哈密顿量,它的基态编码了三次平面图中NP完全问题独立集的解。哈密顿量可以很容易地模拟的伊辛相互作用的相邻粒子之间的二维矩形格子。我们描述所需的脉冲序列。我们的方法可以帮助实现绝热量子计算的物理合理的哈密顿量,如短程相互作用。
2003-02-04 quant-ph
Topological structures of adiabatic phase for multi-level quantum systems
研究了多能级(特别是三能级)量子系统绝热规范场的拓扑性质。与SU(2)系统(如二能级系统或角动量系统等)的绝热规范场具有类玻色子结构的结果相似,SU(3)三能级和SU(3)八能级系统的绝热全解的曲率二形式也具有类玻色子(对所有能级)或类瞬子(对简并能级)结构.
2007-01-11 quant-ph
Adiabatic Quantum Computing in systems with constant inter-qubit couplings
我们提出了一种适合于通过绝热量子计算解决NP完全问题的方法,该方法的架构基于由局部可调有效磁场驱动的相互作用自旋(量子比特)的晶格。假设量子位之间的相互作用是恒定的并且与实例无关,编程仅通过改变局部磁场来完成。讨论了使用磁偶极、电偶极和交换相互作用耦合的量子比特的实现。
2005-11-15 quant-ph
Adiabatic topological passage based on coupling of giant atom with two Su-Schrieffer-Heeger chains
研究巨原子介导两条SSH链的绝热拓扑渡越,利用暗态实现激发的可控转移,对频率失配和耦合无序具有鲁棒性,为量子信息处理提供新方法。
2024-12-27 quant-ph
Adiabatic Quantum Computing for Solving the Weapon-Target Assignment Problem
量子计算有望在诸如机器学习和复杂优化问题的各个领域中显著提高计算能力。最近的技术进步表明,绝热量子计算模拟器可能很快就会看到实际应用。在这项工作中,我们采用这种计算范式开发一个基于量子计算的求解器的著名的武器目标分配问题,NP-难的非线性整数规划优化任务。通过数值模拟量子比特系统向模型哈密顿量中编码的最优解的绝热演化,证明了所提出模型的可行性。总的来说,所描述的方法不限于武器管理的背景下,但稍微修改的模型哈密尔顿,适用于工人的任务分配优化一般。
2021-05-05 quant-ph
Manifestation of topological phase in neutron spin rotation without adiabatic regime
本研究重新评估了 BD 实验,通过解析求解含时薛定谔方程,证明了在非绝热条件下中子自旋转动仍能显现拓扑相,且数值模拟与实验数据高度一致,拓展了对拓扑相的理解。
2023-08-04 quant-ph
Scalable Architecture for Adiabatic Quantum Computing of NP-Hard Problems
我们提出了一个全面的回顾过去的研究绝热量子计算,然后提出了一个可扩展的架构绝热量子计算机,可以处理NP难问题,而不需要本地相干操作。相反,计算可以完全通过动态地改变同时施加到所有量子位的磁场来执行。局部(非相干)操作只需要:(1)打开或关闭某些成对的、最近邻的电感耦合,以设置要解决的问题;(2)测量量子比特的某个子集,以获得问题的答案。
2002-11-23 quant-ph
Towards adiabatic quantum computing using compressed quantum circuits
本研究提出基于张量网络的固定深度参数化量子电路经典优化方法,结合反绝热驱动抑制非绝热跃迁,在量子伊辛链基态制备任务中性能优于传统Trotter乘积公式,可应用于组合优化。
2024-06-20 quant-ph
Adiabatic Quantum Computing for Random Satisfiability Problems
将绝热量子计算的离散形式与其他搜索方法(经典和量子)进行了比较,用于随机可满足性(SAT)问题。随着步骤的数量增长,只有作为变量数量的立方,绝热方法给出的解决方案的概率接近1的问题大小可行的评估,通过模拟在当前的计算机上。然而,对于这些大小,大多数实例的最小能量间隙相当大,因此对于小问题所看到的良好性能缩放可能无法反映成本由微小间隙主导的渐近行为。此外,由此产生的搜索成本比其他方法高得多。与传统的GSAT启发式方法相比,与绝热极限不匹配的量子算法的变体平均成本更低,增长更慢。
2004-01-23 quant-ph
On The Power Of Coherently Controlled Quantum Adiabatic Evolutions
绝热量子计算面临的主要挑战是算法设计和纠错对于绝热量子计算可能是困难的。最近的工作已经考虑解决他的挑战,使用相干控制的绝热演化的经典控制的地方。一个重要的问题是:受控绝热演化相对于传统绝热演化的相对功率是多少?我们解决这一问题的方式表明,相干控制和测量提供了一种方法来平均不同的绝热演化的方式,导致其非绝热误差取消,允许绝热演化结合现有的绝热优化策略,是相互排斥的传统绝热QIP的最佳特性。这一结果表明,相干控制和测量可以为绝热态制备提供优势。我们还提供了上界的复杂性模拟这样的演变电路为基础的量子计算机和绝热量子计算的控制绝热演化的等价性提供了充分条件。
2014-03-26 quant-ph
Topological Obstructions in Quantum Adiabatic Algorithms
Yeshiva University(叶史瓦大学)
本文指出当优化问题有多个解时,量子退火算法面临拓扑障碍,导致谱流现象。通过Max-Cut问题证明退火算法能同时检测多个解,对量子变分算法发展有重要影响。
2026-03-20 quant-ph
Adiabatic Cluster State Quantum Computing
量子计算的模型很重要,因为它们改变了实现通用量子计算(QC)的物理要求。例如,单向QC需要制备纠缠“簇”状态,然后对该状态进行自适应测量,这是一组不同于标准量子线路模型的要求。在这里,我们介绍了一个模型的基础上单向QC,但没有测量(除了最后读出),而是使用绝热变形的初始基态是集群状态的哈密顿量。这为利用单向QC的丰富结果建立更可行的绝热方案提供了可能。
2010-01-15 quant-ph
Gates for Adiabatic Quantum Computing
本文的目标是介绍绝热量子算法的构建块。绝热量子计算使用量子退火的原理,这意味着仔细控制的能量解决方案是最佳的,并且对应于最小化离散函数。输入函数可以受到奖励和惩罚的影响,以支持满足问题所施加的限制的解决方案。我们展示了如何在绝热量子计算中实现这种对门的影响,特别是受控非门(CNOT门),它是两个或多个量子比特上所有量子门的基础。此外,我们适应Toffoli门,Fredkin门,和Hadamard门的伊辛目标函数,这是离散优化的基础上D波系统的机器。本文中的量子工作包括布尔运算,其中一些用于构建门。我们认为本文中构建模块的可能优势将增强D-Wave系统计算机上的量子算法。
2014-08-26 quant-ph
Demonstration of Adiabatic Variational Quantum Computing with a Superconducting Quantum Coprocessor
绝热量子计算使得能够制备多体基态。这对于化学、材料科学等领域的应用至关重要。实现带来了重大的实验挑战:直接模拟实现需要复杂的哈密顿工程,而数字化版本需要深量子门电路。为了绕过这些障碍,我们提出了一个绝热变分混合算法,它采用短量子线路,并提供了一个系统的量子绝热优化的电路参数。量子绝热定理不仅保证了基态的存在,而且保证了激发态的存在.本文首次从实验上证明了在多量子位超导协处理器的辅助下,绝热变分算法可以有效地制备多体本征态.我们跟踪的实时演化的地面和激发态的横向场伊辛自旋的保真度,可以达到约99%。
2019-05-08 quant-ph
Noise enhanced performance of adiabatic quantum computing by lifting degeneracies
我们以CNOT门为例研究了噪声在绝热量子计算中的对称性破缺作用。特别是,我们分析的情况下,初始配置的选择导致对称性的哈密顿量和退化的频谱。我们表明,在这些情况下,存在一个最佳的噪声水平,最大化的成功概率和保真度的最终状态。还探讨了具有随时间变化的幅度的人工噪声源的影响,并且发现这样的方案将提供相当大的性能增强。
2010-11-24 quant-ph
Experimental realization of quantum algorithms for linear system inspired by adiabatic quantum computing
量子绝热算法是量子计算领域的一个重要研究方向。它为我们提供了一种替代量子门模型的操纵系统的方法。最近,一个有趣的工作arXiv:1805.10549表明,我们可以通过绝热量子计算启发的算法来解决线性方程组。在这里我们演示了该算法,并实现了一个4量子位核磁共振系统中的8维线性方程组$A\textbf{x}=\textbf{b}$的解决方案。其结果是迄今为止在实验中使用有限数量的量子比特的最大维线性方程的解,其中包括一些巧妙的简化。我们的实验为解决许多与线性方程组相关的实际问题提供了新的可能性,并在设计未来的量子算法方面具有潜在的应用价值。
2018-10-25 quant-ph
Perturbative Formulation and Non-adiabatic Corrections in Adiabatic Quantum Computing Schemes
绝热极限是绝热几何量子计算和绝热量子算法的前提。但实际上,哈密顿量的变化速度是有限的。本文提出了绝热量子计算的一般公式,它精确地描述了量子态在微扰下的演化,绝热极限为零级近似。作为该公式的一个应用,非绝热校正或误差估计绝热几何门的几个物理实现。考虑了由多个绝热门运算组成的量子计算过程,发现其总的非绝热误差约为所有绝热门运算的非绝热误差之和。这是对计算能力的有用约束。形式主义也简要适用于绝热量子算法。
2004-02-09 cond-mat quant-ph
Robust Generation of Topological Biphoton Mode via Adiabatic Passage
Agency for Defense Development(国防发展局)
提出绝热通道方案,将孤立位点连接至拓扑缺陷阵列,抑制非线性耦合,实现拓扑双光子模式的高保真度生成,并保持施密特数为1,对波导间隙无序具有鲁棒性。
2026-08-12 quant-ph
Filter-enhanced adiabatic quantum computing on a digital quantum processor
针对当前量子计算机实现本征态滤波器面临的电路深度大、成功概率低的问题,提出在滤波器前添加数字化绝热量子计算的策略,通过数值模拟和Quantinuum H1-1实验验证,显著提升了典型量子自旋模型的基态精度。
2025-08-25 quant-ph
Adiabatic Quantum Computing for Binary Clustering
用于机器学习的量子计算吸引了越来越多的关注,并且最近的技术发展表明,特别是绝热量子计算可能很快就会有实际意义。因此,在本文中,我们考虑这种范式,并讨论如何采用它的问题的二进制聚类。数值模拟证明了我们的方法的可行性,并说明了量子比特系统如何自动地向一个解决方案发展。
2017-06-17 quant-ph stat.ML
Adiabatic quantum computing solution of the knapsack problem
我们说明了绝热量子计算解决方案的背包问题的整数利润和重量。对于$n$对象(或项目)和整数容量$c$的问题,我们给出了使用需要$n+c$量子位的伊辛类问题哈密顿算子和使用$n+[\log_2 c]+1$量子位的更有效的问题哈密顿算子的具体示例。讨论包括一个简单的提到经典的算法背包,这个常见的问题的应用程序,并进一步研究的相关性在理论上和数值上的能隙的行为。包括太是一个示范和评论的一个版本的量子搜索使用某种伊辛模型。此外,附录提出了分析结果的边界容易与困难的问题实例相变的特殊情况下的子集和问题。
2017-01-19 quant-ph
Topological pumping of edge states via adiabatic passage
在具有非平凡拓扑相位的有限晶体或准晶中,边缘态的拓扑抽运提供了一种强有力的方法来实现强有力的激发转移。在大多数拓扑泵浦方案中,边缘态在绝热循环期间变得离域并浸入连续谱中,需要极慢的演化以避免非绝热效应。本文提出了一种基于边缘态和界面态绝热通过的拓扑泵浦方案,该方案对非绝热效应具有更强的鲁棒性,并避免了在整个绝热循环中态的离域。该方案是考虑绝热通过在一个系统维持两个拓扑保护的边缘状态和一个界面状态,实现了两个二聚Su-Schrieffer-Heeger链与不同的拓扑秩序
2019-04-17 cond-mat.mes-hall quant-ph
Adiabatic Quantum Computing
绝热量子计算(AQC)最初是作为一种解决优化问题的方法,并已发展成为量子计算标准电路模型的重要通用替代方案,与经典和量子复杂性理论以及凝聚态物理都有着深刻的联系。在这篇评论中,我们给出了该领域的主要理论发展的帐户,而专注于封闭系统的设置。该综述围绕一系列主题进行组织,这些主题对于理解AQC的基本原理、其算法成就和局限性以及其在计算复杂性理论的更一般设置中的范围至关重要。我们提出了几个变种的绝热定理,AQC的基石,我们给出了明确的AQC算法,表现出量子加速的例子。本文综述了AQC普适性的几种证明以及相关的哈密顿量子复杂性理论。最后,我们花了相当大的篇幅来讨论Stoquastic AQC,这是迄今为止大多数AQC工作的背景,在那里我们讨论了成功的障碍及其可能的解决方案。
2018-02-02 quant-ph
Bifurcation-based adiabatic quantum computation with a nonlinear oscillator network: Toward quantum soft computing
非线性系统的动力学特性随其参数的变化而发生质的变化,这就是所谓的分岔。量子力学非线性振子可以通过量子绝热演化通过其分叉点产生两个振荡态的量子叠加,称为薛定谔猫态。在这里,我们提出了一个量子计算机包括这样的量子非线性振荡器,而不是量子比特,解决困难的组合优化问题。非线性振子网络通过量子绝热演化找到最优解,其中非线性项缓慢增加,与传统的绝热量子计算或量子退火相反,其中量子涨落项缓慢减少。数值模拟的结果表明,量子叠加和量子涨落可以有效地找到最优解。还值得注意的是,本计算机类似于神经计算机,神经计算机也是非线性组件的网络。因此,本方案将为量子计算、非线性科学和人工智能开辟新的可能性。
2016-02-23 quant-ph
Error suppression in adiabatic quantum computing with qubit ensembles
由于退相干的不可避免的存在,在绝热量子计算(AQC)中引入量子错误防护是一项重要的任务。在这里,我们研究了AQC哈密顿量的错误保护编码,其中使用量子位系综代替量子位。我们的哈密顿量只涉及总自旋算符的系综,提供了一个更简单的路线误差校正量子计算。我们的方案特别适合于中性原子气体,在那里可以实现大的系综尺寸和产生系综-系综纠缠。我们确定了一个临界系综尺寸$N_{\mathrm{c}}$的第一个激发态的性质成为一个单粒子扰动的基态,和带隙能量是可预测的平均场论。对于大于$N_{\mathrm{c}}$的系综大小,基态由于存在逻辑上等效的状态而变得受保护,并且AQC性能随着$N$而改善,只要去相干率足够低。
2021-04-02 quant-ph
Fast Evolution of Single Qubit Gate in Non-Adiabatic Geometric Quantum Computing
我们在三能级系统中以单次激发的方式实现了几何量子计算的任意单量子比特门。通过考虑状态在布洛赫球上的最短轨迹,使门的演化时间最小化。门的持续时间随着旋转角$γ$从零开始增长,通过Rabi频率的参数化,T门的测试时间可以减少到传统橙切片路径非绝热完整量子计算(NHQC)方案的40%.我们还证明了某些脉冲对静态失谐误差和拉比误差是鲁棒的。与时间相关的失谐量和拉比频率被发现是由一个常数,这是由几何相位确定的彼此成比例。这样,一些以前的NHQC计划可以被视为特殊情况下,在我们的推广模型。
2022-08-29 quant-ph
Irreconcilable Difference Between Quantum Walks and Adiabatic Quantum Computing
连续时间量子行走和绝热量子演化是量子计算的两种常用技术,它们都是由薛定谔方程控制演化的哈密顿量来描述的。在前者中,哈密顿量是固定的,而在后者中,哈密顿量随时间变化。因此,他们的格罗弗算法的公式在希尔伯特空间中的演变是不同的。我们表明,这种差异是根本性的,他们不能沿着对方的路径发展,而不引入结构更强大的非结构化搜索比标准的甲骨文。为了使绝热量子演化像量子行走搜索算法那样演化,它必须在三个固定的哈密顿算子之间插值,其中一个是复杂的,并且引入了比非结构化搜索的预言更强的结构。相反,对于沿着绝热搜索算法的路径演化的量子行走,它必须是加权有向星形图上的手征量子行走,其结构也比非结构化搜索的预言机更强。因此,这两种技术,虽然在被描述为控制其演变的哈密顿相似,计算从根本上不可调和的手段。
2016-05-19 quant-ph
Simulating a Topological Transition in a Superconducting Phase Qubit by Fast Adiabatic Trajectories
拓扑相的重要性在凝聚态物理界已得到广泛的认识。可控量子系统为研究和设计各种拓扑相提供了一个人工平台。量子态的绝热轨道描述了体布洛赫本征态随动量的变化,但由于量子耗散的存在,这种绝热模拟方法在实际应用中受到限制。在这里,我们应用“绝热捷径”(STA)协议,实现快速绝热演化的超导相位量子比特系统。由此产生的快速绝热轨迹说明的Su-Schrieffer-Heeger(SSH)模型中的体布洛赫本征态的变化。一个尖锐的过渡实验确定的拓扑不变的缠绕数。我们的实验有助于确定一个二维玩具模型的拓扑Chern数,表明快速绝热模拟方法的拓扑系统的适用性。
2017-12-29 cond-mat.supr-con quant-ph
How Quantum is the Speedup in Adiabatic Unstructured Search?
在经典计算中,模拟方法有时看起来比实际上更强大。当资源,特别是精度,没有得到适当考虑时,就会出现这种情况。虽然模拟量子计算也应该如此,但分析中往往忽略了精度问题。在这项工作中,我们提出了一个经典的模拟算法的非结构化搜索,可以被视为类似于量子绝热非结构化搜索算法设计的罗兰和Cerf [物理修订A 65,042308(2002)]。我们表明,类似于它的量子对应物,经典的建设也可以提供一个二次加速比标准的数字非结构化搜索。我们讨论了绝热量子计算的背景下,这一结果的意义和可能的影响。
2019-04-14 quant-ph
Adiabatic Quantum Simulation of the Topological Su--Schrieffer--Heeger--Hubbard Model
National Taiwan University(国立台湾大学);National Center for Theoretical Sciences(国家理论科学中心)
本文提出基于门的量子计算机框架,用于模拟拓扑SSHH模型的拓扑特性,通过量子电路和经典后处理提取多体 Berry 相位和子晶格极化分布,证明弱Hubbard相互作用下拓扑特性稳健,但当chiral对称性破缺超过阈值时会崩溃。
2026-05-12 quant-ph
General error estimate for adiabatic quantum computing
绝大多数绝热量子计算条件的研究都是基于一阶修正${\bra{Ψ_{\rm ground}(t)}\dot H(t)\ket{Ψ_{\rm excited}(t)} /ΔE^2(t)\ll1}$。然而,它表明,这种一阶校正不产生一个很好的估计的计算误差。因此,提出了一个更一般的标准,其中包括高阶校正,以及表明,计算误差可以指数小-这有利于显着更短的演变时间比上述一阶估计在某些情况下。基于该标准和相当一般的论点和假设,可以证明逆最小能隙$ΔE_{\rm min}$阶的运行时$T$是充分和必要的,即,$T=\ord(ΔE_{\rm min}^{-1})$。对于一些例子,这些分析研究证实了数值模拟。PACS:03.67.Lx,03.67.- a.
2006-04-07 quant-ph
Topological Obstructions for Quantum Adiabatic Algorithms: Evidence from MaxCut Instances
Yeshiva University(叶史瓦大学)
本研究揭示了量子退火算法中因全局本征态连通性导致的拓扑障碍,通过分析MaxCut实例中的谱拥堵和带排列,展示了退化解流形对谱流的约束。
2026-01-05 quant-ph
Quantum algorithms for systems of linear equations inspired by adiabatic quantum computing
我们提出了两个量子算法的基础上的进化随机化,绝热量子计算的一个简单的变种,准备一个量子态$\vert x \rangle$,是成比例的线性方程组$A \vec{x}=\vec{b}$的系统的解决方案。我们的算法的时间复杂度是$O(κ^2 \log(κ)/ε)$和$O(κ\log(κ)/ε)$,其中$κ$是$A$的条件数,$ε$是精度。这两种算法都是使用家庭的哈密尔顿是线性组合的产品$A$,投影到初始状态$\vert b \rangle$,和单量子位泡利运营商。算法概念简单,易于实现。它们不是从门模型和绝热量子计算之间的等价关系得到的。它们不使用相位估计或可变时间幅度放大,并且不需要大型辅助系统。我们讨论了一个基于门的实现,通过哈密顿模拟,并证明我们的第二个算法几乎是最佳的$κ$。像以前的方法一样,我们的技术在一些假设下产生指数量子加速。我们的研究结果强调了基于哈密顿的量子计算模型在发现重要算法中的作用。
2018-11-29 quant-ph
The relationship between minimum gap and success probability in adiabatic quantum computing
我们探讨了绝热量子计算过程中的两个品质因数之间的关系:成功概率$P$和最小间隙$Δ_{min}$之间的基态和第一激发态,调查在何种程度上的成功概率为一个合奏的问题哈密顿量可以通过一个函数的$Δ_{min}$和计算时间$T$。我们研究了一个通用的绝热算法,并表明$P$和$Δ_{min}$的分布中存在丰富的结构。在两个量子比特的情况下,$P$是$Δ_{min}$的函数、最小值出现的演化阶段的函数以及$T$的函数的良好近似。这种结构在大型系统的例子中仍然存在。
2012-08-31 quant-ph
Experimental implementation of adiabatic passage between different topological orders
拓扑序是存在于强关联量子系统中的物质的奇异相,它超出了通常的对称性描述,无法用局域序参量区分。本文报道了在核磁共振系统中对具有不同拓扑序的Wen-plaquette自旋模型进行的量子模拟实验,并通过测量非定域闭弦(威尔逊圈)算符,观察到两个$Z_2$拓扑序之间通过自旋极化相的绝热跃迁.此外,我们还测量了拓扑序的纠缠特性。这一工作证实了制备拓扑有序态的绝热方法,为进一步研究复杂量子系统提供了实验工具。
2014-08-17 cond-mat.str-el quant-ph
Unification and limitations of error suppression techniques for adiabatic quantum computing
虽然绝热量子计算(AQC)对噪声具有一定的内在鲁棒性,但预计大规模计算将需要某种形式的误差控制。为电路模型量子计算开发的错误控制思想不容易转移到AQC模型,迄今为止,在AQC实现过程中有两个主要的建议来抑制错误:能隙保护和动态解耦。在这里,我们表明,这两种方法是根本相关的,可以在同一形式主义进行分析。我们分析了这种错误抑制技术的有效性,并确定关键的限制AQC中的错误抑制的性能,这表明错误抑制本身是不够的容错,大规模的AQC和纠错的形式是必要的。这篇手稿已被文章“绝热量子计算中的误差抑制和误差校正I:技术和挑战”,arXiv:1307.5893和“绝热量子计算中的误差抑制和误差校正II:非平衡动力学”,arXiv:1307.5892所取代。
2013-07-24 quant-ph
Adiabatic pumping of topological corner states by coherent tunneling in a 2D SSH model
College of Physics and Electronic Engineering, Institute of Solid State Physics, Sichuan Normal University(四川师范大学物理与电子工程学院、固体物理研究所)
通过相干隧穿在二维SSH模型中实现拓扑角态的高效绝热泵送,提升传输保真度和效率。
2025-11-27 cond-mat.quant-gas quant-ph
Arbitrary-time error suppression for Markovian adiabatic quantum computing using stabilizer subspace codes
绝热量子计算(AQC)可以通过编码成检错码来保护免受热激发,并补充由交换哈密顿项之和形成的能量惩罚。早期的工作表明,在局部马尔可夫环境的情况下,通过使用在固定温度下仅在系统大小中以几何方式增长的能量惩罚强度,可以抑制编码的基态的初始热诱导激发。这一结果是否适用于最初时间之后的问题仍然悬而未决。在这里,我们的回答是肯定的。我们表明,热激发出的编码基态可以抑制在任意时间的额外假设下,总的演化时间是多项式的系统大小。因此,可以在封闭系统设置中使用AQC有效地解决的计算问题仍然可以有效地解决耦合到热环境。我们的建设使用稳定子空间代码,这需要至少$4$本地的相互作用,以实现这一结果。
2019-04-26 quant-ph
A Random Matrix Model of Adiabatic Quantum Computing
我们提出了一个分析的量子绝热算法解决困难的情况下,3-SAT(NP完全问题)的随机矩阵理论(RMT)。我们确定的全局规律性的瞬时哈密顿量的频谱波动的初始哈密顿量和那些的基态编码的解决方案的计算问题之间的插值过程中遇到的。在每个插值点,我们通过其Brody参数量化平均光谱分布的规则性程度,Brody参数是区分规则(即,Poissonian)从混沌(即,Wigner型)分布的归一化最近邻间距。我们发现,对于困难的问题实例,即,那些具有子句与变量的临界比率的情况下,谱波动通常在插值参数的连续区域上变得不规则,而谱对于简单的实例是规则的。在硬区域内,RMT可以被应用以获得由于非绝热朗道-齐纳型转变而导致的绝热算法的避免的能级交叉和伴随的故障率的概率的数学模型。我们的模型预测,如果插值是在一个统一的速度,量子绝热算法的平均故障率,当平均超过硬问题的情况下,随着问题的大小呈指数级增长。
2004-09-15 quant-ph
Quantum Metrology via Adiabatic Control of Topological Edge States
National University of Singapore(新加坡国立大学);Centre for Quantum Technologies, National University of Singapore(新加坡国立大学量子技术中心);Hunan University(湖南大学)
本研究通过拓扑边态的绝热控制,揭示了拓扑相变在提升量子计量灵敏度方面的双重优势,包括通过高阶带接触和纠缠态扩展实现更高的量子 Fisher 信息。
2026-09-15 quant-ph
Schedule path optimization for quantum annealing and adiabatic quantum computing
绝热量子计算和优化最近已经获得了很多关注,作为实现优于经典方法的量子优势的可能模型来优化和其他特殊用途计算。这两种技术本质上都是概率性的,并且在演化期间系统的基态和第一激发态之间的最小间隙是确定成功概率的主要因素。在这项工作中,我们研究了一种策略,通过引入中间哈密顿算子,修改初始和最终哈密顿算子之间的演化路径,以增加最小间隙和成功概率。我们专注于最近的硬件实现相关的优化问题,并提出了一个纯粹的本地中间哈密顿的存在,实现最佳性能方面的推动最小的差距的进化的终点之一的数值证据。作为本研究的一部分,我们开发了一个凸优化配方的搜索最佳绝热时间表,使这种计算更容易处理,这可能是独立的利益。我们进一步研究了随机中间哈密顿算子对最小间隙和成功概率的有效性,并从经验上发现随机哈密顿算子对成功概率的增加有很大的可能性,但只是一个适度的量。
2016-04-18 quant-ph
Adiabatic and Hamiltonian computing on a 2D lattice with simple 2-qubit interactions
我们展示了如何使用与时间无关的哈密顿量在二维网格上进行通用哈密顿量和绝热计算,该网格描述了一个跳跃粒子系统,这些粒子串在一起并相互作用以进行计算。在这种结构中,一个粒子的运动由其他粒子的存在或不存在来控制,这是一种有效的量子场效应晶体管,可以构建受控非门和受控旋转门。该结构转化为通用量子计算模型,在(几乎)平面网格上具有与时间无关的2量子位ZZ和XX+YY相互作用。有效的汉密尔顿算子是通过单独使用一阶微扰理论而得到的,避免了使用微扰工具。有效哈密顿量的动力学和光谱性质可以完全确定,因为它对应于量子线路和哈密顿量之间的映射的特定实现,称为时空电路到哈密顿量的构造。由于需要简单的相互作用,并且没有使用高阶微扰工具,我们的构造可能使用超导或其他固态量子比特来实现。
2015-09-03 quant-ph
Quantum Zeno effect versus adiabatic quantum computing and quantum annealing
Helmholtz-Zentrum Dresden-Rossendorf(德累斯顿-罗斯多夫亥姆霍兹中心);Technische Universität Dresden(德累斯顿工业大学)
研究绝热Grover搜索算法中环境耦合导致的退相干,发现量子芝诺效应通过持续测量抑制量子跃迁,从而限制量子加速,并推广到基于Landau-Zener跃迁的绝热量子算法和量子退火方案。
2026-05-22 quant-ph
Topological dynamics of adiabatic cat states
研究通过量子比特与两个慢谐波模式耦合实现的量子拓扑频率转换器,提出绝热猫态概念,并证明拓扑耦合增强了量子比特与模式间的纠缠,揭示了量子度量在表征该纠缠中的作用。
2024-10-14 cond-mat.mes-hall quant-ph
Adiabatic Preparation of Topological Order
拓扑有序表征了那些无法用对称性来描述并且不能用局部序参量来区分的物质相。这种类型的有序在分数量子霍尔效应理论中以及在拓扑量子信息处理中起着关键作用。在这里,我们表明,一个系统的n自旋形成一个晶格的黎曼表面上可以经历一个二级量子相变之间的自旋极化阶段和弦网凝聚相。这是磁序和拓扑序之间相变的一个例子。此外,我们展示了如何准备拓扑有序相通过绝热演化的时间是O(\sqrt{n})的上限。这为构造拓扑量子存储器提供了一种物理上可行的方法。我们讨论拓扑和绝热量子计算的应用。
2007-10-13 cond-mat.str-el quant-ph
Adiabatic quantum computing with parameterized quantum circuits
提出一种基于参数化量子电路的离散绝热量子计算方法,通过求解受约束线性方程组更新参数,避免传统优化限制,在MaxCut等问题上优于VQE。
2024-04-15 quant-ph
Deep recurrent networks predicting the gap evolution in adiabatic quantum computing
针对绝热量子计算中能隙演化预测难题,提出结合LSTM与卷积神经网络的深度学习架构,可预测更大系统规模的能隙,实现相比传统算法的显著加速。
2023-06-07 quant-ph
Experimental Preparation of Topologically Ordered States via Adiabatic Evolution
拓扑序是一类奇异的物质态,其特征是长程纠缠模式。某些拓扑有序系统被认为是容错量子计算的潜在实现。拓扑序可以在二维自旋晶格模型中出现。在本文中,我们设计了一个含时的哈密顿量,通过绝热演化来制备一个拓扑有序态。在退化的基态空间的模型的其他部门是通过应用相应的闭弦算子的非平凡操作。每个扇区都是高度纠缠的,如完全重建的密度矩阵所示。这为探索拓扑序的性质以及拓扑序在拓扑量子存储中的应用铺平了道路。
2018-07-09 cond-mat.str-el quant-ph
Use of non-adiabatic geometric phase for quantum computing by nuclear magnetic resonance
几何相位在科学的许多领域都有潜在的应用,这激发了人们的研究兴趣。其中之一就是容错量子计算。量子计算的先决条件是通过量子比特的受控动力学实现受控逻辑门。在受控动力学中,一个量子比特经历相干演化并获得适当的相位,这取决于其他量子比特的状态。如果演化是几何的,则所获取的相位仅取决于所执行的路径的几何形状,并且对于某些类型的错误是鲁棒的。这种现象导致了固有的容错量子计算。在这里,我们提出了一种技术,使用非绝热几何相位的量子计算,使用选择性激发。在一个双量子比特系统中,我们选择性地演化出一个合适的子系统,其中控制量子比特处于态|1>,通过闭合电路。通过这种演变,目标量子位获得由控制量子位的状态控制的相位。使用这些几何相位门,我们演示了Deutsch-Jozsa算法和Grover的搜索算法在两个量子比特系统中的实现。
2005-03-03 quant-ph
Topological adiabatic dynamics in classical mass-spring chains with clamps
研究了具有钳位的经典谐振子链中绝热演化的路径依赖性。结果表明,切割和连接链可以编织绝热简正模频率。因此,具有相同端点的不同绝热路径可以将正常模式传输到不同的模式,并且绝热循环泵送动作变量,即,可积经典系统的绝热不变量。另一个绝热泵的人工边缘模式引起的钳位作为一个应用程序。扩展到完全可积系统和量子系统的概述。
2023-01-09 cond-mat.mes-hall physics.class-ph quant-ph
Emergent topology under slow non-adiabatic quantum dynamics
利用非平衡猝灭动力学表征平衡态拓扑量子相,为检测平衡态拓扑不变量提供了一种新的有效方法。然而,大多数以前的研究都集中在理想的突然淬火制度。本文提出了一种通用的非绝热慢猝灭系统哈密顿量的方案,并研究了拓扑相的非绝热动力学表征方案。通过引入一个类似库仑的Landau-Zener问题实现了{ \it slow}猝灭方案,该方案能够统一描述猝灭区(深度非绝热极限)到绝热区的过渡.通过解析地得到非绝热演化后的末态矢量,我们可以计算出时间平均自旋极化率和相应的拓扑自旋织构。我们发现,淬火后的哈密顿量的拓扑不变量的特点是直接的带反转表面上的自旋织构的值。与必须采取额外步骤来计算自旋极化的{ \it梯度}的突然猝灭机制相比,这种非绝热表征提供了检测拓扑不变量的{ \it最小}方案。我们的研究结果不仅适用于库仑猝灭方案下的一维和二维拓扑相,也适用于高维体系或不同猝灭方案。
2020-07-20 cond-mat.quant-gas quant-ph
Monopole and Topological Electron Dynamics in Adiabatic Spintronic and Graphene Systems
提出了一种统一的理论处理来描述半导体和石墨烯系统中的电子动力学物理。电子自旋与塞曼磁场(物理的或有效的)的快速对齐被视为绝热自旋演化的一种形式,它必然会在磁空间中产生自旋。人们可以将这种磁场变换成有用动量(K)或实空间(R)中的物理和直观的拓扑磁场。与自旋霍尔、转矩、振荡和其他技术上有用的旋量效应相关的电子动力学物理可以从自旋电子、石墨烯和其他SU(2)系统中的拓扑磁场中推断出来。
2009-01-22 cond-mat.mes-hall quant-ph
Double Occupancy Errors in Quantum Computing Operations: Corrections to Adiabaticity
在量子计算操作的背景下,我们研究了两个耦合量子点自旋量子比特的绝热动力学修正,每个量子点单独占据一个电子。Tunnel在操作结束时导致双重占用,并构成处理错误。我们用一个有效的两能级系统来模拟门操作,其中非绝热跃迁对应于双占有。该模型是可积的,具有三个独立的参数。我们确认的准确性Dykhne的公式,非微扰估计的过渡,并讨论其有效性的物理直观的条件。我们的半经典结果与精确时间演化的数值模拟非常吻合。类似的方法适用于不同背景下的两级系统。
2004-09-04 cond-mat.mes-hall quant-ph
Bilayer Haldane system: Topological characterization and adiabatic passages connecting Chern phases
我们提出了一个完整的拓扑表征的双层复合材料的两个陈绝缘体(特别是,Haldom模型),并明确建立体边界对应。我们表明,一个适当定义的陈数准确地映射出所有可能的阶段的系统,并保持良好的定义,即使在存在退化的占用频带。重要的是,我们的结果铺平了道路,实现单层陈绝缘体的绝热制备。这一直是一个重大的挑战,迄今为止,鉴于不可能统一连接不等价的拓扑相位。我们表明,这种困难可以规避通过改变层间耦合的方式,系统始终保持间隙。特别是,一个完整的知识的双层复合材料的相图,立即允许一个识别所有这样的绝热通道,可以连接不同的陈氏不等价相的各个单层。
2021-06-14 cond-mat.stat-mech quant-ph