← 最新论文
🧬 biology

Benchmarking Classical, Hybrid, and Quantum Annealing Workflows on a Structured Control QUBO

本文通过对源自温室加热器调度计划的结构化二进制控制 QUBO 进行基准测试,评估了经典、混合及量子退火工作流,发现虽然经典和模拟量子方法始终能产生近优解,但目前的量子硬件和混合求解器尚未展现出相对于经典基准方法的性能优势。

原作者: Hamze Alavirad, Maryam Bahrami Zanjani

发布于 2026-07-17
📖 1 分钟阅读☕ 轻松阅读

原作者: Hamze Alavirad, Maryam Bahrami Zanjani

原始论文采用 CC BY 4.0 许可(https://creativecommons.org/licenses/by/4.0/)。 ⚕️ 这是一篇未经同行评审的预印本的AI生成解释。这不是医疗建议。请勿根据此内容做出健康决定。 阅读完整免责声明

想象一下,你正试图解开一个巨大的、缠绕在一起的绳结。在科学领域,我们称之为“优化问题”。你有一个目标——比如寻找最短的回家路径、完美地打包行李,或者是在这个案例中,如何在不让电费账单爆炸的前提下,让温室保持足够的温暖。几十年来,我们一直使用强大的经典计算机通过测试数百万种可能性来解开这些绳结,这有点像一个非常快、却非常疲惫的图书管理员,在检查书架上的每一本书以找到正确的那一本。

但最近,一种新型机器进入了图书馆:量子计算机。这些机器不是一次读一本书,而是利用量子物理学的奇特规则来“感知”路径,希望能瞬间找到那个松动的绳头。大家都在问的一个大问题是:这些量子机器是否真的比我们那些旧的、可靠的图书管理员解得更快或更好?为了找出答案,科学家们需要进行一次公平的测试。他们不能仅仅让量子计算机在纸上解决一个数学题;他们需要观察它是否能处理一个现实世界的场景,比如控制一个复杂的系统,并且它给出的答案是否在现实世界中真正有意义。这就是“量子温室”故事的开始。


伟大的温室加热器竞赛

在这项研究中,研究员 Hamze Alavirad 和 Maryan Bahrami Zanjani 组织了一场高规格的竞赛,看谁能最好地控制虚拟温室中的加热器。想象一个需要保持舒适温度的温室。室外温度在变化,阳光时有时无,而植物有一个它们生长得最好的“快乐区间”。挑战在于,要决定在整整一天(24 小时)内,每小时是该打开还是关闭加热器。开得太多,你会浪费能源;关得太多,植物就会变冷。这是一个微妙的平衡。

为了让这种测试对计算机公平,研究人员将这个加热计划转化成了一个巨大的谜题,称为 QUBO(二次无约束二值优化)。可以把这理解为将问题翻译成一种只由 0 和 1 组成的语言,其中“1”代表“加热器开启”,“0”代表“加热器关闭”。目标是找到完美的 0 和 1 序列,既能让植物保持快乐,又能让能源账单保持低廉。

研究人员让四位不同的“选手”进入赛场来解决这个 24 小时的谜题:

  1. 精确求解器(The Exact Solver): 这是“金标准”。它就像是检查每一种可能的加热计划组合(总共有数十亿种组合)以找到绝对完美的答案。它耗时很长,但它知道真相。
  2. 经典模拟退火算法 (SA): 这是一种聪明的、老派的算法。想象一位徒步旅行者试图在雾气弥漫的山谷中寻找最低点。徒步者会随机迈步,有时甚至会向上爬坡以逃离局部低洼处,希望最终能找到最深的谷底。
  3. 路径积分模拟量子退火 (PIA): 这是一种在常规计算机上运行的“模拟”量子计算机。它试图模仿徒步者那种奇特的量子行为,允许他们通过“隧穿”而不是“攀爬”山丘,从而希望更快地到达谷底。
  4. 真正的量子竞争者: 这些是来自 D-Wave 的实际量子机器。它们运行了两种类型的测试:一种是“混合”(Hybrid)工作流(即量子芯片与经典计算机协同工作),另一种是“直接”(Direct)工作流(即量子芯片尝试独立解决整个问题,但仅限于规模较小、较简单的谜题版本)。

结果:谁赢得了比赛?

当 24 小时全天赛结束时,对于量子粉丝来说,结果有些令人意外。

经典冠军: 老派的“徒步者”(SA)和“量子模拟器”(PIA)都表现出色。它们找到了近乎完美的解决方案,非常接近“金标准”答案。它们成功地让温室保持在合适的温度,同时节省了能源,并且每次运行测试时都能可靠地做到这一点。

混合模式的挣扎: 被寄予厚望的 D-Wave 混合工作流并没有跟上步伐。在测试的时间限制内(15 到 60 秒),它找到的方案虽然是可行的(植物没有冻死),但并不如经典计算机那样优秀。混合模式的方案消耗了更多能源,且植物生长情况也不如前者。即使研究人员给了混合求解器更多时间(长达 60 秒),它也没有神奇地变得更好。它似乎卡在了某个“足够好”的位置,而不是找到“最好”的位置。

直接量子测试: 对于较小的、较简单的谜题(代表 10、12 或 14 小时而非 24 小时),直接量子处理器展现出了一些潜力。对于 10 小时的谜题,它在 10 次测试中成功找到了完美答案 5 次;对于 12 小时的谜题,成功了 2 次。然而,当谜题稍微变大(14 小时)时,量子机器完全停止了寻找完美答案的能力。虽然它从未给出导致植物冻死的“糟糕”答案,但随着问题的增长,它在寻找“最佳”答案方面的可靠性降低了。

启示:目前还没有“万灵药”

这篇论文告诉我们的最重要的一点是,对于这类特定类型的问题,量子计算机并没有击败经典计算机。

研究人员非常谨慎地指出,这并不意味着量子计算机是没用的。它仅仅意味着,对于这个特定的“温室加热”谜题,经典方法仍然是冠军。量子机器能够找到可行的方案(植物保持了温暖),但它们不像经典算法那样高效或稳定。

这项研究还强调了使用量子计算机的一个棘手部分:仅仅从机器那里得到一个答案是不够的。你必须将那个答案解码回现实世界(检查加热计划是否真的有效)。研究人员发现,量子机器有时给出的答案在纸面上看起来还可以,但在检查现实世界的物理情况时却并非最优。

简而言之,这篇论文是一个现实的检验。它表明,虽然量子计算机令人兴奋,并且可以解决这些问题的小规模版本,但它们尚未成为那种能瞬间取代经典计算机来处理复杂任务(如管理温室)的“超级求解器”。经典的“徒步者”仍然拿着最好的地图在行走。量子机器仍在学习如何导航地形,目前来看,在它们声称夺冠之前,还需要多加练习。

您所在领域的论文太多了?

获取与您研究关键词匹配的最新论文每日摘要——附技术摘要,使用您的语言。

试用 Digest →