按年被提到
20242024 · 2 次2026
物理与量子›量子计算·arXiv:2408.08292 · quant-ph

Optimization by Decoded Quantum Interferometry

基于解码量子干涉的优化
Stephen P. Jordan, Noah Shutty, Mary Wootters, Adam Zalcman, Alexander Schmidhuber, Robbie King, Sergei V. Isakov, Tanuj Khattar, Ryan Babbush · 2024

DQI:用量子傅里叶变换把优化问题归约为解码问题

开始阅读 ↗PDFalphaXiv 讨论
被提及 · 3 人首次 2024-08-16 · 最近 2025-03-20
3不同的人
3活跃月份
3讨论串
26被引(OpenAlex)

论文提出解码量子干涉(DQI)算法,用量子傅里叶变换把优化问题归约为解码问题。对有限域上近似最优多项式拟合,DQI 相对已知经典算法达到超多项式加速;对缺乏代数结构但子句稀疏的问题,则归约为 LDPC 码解码,作者构造了一个 max-XORSAT 实例,DQI 找到近似最优解明显快于模拟退火等通用经典启发式,但针对该实例定制的经典求解器仍可能胜出。

HN 为什么提它

评论者在讨论 Scott Aaronson 对这篇预印本的介绍和量子加速新闻时,把它当作原始论文来引用。

方法难度 5 / 5约 120 分钟经得起时间
读之前最好知道
1量子计算与量子傅里叶变换
2纠错码与解码(LDPC 码)
3组合优化与 max-XORSAT
4计算复杂性(超多项式加速)

HN 书评

推荐在前,同类按时间 · 每篇最多保留 20 条,统计用全部提及
引用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 讨论的这篇预印本,第一作者也是量子算法动物园的维护者
Quantum Advantage for NP Approximation原评论 ↗
引用westurner · 2025-03

“ScholarlyArticle: "Optimization by Decoded Quantum Interferometry" (2025) Optimization by Decoded Quantum Interferometry”

给出量子加速新闻背后的原始论文
Optimization by Decoded Quantum Interferometry原评论 ↗
被提交为 story · 2 次