“That's an interesting way to compare quantum and classical computer”
What is the Computational Value of Finite Range Tunneling?
量子退火在专门构造的问题上比模拟退火快约 1 亿倍
论文针对专门设计为高而窄能垒分隔局部极小值的人造问题,展示 D-Wave 2X 量子退火机相对模拟退火(SA)有显著的运行时间优势:945 个变量的实例上达到 99% 成功概率的时间约快 10^8 倍,相对优化的量子蒙特卡洛(QMC)也快约 10^8 倍。作者承认存在启发式经典算法能在相近时间内求解大部分 Chimera 结构实例,但认为它们对下一代退火机会失效;并对无法放进现有硬件的数分划分问题做数值研究,发现 QMC 等模拟 QA 的算法比 SA 的扩展性更好。
D-Wave 相关新闻出现时,评论者引用它说明报道背后的工作,既觉得这是有趣的比较,也指出它并没有对最佳经典算法展现加速,没有看上去那么惊艳。
学习路径
读这篇之前,按顺序读书架上的 2 篇 · 参考文献来自 OpenAlex,顺序和要点由 Claude Code 排出这条路径帮你先理解量子退火的实验迹象,以及如何定义和检测量子加速,再读隧穿带来的计算优势。
- 1
D-Wave 器件上的量子退火实验证据,是后续讨论隧穿是否起作用的起点。
读实验如何区分量子退火与经典行为;关注测试的思路。
- 2
给出量子加速的严格定义和检测方法,是评估相对模拟退火快多少的基准。
读不同类型的加速(强、弱、有限)的定义,以及与经典算法比较时的注意事项。
- 3What is the Computational Value of Finite Range Tunneling?
在专门构造的问题上展示有限范围隧穿能比模拟退火快很多。
读问题的构造(高而窄的能垒)和运行时间对比的方法。
HN 书评
推荐在前,同类按时间 · 每篇最多保留 20 条,统计用全部提及“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.”
“This article and the discussed work was put out last December (see What is the Computational Value of Finite Range Tunneling?).”
“[2] (Another article reviewing QA with Martinis and team) What is the Computational Value of Finite Range Tunneling?”
- What Is the Computational Value of Finite Range Tunneling? ↗dshibarshin · 2015-12-09 · 2 分
- What Is the Computational Value of Finite Range Tunneling? ↗gluegadget · 2015-12-09 · 1 分
- What Is the Computational Value of Finite Range Tunneling? ↗chkuendig · 2015-12-09 · 2 分
- What Is the Computational Value of Finite Range Tunneling? ↗davnn · 2015-12-10 · 1 分