MIT 学者指出新量子 APSP 改进并未突破平凡 n^2.5 量子界
aran_nayebi · x · 2026-10-06
- MIT 研究者 Aran Nayebi 对近期一篇关于 APSP（全源最短路径）的量子/经典改进工作提出技术性质疑。
- 他指出：就他所见，该构造并不能自动改进针对一般 APSP 的平凡量子 n^2.5 界，因为 Grover 加速无法直接套用到产生其经典改进的代数预处理与批处理步骤上。
- 这是对该论文适用范围的一个重要限定，值得算法复杂度研究者关注。
「研究」频道最新
- Uni-LaDiR 用潜空间扩散统一图文 3D 推理，让思维脱离具体模态 — Lianhuiq · 2026-10-06
- 「研究品味每 3 个月翻倍」论文遭质疑：测的其实是指标优化 — dhadfieldmenell · 2026-10-06
- 学者建议狠治论文灌水：每位作者每会限投 1–3 篇 — moarbugs · 2026-10-06
- MoSE3 从单目视频估计像素级 SE(3) 变换，入选 NeurIPS Spotlight — du_yilun · 2026-10-06
- SimEX:让编码智能体借仿真环境自学真实机器人操作技能 — yifengzhu_ut · 2026-10-06
- TabPFN 特征做表格异常检测,ZEN 无微调刷新 ADBench 纪录 — Maximilian Bershtman · 2026-10-06