DARPA支持量子-经典混合计算以解决优化问题

由佐治亚理工学院(GTRI) 领导的一个研究团队最近获得美国国防部高级研究计划局（DARPA）一个920 万美元项目第二阶段的资助。该项目旨在构建一种混合计算系统，将结合经典计算与量子计算的优势，以解决一些困难的优化问题。在接下来的两年里，该团队计划使用数百个由束缚离子制成的量子比特构建量子计算系统以应对这些优化问题挑战。该团队还包括来自佐治亚理工学院工业与系统工程学院、美国国家标准与技术研究院(NIST) 和橡树岭国家实验室的研究人员，他们已经使用10 量子比特离子链展示了该系统的一些要素。这项研究得到了美国国防部高级研究计划局（DARPA）的支持，作为其“使用含噪声中等规模量子器件解决优化”（Optimization with Noisy Intermediate-Scale Quantum Devices , ONISQ）项目的一部分。具体来说，GTRI领导的团队将使用量子近似优化算法（Quantum Approximate Optimization Algorithm, QAOA）解决一个称为Max-Cut的难题及其相关的优化问题（当一个图一分为二时，如何最大化切割