Benchmarking Modular Optimization Strategies for Parameterized Quantum Circuits
本文引入了一个模块化基准测试框架,该框架将量子搜索方向估计与经典参数更新规则解耦,旨在系统地评估各种优化器在有限采样模拟以及在 156 比特量子处理器上执行的情况下,针对包括 QAOA、QCNN 和 VQE 在内的多种量子工作负载的性能与成本效率。
原始论文采用 CC BY 4.0 许可(https://creativecommons.org/licenses/by/4.0/)。 这是对下方论文的AI生成解释。它不是由作者撰写或认可的。如需技术准确性,请参阅原始论文。 阅读完整免责声明
在构建实用的量子计算机的竞赛中,科学家们目前正在使用虽然强大但却脆弱的机器。这些被称为近端量子处理器(near-term quantum processors)的设备可以执行经典计算机难以处理的计算,但它们容易出错,并且会迅速失去其脆弱的量子态。为了从这种不完美的硬件中获得有用的结果,研究人员依赖于一种称为变分量子算法(variational quantum algorithms)的混合方法。在这种方法中,量子计算机充当一个专门的计算器,用于测试特定参数设置;而标准的经典计算机则充当教练,分析结果并建议如何微调这些参数以获得更好的答案。其目标是为某个问题找到最佳可能的设置,无论该问题是解决复杂的数学谜题、对图像进行分类,还是模拟一个分子。然而,通往最佳答案的路径并非坦途。可能解的景观往往是崎岖不平且充满陷阱的,而且从量子计算机中进行的测量本质上是带有噪声的,这意味着每当教练询问一个问题时,收到的信号都会略有不同。
来自罗马尼亚亚历山德鲁·伊昂·库扎大学(Alexandru Ioan Cuza University)和 FreeYa Mind Campus 的一个研究小组致力于研究如何更有效地在这片困难的地形中导航。他们专注于教练过程中两个截然不同的部分:用于估计移动参数方向的方法,以及用于实际更新这些参数的规则。虽然之前的许多研究将不同的优化策略视为完整的、不可更改的整体包,但这个团队决定将两者分离。他们将“搜索方向”和“更新规则”视为可以混合搭配的独立模块。通过这样做,他们可以观察到其中一部分的选择如何具体影响另一部分的性能,而不是仅仅观察哪种预制的组合在单次实验中表现最好。
研究人员在四种非常不同的问题类型中测试了他们的模块化框架。他们处理了一个被称为 MaxCut 的组合优化任务,该任务涉及将一个连接网络划分为两组,以最大化它们之间的链路数量。他们还测试了监督学习任务,使用一个小型的花卉测量数据集来对物种进行分类,以及一个较大的手写数字数据集来区分数字零和一。最后,他们将这些方法应用于量子化学问题,试图找到氢分子的最低能量状态。对于每一个挑战,他们都在无噪声的计算机模型上运行了模拟,并在一个拥有 156 个量子比特的真实物理量子处理器上选择了配置。他们比较了各种估计梯度(即解景观的斜率)的方法,包括通过轻微改变参数来测量变化的方法、同时扰动所有参数的方法,以及不使用梯度的法。随后,这些方法被与不同的更新规则配对,例如简单的步进式调整,或能够记住过去移动轨迹的更复杂的自适应规则。
结果表明,不存在一种适用于所有情况的“最佳”优化器。一种策略的性能在很大程度上取决于所解决的具体问题以及可用的资源。对于 MaxCut 问题,一种同时扰动所有参数并使用简单更新规则的方法在平均水平上表现良好,尽管在一次特定的测试运行中,另一种组合达到了单项最佳结果。对于氢分子模拟,一种平滑搜索方向并使用简单更新规则的方法产生了最接近已知正确答案的单个结果,但另一种使用标准梯度估计和自适应更新规则的组合在多次测试运行中表现得更为一致。在图像分类任务中,一种根据景观曲率调整搜索方向并使用自适应更新规则的策略,在所有测试运行中始终实现了最高的准确率。
至关重要的是,这项研究强调了获得更好结果往往需要付出测量次数方面的沉重代价。一些达到最高准确率的方法需要运行量子电路的次数比其他方法多出数千倍。例如,在数字分类任务中,一种配置达到了完美准确度,但其所需的电路执行次数大约是另一个达到略低准确度的配置的二十三倍。这种权衡表明,最准确的方法并不总是最实用的方法,尤其是在时间与资源有限的真实硬件上运行时。研究人员还发现,更新规则的选择具有显著影响。改变用于调整参数的规则可以剧烈改变最终的准确度,即使用于估计方向的方法保持不变。在某些情况下,简单的更新规则与特定的估计器配合效果最好,而对于另一种估计器而言,则需要更复杂的自适应规则才能表现出色。
当团队从模拟转向物理量子处理器时,结果虽有起伏但极具启发性。真实硬件运行显示,算法仍然可以改进解,但进展往往不够平滑,且最终结果不如在无噪声模拟中所见的那样理想。在氢分子实验中,硬件运行显示出先出现暂时性改善后结果开始恶化的现象,这种行为在模拟中并未出现。这表明物理设备的噪声和缺陷会以不可预测的方式改变优化的轨迹。研究人员谨慎地指出,这些硬件运行是针对特定配置的个案研究,而非对所有方法的确定性排名,因为在物理设备上进行的有限次数运行不足以将硬件噪声的特定影响与其他因素隔离开来。
最终,这项研究为量子算法的优化景观提供了一张更清晰的地图。它证明了这些算法的性能并非由单一的“灵丹妙药”决定,而是取决于系统寻找解的方式与决定移动方式之间的精心配对。最佳选择取决于具体问题、可用的测量预算,以及是对一致性的需求还是对峰值性能的追求。通过将搜索方向的估计与更新规则分离,研究人员表明,科学家现在可以独立地调节这些组件,以找到最适合其特定需求的最高效路径。这种模块化方法为在嘈杂且不确定的近端量子计算世界中航行提供了一种实用的方式,帮助研究人员充分利用目前这些强大但并不完美的机器。
您所在领域的论文太多了?
获取与您研究关键词匹配的最新论文每日摘要——附技术摘要,使用您的语言。