Tech AI LatestPhysical Superintelligence publishes Lean-checked proof of the Aaronson-Ambainis conjecture
PSI says a non-public Anthropic model, run in its research harness, proved the Aaronson-Ambainis conjecture. A Lean 4 formalization of the proof is on GitHub.
Summary
Physical Superintelligence (PSI) published a paper and a Lean 4 formalization on 6 November 2026 proving the Aaronson-Ambainis conjecture, an open problem in quantum query complexity. The proof was produced by instances of a non-public Anthropic model inside a harness built by PSI's David Turturean, who reviewed the paper. Lean's kernel and a second independent checker accepted the four final theorems. Scott Aaronson wrote that he believes the proof is correct.