Black-box optimization using factorization and Ising machines

本文回顾了基于量子退火的因子分解机(FMQA)算法,该算法利用因子分解机作为代理模型并结合伊辛机,以高效求解跨多领域的规模化黑盒优化问题,同时提供必要的工具与应用示例以促进其即时采用。

原作者: Ryo Tamura, Yuya Seki, Yuki Minamoto, Koki Kitai, Yoshiki Matsuda, Shu Tanaka, Koji Tsuda

发布于 2026-04-30
📖 1 分钟阅读🧠 深度阅读

这是对下方论文的AI生成解释。它不是由作者撰写或认可的。如需技术准确性,请参阅原始论文。 阅读完整免责声明

Each language version is independently generated for its own context, not a direct translation.

想象一下,你正在寻找完美的蛋糕食谱,但你没有食谱书、没有配料清单,也不知道烤箱如何运作。你只能烤一个蛋糕,品尝它,然后得到一个分数。如果蛋糕太干,分数就低;如果美味,分数就高。这就是科学家所称的黑盒优化。你试图寻找最佳的“输入”(配料)以获得最佳的“输出”(味道),但机器(烤箱)却是个谜。

问题在于,可能的配料组合有数十亿种。逐一尝试它们将耗费永恒的时间。而试图猜测下一批最佳组合也很困难,因为你不知道规则。

本文介绍了一种巧妙的新技术来解决这个谜团,它使用两个主要工具:一个智能猜测机器(称为因子分解机)和一个超快搜索引擎(称为伊辛机)。

以下是其逐步工作原理:

1. 智能猜测机器(代理模型)

每次你想测试一个食谱时,与其真的烤一个蛋糕,不如构建一个烤箱的“数字孪生”。你烤几个蛋糕,记录结果,并训练一个计算机程序(因子分解机),让它根据旧食谱预测新食谱会有多美味。

  • 类比:这就像一位品尝过 100 个蛋糕的美食评论家。如果你告诉他们“我用了 2 个鸡蛋和 3 杯糖”,他们就能在不实际烘焙的情况下猜出分数。
  • 难点:即使有聪明的评论家,在数十亿种选项中找出绝对最佳的食谱仍然是一个巨大的谜题。如果配料是离散的(例如“加 1 个鸡蛋”或“加 2 个鸡蛋”,而不是“加 1.5 个鸡蛋”),可能性的数量就会爆炸式增长。

2. 超快搜索引擎(伊辛机)

这正是本文令人兴奋之处。作者意识到,“智能猜测机器”可以被翻译成一种特殊类型的计算机——伊辛机——能够完美理解的语言。

  • 类比:想象伊辛机是一个巨大的、超快的迷宫求解器。通常,这些机器用于解决复杂的谜题,比如寻找送货卡车的最佳路径或排列磁铁。
  • 魔法技巧:作者找到了一种方法,将“智能猜测机器”的预测问题转化为伊辛机可以瞬间解决的迷宫。计算机不再缓慢地猜测和检查,而是伊辛机瞬间找到了“智能评论家”认为最佳的配料组合。

3. "FMQA"算法

本文将整个流程称为FMQA(基于二次优化退火的因子分解机)。

  • 流程如下
    1. 烤几个蛋糕(收集数据)。
    2. 训练智能评论家(因子分解机)。
    3. 请超快搜索引擎(伊辛机)找出评论家能想象到的最佳食谱。
    4. 烤这个特定食谱以获得真实分数。
    5. 将新分数反馈给评论家并重复上述过程。

为什么这很重要?

通常,在庞大的列表中寻找最佳食谱极其缓慢。本文表明,通过这种特定的“评论家”与“超快搜索引擎”的组合,即使选项列表非常庞大,你也能比以前更快地找到优秀的解决方案。

论文中的现实世界示例

作者不仅谈论理论;他们在科学和工程领域的现实世界“食谱”上进行了测试:

  • 设计超级材料:他们利用它来设计用于冷却的“超材料”(具有特殊性质的人造材料)。他们需要排列不同材料的小棒。该算法发现了一种比随机猜测更有效的模式。
  • 构建更好的涂层:他们设计了窗户薄膜层,这些薄膜允许光线进入但阻挡热量。该算法确定了堆叠材料的完美顺序。
  • 修复交通信号灯:他们将交通信号灯视为一个谜题。目标是让汽车在城市中行驶得更快。该算法调整了红灯和绿灯的时序,找到了一种比标准设置更顺畅的通行流。
  • 设计机翼:他们调整了机翼的形状,使其飞行更高效(升力更大,阻力更小)。
  • 创造新药(肽):他们设计了短蛋白质链(肽),这些肽可以杀死细菌但不会伤害人类细胞。这就像在干草堆里找针,但该算法找到了一些在实验室测试中确实有效的肽。

总结

本文声称,通过将特定类型的人工智能(因子分解机)与专用硬件(伊辛机)相结合,科学家可以更快地解决“黑盒”问题。这就像给侦探一副超强力放大镜,能瞬间突出最有希望的线索,使他们能够解决(或设计材料)以前过于复杂而无法破解的谜题。

作者甚至发布了免费的软件工具,以便其他科学家可以利用这种“智能评论家 + 超快搜索引擎”的组合来解决他们自己的难题。

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

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

试用 Digest →