这几天谷歌那边又搞出了两件大事，绝对能让咱们这些搞算法的人感到震撼。你在网上刷那些复杂的满减规则，其实和困扰了科学家30年的数学难题是一回事，这就是所谓的"双十一优惠券难题"。不过谷歌Quantum AI团队这次放出的DQI算法，仅仅用了5分钟，就解决了一个经典计算机可能需要10^25年才能搞定的max-XORSAT问题。这个问题本质上就是优化组合问题的量子版本。想想看，普通电脑要处理1000种商品的组合，就会产生10^301次方种可能性，这个数字比宇宙里的原子总数还多。但谷歌的DQI算法把量子干涉测量和纠错码结合起来了：通过对量子态编码来施加约束条件，再用解码技术把那些捣乱的态给消除掉，让最优解像从水里冒头一样浮出来。这个发表在《自然》杂志上的研究成果，首次在这个问题上实现了超多项式加速，比传统方法快出了好几个数量级。 同时发布的Willow芯片也让人刮目相看。它用了105个物理量子比特去构建逻辑量子比特，有意思的是，错误率反而随着规模变大不升反降。5分钟就能完成经典计算机万亿年才能干完的活儿。项目科学家Julian Kelly把这比喻成"在飓风中保持蜡烛不灭"，简直是太形象了。中国量子专家陆朝阳也评价说这是"真正了不起的突破"。 站在经典计算和量子计算的十字路口看看吧。当传统计算机遇到算力天花板的时候，量子时代的黎明已经来临。谷歌这次双突破证明了一件事：量子纠错不仅能实现，还能带来指数级的算力增长。以后搞天气预报、搞药物研发、做金融建模这些事估计都会被彻底改变。咱们现在还只是在起步阶段呢。等到真正普及时，你说那些现在看来难如登天的问题，会不会变得跟1+1=2一样简单？这个答案啊，可能来得比咱们想象的还要快。