Aaronson–Ambainis 猜想获解决:非结构化问题无指数级量子加速
fortnow · x · 2026-11-09
理论计算机科学家 Lance Fortnow 指出,Aaronson–Ambainis 猜想已被解决,确认了 90 年代以来的结论:对非结构化黑盒问题,量子算法不存在指数级加速。新结果进一步表明,即使算法只需对多数输入正确,这一结论依然成立。
这一结果为量子计算的实际能力边界划下更清晰的理论界限,对「量子优势」的预期是一记降温。
「研究」频道最新
- LoRA 微调 Qwen3 遇诡异 bug:caption 短于 4 token 必丢首行 — prathamdmehta · 2026-11-09
- Ramez 分析:OpenAI 内部数据中每 ECI 点生产力增益正随时间下降 — ramez · 2026-11-09
- 博主判断 Transformer 架构将长期主导，新突破只是渐进改良 — max_paperclips · 2026-11-09
- FragBench 基准论文发布，作者仅附链接未展开细节 — arthurcolle · 2026-11-09
- 经济学家提出 AI 辅助论文评审四步法：专家定夺、AI 找茬 — paulnovosad · 2026-11-09
- CoRL 2026 设「机器人需要世界模型吗」辩论工作坊，黄文龙参与组织 — YunzhuLiYZ · 2026-11-09