Aaronson-Ambainis 猜想被宣布证明，量子加速或只是多项式级
CatAstro_Piyush · x · 2026-11-07
Physical Superintelligence PBC 宣布证明了量子计算复杂度的核心开放问题之一——Aaronson-Ambainis 猜想。转发者指出：若该证明成立，意味着对一般问题量子计算机相对经典计算机只有多项式级加速——Shor 算法是例外而非常态。这一结果如经同行评审确认，将对量子计算的实际加速预期产生重大影响。目前仅为公司宣布，尚待验证。
所属事件:PSI 系统 3 天证明悬置 18 年的 Aaronson-Ambainis 猜想(14 条相关)→
「研究」频道最新
- ORA 用开源模型零样本操控真实机械臂，单任务成本仅 $0.35 — JunGao33210520 · 2026-11-08
- 「苦涩教训」作者 Sutton 重申：纯算力堆不动智能 — The Decoder · 2026-11-08
- 有人做了个工具专抓 arXiv 作者 AI 披露声明撒谎 — danish037 · 2026-11-08
- Fleuret 背书：Bigstate 使 1.5B 模型 GSM8K 从 26.8% 升至 37.2% — francoisfleuret · 2026-11-08
- Kordem France：嗅觉机器人或催生持续学习新算法 — AnnaCiaunica · 2026-11-08
- 科研文本 AI 检测器 SnapJudge 上线 3 周已查 2.5 万稿件 — danish037 · 2026-11-08