google DQI：纠错码还能兼职加快量子计较？

完成优化问题的超多项式加快不断是量子算法的焦点方针。组合优化范畴正在已往三十年里不断将量子算法作研究的热门[1]，迷信家们致力于寻觅能正在组合优化问题上完成超多项式加快的量子算法。近日，Google Quantum AI团队开发了一种“解码量子干预干与丈量（Decoded Quantum Interferometry，简称DQI）”的全新量子算法。正在max-XORSAT问题中DQI 寻到类似最优解的速率远快于通用经典开导式算法。当正在有限域上解决类似最优多项式拟合问题时，DQI 绝对已知经典算法完成了超多项式加快。相干研究论文于2025年10月22日“Optimization by decoded quantum interferometry”为题颁发正在国际学术期刊《Nature》上[Nature 646, 831 (2025)]。要懂得这一冲破的意思，咱们无妨先相识甚么是“难以估计”的问题。假定此刻某宝“双十一”起头了，自始自终地推出了法则庞大的优惠勾当：有四个商品，你可以抉择买此中的1/2/3/4个，凭据没有同的采办组合，有没有同的优惠。优惠勾当法则举例 为了拿到最年夜优惠，你可能会穷举1