Confirmed 6 Nov 2026 · Science A one-minute read
A startup says its system proved an 18-year-old conjecture, and a computer checked the proof.
Physical Superintelligence ran instances of a non-public Anthropic model and published the proof with a Lean formalization. Caveat: outside mathematicians have read it and sent comments, not endorsement.
AI writes proof sketches, and people spend months deciding whether they hold.
A machine can produce a proof that another machine verifies line by line.
Why it matters
The bottleneck in AI mathematics has been validation: a model produces a candidate and people spend months judging it. Lean removes that step for anything formalizable. PSI says the system had the proof on day 3, then improved the result twice on its own. The referee is now software, and software does not get tired.
Established
- PSI published a proof of the Aaronson-Ambainis conjecture with a Lean formalization.
- PSI says Lean accepted the proof and its final revision.
- The system ran instances of an Anthropic model that is not public.
Not established
- That the mathematics community accepts it. Stanford readers sent comments, not endorsement.
- Which Anthropic model. PSI does not name it, and Anthropic has said nothing.
- That the Lean code is sound. No independent review is reported.
The five-minute readThe record, the timeline, the weight and 4 sources
The record
Verified as an action: we read the announcement and the claim at psi.inc, which carries the authorship, the Lean formalization claim, the named advisers and the Stanford readers. The page shows November 6, 2026 and no time of day. The mathematics itself is not something we verify; the paper and code are linked on GitHub for anyone who will.
Physical Superintelligence, which goes by PSI, published A proof of the Aaronson-Ambainis conjecture at psi.inc on November 6, 2026, and we read it there. The claim: a research system PSI built internally, running instances of a non-public Anthropic model it does not name, found a proof of the conjecture. It says the system had a complete proof during the third day of the run, was then set to work on related open problems, improved the result twice, and that Lean, a proof assistant in which a computer checks every step, accepted the final version, with a complete formalization in Lean. The conjecture was proposed by Scott Aaronson and Andris Ambainis and the page says it has been open since 2008. It concerns whether quantum computers can be exponentially faster than ordinary computers on random inputs. Aaronson and Ambainis showed that if a statement about certain polynomials is true, quantum computers are at most polynomially faster on random inputs, and the page says the proof establishes that statement, stating a bound on the influence of some bit in terms of the variance and the degree. The page opens by saying the Aaronson-Ambainis conjecture is now a theorem. On who checked it: Lean accepted the proof and its revision; PSI adviser Jim Halverson audited the proof; PSI adviser Phiala Shanahan commented on the Lean formalization; David Turturean, a PSI member of technical staff, led the work and is named responsible for the paper's correctness; and Guy Blanc, Jordan Docter, Carmen Strassle and Li-Yang Tan at Stanford read the proof and sent comments, having proved a special case in August 2026. The page quotes the Stanford comment as calling it a huge result. It does not say they endorse the full proof. The page is PSI's own announcement, so its claims are self-reported. The paper and code are linked on GitHub. Not established: which Anthropic model, whether Anthropic knew or agreed, the length of the run, whether the Lean code has had independent review, and whether mathematicians accept the result.
How it got here
- 2008
Scott Aaronson and Andris Ambainis propose the conjecture, on PSI's account. It concerns whether quantum computers can be exponentially faster than ordinary ones on random inputs.
- Sep 8
OpenAI publishes a proof of one of mathematics' 7 great open problems and says a model it has not released wrote it. Edition 016's science card.
- Sep 11
25 Fields Medal winners sign a single page saying the AI companies racing to solve famous problems are damaging mathematics. Edition 019.
- Aug 2026
Guy Blanc, Jordan Docter, Carmen Strassle and Li-Yang Tan at Stanford prove a special case of the conjecture. They are among the readers PSI names.
- Nov 6
PSI publishes the proof and a Lean formalization, says Lean accepted it and its revision, and names 2 advisers and 4 Stanford readers. The model is a non-public Anthropic model it does not name.
Scott Aaronson and Andris Ambainis, whose conjecture it is; the Stanford group that proved the special case 3 months ago; Anthropic, whose unreleased model is credited by a third party rather than by itself; the quantum complexity community, which has to read a machine-written proof; and the journals with no process for a Lean file as the primary artefact.
What to watch
- Would strengthen itA second open conjecture is closed by a machine-produced proof accepted by a proof assistant, from any laboratory, by June 30, 2027.
- Would weaken itA named mathematician or the Stanford group publishes an error in the proof or the Lean formalization, or PSI withdraws or materially revises the claim, by March 31, 2027.
- Would strengthen itScott Aaronson, Andris Ambainis or a referee describes the remaining gap after the August special case as small, by March 31, 2027.
Why it weighs this much
Cost is medium: a multi-day run of a frontier model across many instances is expensive, and the formalization behind a complete Lean proof cannot be shortcut. Commitment is high because PSI put its name on a specific mathematical claim, named the staff member responsible for correctness, and published the paper and the code, which is the opposite of a press release. Reversibility is low in the sense that matters: a published Lean file either checks or it does not. Persistence is structural, because a theorem does not expire and the method outlasts this result.
The words
- Lean
- Software in which every step of a mathematical argument is written formally and checked by computer. It cannot be persuaded, only satisfied.
- Conjecture
- A statement mathematicians believe but have not proved. Proving one makes it a theorem, which is what PSI claims happened here.
- Exponential speedup
- A quantum computer being unreachably faster, not merely somewhat faster. The conjecture rules that out on random inputs.
- Formalization
- Rewriting a proof in a language a computer can check. Slow, unglamorous work, and it turns a claim into something verifiable.
Sources
- PPhysical Superintelligence: A proof of the Aaronson-Ambainis conjecture, Nov 6, 2026, read at psi.incpsi.inc
- RRuntimewire: Physical Superintelligence says its AI system proved the Aaronson-Ambainis conjecture, Nov 2026runtimewire.com
- SShiftdelete: Aaronson-Ambainis Conjecture Proved by PSI AI System, Nov 2026shiftdelete.net
- IInshorts: AI system proves 18-year-old Aaronson-Ambainis conjecture, Nov 7, 2026, 03:31 UTCinshorts.com
Your call
Which explanation do you believe?
A call is final. Other people's calls show after yours.