← 最新论文
⚛️ 量子物理

Compiling Matrix Formulas to Quantum Block Encodings

本文介绍了 MARBLE,这是一种能够将出版风格的矩阵公式编译为高效、经过认证的量子块编码电路的自动化语言,它显著降低了资源成本,并在从流体力学到物理哈密顿量的应用领域中,表现优于现有的基准模型和工具。

原作者: Daksh Shami, Charles Yuan

发布于 2026-11-16
📖 1 分钟阅读🧠 深度阅读

原作者: Daksh Shami, Charles Yuan

原始论文采用 CC BY 4.0 许可(http://creativecommons.org/licenses/by/4.0/)。 ✨ 这是对下方论文的AI生成解释。它不是由作者撰写或认可的。如需技术准确性,请参阅原始论文。 阅读完整免责声明

量子计算机有望解决那些经典机器需要花费数千年才能解决的问题,例如模拟船舶周围的空气流动,或是模拟新药中分子的行为。为了实现这一目标,这些机器并不像笔记本电脑那样存储数据;相反,它们将信息保持在一种概率状态中,其中一个量子比特可以同时代表大量的可能性。这些机器的力量源于它们操纵这些庞大且无形的数学结构的能力。然而,存在一个显著的障碍:要使用量子计算机,科学家必须首先将他们在纸上编写的数学公式转化为特定的物理操作序列,即被称为“逻辑门”的操作,以便机器执行。对于最大且最有用的问题,这些公式描述的是矩阵——这种数字网格如此巨大,以至于其包含的条目数量比宇宙中的原子还要多。通过手工编写指令来操纵这样一个网格是不可能的,而现有的极少数自动化工具生成的指令往往过于冗长或复杂,以至于无法在真实的机器上运行。

威斯康星大学麦迪逊分校的一个研究小组开发了一种名为 MARBLE 的新系统,旨在解决这一翻译问题。MARBLE 不再要求人类为每一个新矩阵手动设计电路,而是允许科学家像在研究论文中那样,直接编写矩阵条目的数学公式。该系统会自动分析该公式的结构,将其改写为更简单的组件,并生成能够表示该公式的最有效率的量子电路。研究人员在来自流体力学和物理学等真实应用领域的 74 个不同矩阵上测试了该系统。在几乎所有案例中,MARBLE 生成的电路都比之前由人类专家发表的电路更高效。对于一个涉及流体流动的特定问题,新系统将所需操作的效率提高了超过一万倍。

该领域的核心挑战在于,量子计算机无法简单地将其巨大的数字网格加载到内存中。如果科学家试图逐一加载一个拥有数万亿个条目的矩阵,那么加载过程所耗费的时间本身就会抵消使用量子计算机的意义。相反,机器必须通过一种称为“块编码”(block encoding)的技术间接地访问矩阵。这种方法允许计算机在无需显式存储整个网格的情况下,将矩阵应用于量子态。这一过程的效率取决于计算机必须重复特定操作序列的次数。如果这个次数过高,过程就会变得太慢而无法使用。从历史上看,研究人员一直不得不手工设计这些序列,这往往导致生成的电路充满了不必要的步骤。

MARBLE 的创新之处在于它看待矩阵的方式。该系统并不将网格视为单个数字的集合,而是观察用于生成这些数字的公式。它会检查该公式是否遵循一种简单的、重复的模式。如果公式很复杂,需要为每一个条目进行唯一的计算,系统就会知道不存在高效的量子电路。但如果公式简单且具有重复性,MARle 就可以将其分解为较小的、已知的构建模块。它使用一套数学规则来重组公式,就像厨师为了找到最高效的烹饪方式而将一道复杂的菜肴分解为基础食材一样。这个过程完全在抽象层面进行,无需编写出完整的、庞大的数字网格。

一旦系统简化了公式,它就会为每个部分选择最知名的量子电路,并将它们组装成一个完整的程序。至关重要的是,该系统不仅构建电路,还会计算成本,而无需实际运行机器。它会确定电路将执行多少步,以及该过程必须重复多少次。如果成本过高,系统可以证明对于该特定问题不存在高效解。这种在构建之前就能认证解决方案效率的能力是一个重大进步,因为它防止了科学家在注定失败的算法上浪费时间。

在评估过程中,研究人员将 MARBLE 与先前发表的用于各种科学问题的 39 个电路进行了对比。新系统达到或超越了其中 37 个基准的性能。在许多情况下,它自动重新发现了最高效的已知方法。在最引人注目的案例中,涉及一个用于模拟船舶设计流体动力学的矩阵,MARBLE 将所需的操作次数比之前的最佳方法减少了 10,487 倍。该系统还成功地为一些从未构建过高效电路的复杂问题创建了电路,例如某些网络流量和通信队列模型。

该系统运行速度也非常快。当其他工具在处理规模超过几千个条目的矩阵时感到吃力时,MARBLE 在不到五秒钟内,就能在标准笔记本电脑上完成维度超过 21002^{100} 的矩阵电路编译。这种速度之所以可能,是因为系统处理的是数学公式本身,而公式本身规模很小且易于管理,而不是尝试处理公式所代表的数十亿个单独数字。通过自动化从数学理论到量子硬件的转换过程,这项工作消除了量子算法开发中的一个主要瓶颈。它让科学家能够专注于问题的数学本质,而非机器逻辑的复杂细节,从而让量子加速的承诺在更广泛的科学挑战领域中成为现实。

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

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

试用 Digest →