量子科技中心_量科网

近日，乔丹团队（《自然》杂志，2025年）提出了一种名为“解码量子干涉测量术”（DQI）的新型量子算法技术，用于解决经典编码相关的特定组合优化问题。该研究团队提出了名为“最优多项式交集”（OPI）的约束满足问题，并证明对于该问题，多项式时间运行的DQI算法能比任何已知经典多项式时间算法满足更多约束条件。本项工作中，研究人员对DQI算法提出了若干改进方案，包括规避二次时间迪克态制备过程。在获得输入数据的随机访问权限后，该工作展示了这些改进如何为OPI问题构建出近乎线性时间的DQI算法。值得关注的是，卡特团队（arXiv:2510:10967）采用稍有不同的技术路线，也独立构建出针对OPI问题的近线性时间DQI算法。