量子科技中心_量科网

该研究团队提出了一种基于Grover启发式算法的量子计算新方案，用于处理具有任意可高效计算目标函数和约束条件的组合优化问题。在先前主要局限于线性约束的量子方法基础上，该工作将适用范围拓展至离散领域中更广泛的问题类别。为评估该算法的潜力，研究人员假设存在足够先进的逻辑量子硬件。基于这一假设，研究证明该方法在运行时间复杂度和求解质量方面均有望超越当前最先进的经典求解器和启发式算法。对于更现实的实现场景，该逻辑量子算法同样可能实现10²-10³量级的运行时间优化。