攻克组合优化问题！美国DARPA选中全栈量子经典计算公司Rigetti

（图片来源：网络）

近日，美国量子计算公司Rigetti宣布，它被美国国防高级研究计划局 (DARPA) 选中，加入想象未来量子实际应用 (IMPAQT) 计划，推进先进量子算法的研发，去解决组合优化问题。Rigetti 的项目“通过高效编码量子比特来调度问题”(SPEEQ) 旨在开发一种新颖且高效的用量子比特编码优化问题的方法，目标是将更大的问题映射到当前可用的 NISQ 量子计算机。该项目将专门解决调度问题, 该问题也是众多行业中最著名和最普遍的组合优化问题之一，颇具挑战性。

当前的量子算法能够解决的问题复杂度取决于QPU上可用的量子比特数量。SPEEQ 项目的主要目标之一是使量子算法能够解决更大规模的问题，以便可以与当前的经典启发式算法进行更好的比较。当前基础混合量子经典算法解决的问题大约比经典算法解决的问题小100倍，这意味着很难确定这些混合算法在大规模计算上的表现如何。

SPEEQ 项目源于 Rigetti 的 DARPA ONISQ 项目“使用高级混合器调度应用”(SAAM) 的研究结果。Rigetti 与 NASA 和 USRA 合作，正在研发混合量子经典算法，通过将这些问题映射到规模不断增加的量子处理器，来解决二进制优化问题。该团队观察到，算法性能随着量子操作数量的增加而提高。然而，SAAM 项目中的问题规模仍然可以通过经典启发式算法有效解决，该算法能够解决多达 10,000 个变量的问题。SPEEQ 项目将利用SAAM项目的发现和基准来解决核心问题，即权衡所使用的量子比特数量和实际量子操作数量。

Rigetti 首席执行官 Subodh Kulkarni 博士表示：“Rigetti 的主要目标之一是开发量子计算的实际应用。被选中参与DARPA IMPAQT项目使我们有机会进一步开展算法研究，优化对社会产生广泛影响的一类问题。混合量子与经典量子计算系统算法的进步对于实现量子优势非常重要。”

该项目中提出的量子比特高效编码方案除了解决调度问题之外，还具有许多潜在的好处。解决组合优化难题的新颖算法可能会对供应链、物流和其他运营复杂的行业产生深远的影响。

关于Rigetti

Rigetti 是一家专注于全栈量子计算领域的科技公司。2017 年以来，该公司一直在云上运行量子计算机，通过其 Rigetti 量子云服务平台为全球企业、政府和研究客户提供服务。该公司拥有专门的量子经典基础设施，将公共云和私有云的高性能集成，以实现实用的量子计算。Rigetti 开发了业界首款用于可扩展量子计算系统的多芯片量子处理器。该公司在Fab-1设计和制造芯片，Fab-1 是业界第一家专用集成量子器件制造工厂。

编译：卉可

编辑：慕一

特此说明：量子前哨翻译此文仅作信息传递和参考，并不意味着同意此文中的观点与数据