CQ算法解决优化问题更快，远胜现有量子方法

一种新颖的组合优化算法在现代经济的核心开创了新的量子计算标准英国剑桥, 2021年7月22日 /美通社/ -- 在一项可能开创新的行业标准的开发中，剑桥量子 (CQ) 科学家们开发了一种新的算法，以解决企业和行业中普遍存在的如旅行销售员、车辆路径或作业车间调度等组合优化问题，使用了近期量子计算机。 像这样的数学难题处于现实世界中诸如设计制造流程、灌装运输卡车或规划喷气式客机航线等众多优化挑战的核心。随着现代全球企业的自动化水平逐年提高，即使在最强大的传统计算机上运行的优化算法也不得不以准确度换取速度。 在预印库arXiv上发表的这篇论文中，CQ的科学家们引入了滤波变分量子特征求解器 (F-VQE)，以使组合优化更有效。采用Honeywell System Model H1量子计算机的这种新方法，优于现有的“黄金标准”算法：如量子近似优化算法 (QAOQ) 和原来的变分量子特征求解器