上海网站设计开发公司,基地网站建设方案,深圳东门老街在哪个区,本网站仅支持ie浏览器摘要#xff1a;量子退火是一种借助量子绝热演化解决复杂优化问题的通用策略。分析和数值证据均表明#xff0c;在理想化的封闭系统条件下#xff0c;量子退火可以胜过基于经典热化的算法#xff08;例如模拟退火#xff09;。当前设计的量子退火装置的退相干时间比绝热演…摘要量子退火是一种借助量子绝热演化解决复杂优化问题的通用策略。分析和数值证据均表明在理想化的封闭系统条件下量子退火可以胜过基于经典热化的算法例如模拟退火。当前设计的量子退火装置的退相干时间比绝热演化时间短几个数量级。当它们与退相干热环境耦合时它们是否能有效地执行经典热化我们在此展示了与量子退火一致但同时与经典热化不一致的实验特征。我们的实验使用具有可编程自旋-自旋耦合的八个超导通量量子比特组嵌入在具有 4100 个功能量子比特的商用芯片上。这表明可编程量子设备可通过当前超导技术进行扩展可以实现量子退火并且具有令人惊讶的抗噪声和缺陷的鲁棒性。 其中参数 和 分别是局部场和耦合。算子 是泡利矩阵将值 {±1} 分配给自旋值 {}。为解决这类问题而设计的两种算法方法直接受到不同物理过程的启发经典模拟退火 (SA) 和量子退火 (QA)。 在 QA4-8 中动力学由量子而不是热波动驱动。实现的系统在计算开始时通过横向磁场 ,描述系统在低温下初始化为基态这是所有 2N 个计算基础状态的均等叠加是初始高温经典状态的量子类似物。计算的最终哈密顿量是需要最小化的函数 。在计算过程中哈密顿量从平滑演变到 3
其中“退火计划”满足 A(0)、B(T)0 和 A(T) B(0)0。如果变化足够缓慢且没有环境量子力学的绝热定理预测系统将保持在其基态并获得最优解 其中 16 个状态形成一个由辅助自旋的单次自旋翻转连接的解簇方程 (4)而第 17 个基态与该簇隔离因为只有核心自旋至少发生四次自旋翻转后才能达到该状态方程 (5)。接下来我们将更详细地分析这个伊辛汉密尔顿量的光谱。 图 1 实验中使用的简并伊辛汉密尔顿量的连通图。中央方块中的四个自旋是“核心自旋”方程 4 和方程 5 中的前四个四个外围自旋是“从属自旋”方程 4 和方程 5 中的后四个。如图所示核心自旋的局部场 的值为 1蓝绿色圆点从属自旋的局部场的值为 1红点所有耦合 都是铁磁性的值为 1。自旋反转如下所述将导致不同的场和耦合同时重新标记能谱。 图2 退火温度计划。温度作为退火步骤 n 的函数有三种不同的计划指数 T(n) Tir n exp、线性 T(n) Ti/(nrlin 1) 和常数 T(n) .5 温度其中 Ti 是初始温度Tf 是最终温度rexp (Tf /Ti) 1/ntotrlin (Tf /Ti − 1)/ntot 为总退火步骤数。 图3 用于证明 KMS 条件的轮廓。
主方程 点表示密度矩阵对时间的导数−i[HS,ρ] 是系统哈密顿量HS 与密度矩阵 ρ 的对易子乘以虚数单位 i 的负值。∑αβ∑ωγα⋆β(ω) 是对所有可能的跃迁频率 ω 和所有可能的跃迁通道 α 和 β 的求和。这里 γα⋆β(ω) 是相关函数描述了环境对系统的影响。Lω,α 和 Lω,α† 是跃迁算符它们描述了系统在特定频率 ω 下从状态 ∣a〉 跃迁到状态 ∣b〉 的过程。这里的 Aα 是与跃迁相关的算符∣a〉 和 ∣b〉 是系统的即时本征态。{∣a〉} 是系统哈密顿量 HS 的即时本征基这里假设了本征基不显式地依赖于时间。ai∈{↑,↓} 表示自旋向量 a 的每个分量 ai 可以是上自旋↑或下自旋↓。
参考
1.Experimental signature of programmable quantum annealing | Nature Communications
2.41467_2013_BFncomms3067_MOESM379_ESM.pdf (springer.com) 附录
1.什么是KMS条件 2. 什么是Cauchy-Goursat 定理
