按年被提到
20152015 · 6 次2026
物理与量子›量子计算·arXiv:1512.02206 · quant-ph

What is the Computational Value of Finite Range Tunneling?

有限范围隧穿的计算价值是什么?
Vasil S. Denchev, Sergio Boixo, Sergei V. Isakov, Nan Ding, Ryan Babbush, Vadim Smelyanskiy, John Martinis, Hartmut Neven · 2015

量子退火在专门构造的问题上比模拟退火快约 1 亿倍

开始阅读 ↗PDFalphaXiv 讨论
被推荐 · 8 人首次 2015-12-09 · 最近 2016-09-24
8不同的人
3活跃月份
8讨论串
409被引(OpenAlex)

论文针对专门设计为高而窄能垒分隔局部极小值的人造问题,展示 D-Wave 2X 量子退火机相对模拟退火(SA)有显著的运行时间优势:945 个变量的实例上达到 99% 成功概率的时间约快 10^8 倍,相对优化的量子蒙特卡洛(QMC)也快约 10^8 倍。作者承认存在启发式经典算法能在相近时间内求解大部分 Chimera 结构实例,但认为它们对下一代退火机会失效;并对无法放进现有硬件的数分划分问题做数值研究,发现 QMC 等模拟 QA 的算法比 SA 的扩展性更好。

HN 为什么提它

D-Wave 相关新闻出现时,评论者引用它说明报道背后的工作,既觉得这是有趣的比较,也指出它并没有对最佳经典算法展现加速,没有看上去那么惊艳。

实证研究难度 5 / 5约 50 分钟有时效性
读之前最好知道
1量子退火与伊辛模型
2模拟退火(simulated annealing)
3量子蒙特卡洛(QMC)
4量子隧穿

学习路径

读这篇之前,按顺序读书架上的 2 篇 · 参考文献来自 OpenAlex,顺序和要点由 Claude Code 排出

这条路径帮你先理解量子退火的实验迹象,以及如何定义和检测量子加速,再读隧穿带来的计算优势。

  1. 1

    D-Wave 器件上的量子退火实验证据,是后续讨论隧穿是否起作用的起点。

    读实验如何区分量子退火与经典行为;关注测试的思路。

  2. 2

    给出量子加速的严格定义和检测方法,是评估相对模拟退火快多少的基准。

    读不同类型的加速(强、弱、有限)的定义,以及与经典算法比较时的注意事项。

  3. 3
    What is the Computational Value of Finite Range Tunneling?有限范围隧穿的计算价值是什么? · 2015 · 就是这篇

    在专门构造的问题上展示有限范围隧穿能比模拟退火快很多。

    读问题的构造(高而窄的能垒)和运行时间对比的方法。

HN 书评

推荐在前,同类按时间 · 每篇最多保留 20 条,统计用全部提及
推荐ivan_ah · 2015-12

“That's an interesting way to compare quantum and classical computer”

觉得它比较量子与经典计算机的方式很有意思
When can Quantum Annealing win?原评论 ↗
引用eveningcoffee · 2015-12

“I think that this is an important and an interesting result, but it is in my opinion not that impressive that it may appear to look.”

认为结果重要有趣,但没有看起来那么惊艳
Google, D-Wave, and the case of the factor-10^8 speedup原评论 ↗
引用radioactivist · 2016-05

“This article and the discussed work was put out last December (see What is the Computational Value of Finite Range Tunneling?).”

指出这是去年 12 月就发布的工作,也是 D-Wave 新闻背后的研究
Google Announced their D-Wave 2X Quantum Computer Works (2015)原评论 ↗
引用eghad · 2016-09

“[2] (Another article reviewing QA with Martinis and team) What is the Computational Value of Finite Range Tunneling?”

把它列为 Martinis 团队量子退火工作的另一篇综述文章
D-Wave Founder's New Startup Combines AI, Robots, and Monkeys in Exo-Suits原评论 ↗
被提交为 story · 4 次