PSI reports an AI-assisted proof of an 18-year-old quantum conjecture
PSI says its research system produced a proof of the Aaronson–Ambainis conjecture, with a public Lean formalisation.

An AI research system may have helped close a mathematical question that had been open since 2008.
What happened
On 6 November, Physical Superintelligence said its internal system, using a non-public Anthropic model, had produced a proof of the Aaronson–Ambainis conjecture. PSI published a paper and formalisation and said the Lean proof assistant accepted the result.
Why it matters
The conjecture concerns when quantum algorithms can gain an exponential advantage on random inputs. The result is about query complexity, or how many times an algorithm reads its input. It is not a general comparison of total computing time.
The bigger picture
The potential milestone is AI-assisted mathematical discovery. It does not remove quantum advantages for suitably structured problems. The claim should remain attributed to PSI while experts examine the result and what the formalisation establishes. Machine checking is valuable evidence, alongside scrutiny of the mathematical statement and its interpretation.
