引用inasio · 2024-10
“The first author of the preprint [0] discussed by Scott Aaronson (Stephen Jordan) is also the maintainer of the quantum algorithms zoo [1]”
指出 Aaronson 讨论的这篇预印本,第一作者也是量子算法动物园的维护者
DQI:用量子傅里叶变换把优化问题归约为解码问题
论文提出解码量子干涉(DQI)算法,用量子傅里叶变换把优化问题归约为解码问题。对有限域上近似最优多项式拟合,DQI 相对已知经典算法达到超多项式加速;对缺乏代数结构但子句稀疏的问题,则归约为 LDPC 码解码,作者构造了一个 max-XORSAT 实例,DQI 找到近似最优解明显快于模拟退火等通用经典启发式,但针对该实例定制的经典求解器仍可能胜出。
评论者在讨论 Scott Aaronson 对这篇预印本的介绍和量子加速新闻时,把它当作原始论文来引用。
“The first author of the preprint [0] discussed by Scott Aaronson (Stephen Jordan) is also the maintainer of the quantum algorithms zoo [1]”
“ScholarlyArticle: "Optimization by Decoded Quantum Interferometry" (2025) Optimization by Decoded Quantum Interferometry”