Rigetti计算公司日前宣布，它已经获得了美国国防部高级研究计划局(DARPA)的一个关于调度问题的项目，这个项目是该机构“未来量子想象实际应用”(IMPAQT)计划的一部分，该计划旨在利用量子算法解决组合优化问题。不过他们没有披露财务相关条款。

DARPA的这个项目是在Rigetti签订另一项政府协议之后授予的，此前它与空军研究实验室(AFRL)签订了为期五年的量子代工服务协议。随着与政府和军方客户合作的增加，Rigetti公司有望在2023年迎来一个积极的结局。去年年底，这家公司陷入困境，最终失去了创始人兼首席执行官Chad Rigetti，后来又裁员了28%。

调度问题是众多行业中最著名和最普遍的组合优化问题之一，也是最具挑战性的难题之一，因为量子机器解决这些问题的能力，会由于QPU上可用的量子比特数量而受到限制。Rigetti获得的这个新项目名为“高效编码量子比特的调度问题”(SPEEQ)，它旨在开发一种新颖有效的方法将优化问题编码到量子比特上，目标是将更大的问题映射到目前可用的NISQ量子计算机上。

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

Rigetti首席执行官Subodh Kulkarni博士评论说：“Rigetti的主要目标之一是开发量子计算的实际应用。被选中参与DARPA IMPAQT项目让我们有机会进一步进行算法研究，在这种情况下是优化一系列对社会有广泛影响的问题。混合量子-经典量子计算系统算法的进步将对实现狭隘的量子优势产生非常重要的影响。”（编译:Tmac）