← 返回刚才阅读的位置

知识卡片

普通读书笔记卡 · 3782

量子退火借量子涨落探索低能态

理解等级:中级

模拟退火通过温度控制热扰动,量子退火则用量子涨落探索编码为能量函数的候选状态。书中写法是体系的 Hamilton 量(总能量算子)H = H₀ + τ(t)Σᵢδᵢˣ(式 15-4):优化问题编码在 H₀ 中,其低能态对应好解;τ(t)Σδᵢˣ 是外加的横向场,提供量子涨落,强度 τ(t) 随时间变化(原文未给出具体调度)。

隧穿指粒子可以穿过比自身能量更高的势垒,直接到达另一侧的低能状态,而不必像热扰动那样先“爬上”势垒,这是书中认为它更易摆脱局部极小的原因。两者都要定义问题能量与调度参数(模拟退火调温度,量子退火调横向场强度)。能否更快到达较低能量、是否得到全局最优取决于能垒、调度和实现,不能把本节的优势描述当作普遍保证。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • 1 5 . 2 . 7 量 子 退 火 算 法 · 查看原书依据

      15.2.7 量子退火算法 15.2.7 量子退火算法 量子退火算法是一类新的量子优化算法,不同于经典模拟退火算法利用热波动来搜寻问题的最优解,量子退火算法利用量子波动产生的量子隧穿效应来使算法摆脱局部最优。 1982年,Kirkpatrick等将退火思想引入优化领域,提出模拟退火算法。

    参考来源

    - 位置:《智能算法导论》第 153 项《1 5 . 2 . 7 量 子 退 火 算 法》(源文件:`_epub-src/EPUB/xhtml/chapter15_0014.xhtml`) - 结论依据:原文以热波动与量子涨落区分两类退火,并以隧穿解释可能的势垒跨越;未给普遍复杂度或全局最优证明。 - 原始内容:不同于经典模拟退火算法利用热波动来搜寻问题的最优解,量子退火算法利用量子波动产生的量子隧穿效应来使算法摆脱局部最优。