Google Quantum AI 提出 DQI 算法加速优化问题求解

Google Quantum AI 联合斯坦福等机构在 Nature 发表研究，提出 Decoded Quantum Interferometry (DQI) 量子算法。该算法将优化问题转化为解码问题，利用量子干涉寻找近似最优解。针对最优多项式交集（OPI）问题，DQI 仅需数百万次量子逻辑操作，而经典计算机需超过 $10^{23}$ 次运算。