PSI says its internal system, on a non-public Anthropic model, proved the 2008 Aaronson-Ambainis conjecture
DeryaTR_ · x · 2026-11-07
- Physical Superintelligence (PSI) announced that an internally developed research system, running a non-public Anthropic model, found a proof of the Aaronson–Ambainis conjecture, an open problem since 2008.
- The conjecture concerns when quantum computers can be exponentially faster than classical ones, and is considered one of the most fundamental questions in quantum complexity theory.
- Settling it has major implications for quantum computing speedup — another landmark case of AI contributing a significant mathematical research result, this time from a non-major-lab internal system.
More from Research
- AISTATS PC doubles down: conference exists to filter correct papers, not give feedback — qberthet · 2026-11-07
- A misplaced pen dip in 1916 gave us the crystal growth method behind every chip — aakashgupta · 2026-11-07
- Near-exact cache matches cause 2-7x more wrong replies than the verified gray zone — Reasonable_Royal_621 · 2026-11-07
- RLAF: Nace AI trains decision models with a reasoning model as judge — nischay_twt · 2026-11-07
- ICLR 2027 reviews criticized as unusually shallow: generic bullets, low scores without justification — Charming-Fail-772 · 2026-11-07
- Do as I Do: Human video as robot data — 'most robot data will soon be made without robots' — carlosdponx · 2026-11-07