Decoded Quantum Interferometry

Google Quantum AI 发布新算法以解决棘手的优化问题

Google Quantum AI 的研究人员开发了一种名为解码量子干涉（DQI）的新量子算法，该算法可以解决经典计算机难以解决的复杂优化问题。DQI 算法利用量子力学创建干涉模式，从而收敛到近优解，但需要解决一个困难的解码问题。通过将 DQI 与现有的解码算法相结合，足够先进的量子计算机可以应对物流和数据科学等领域的优化挑战，例如最优多项式交集问题。