★ INSERT COIN◆NOW PLAYING: VENTURES◆HIGH SCORE: $100M ARR◆★ NEW STAGE UNLOCKED: ABOUT ME◆PRESS START◆★ DEMO DAY 04:00:00◆
★ INSERT COIN◆NOW PLAYING: VENTURES◆HIGH SCORE: $100M ARR◆★ NEW STAGE UNLOCKED: ABOUT ME◆PRESS START◆★ DEMO DAY 04:00:00◆
◀ BACK TO FEED
NEWS★ DEEP TECHNOV 6, 2026

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.

PSI reports an AI-assisted proof of an 18-year-old quantum conjecture

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.

#PSI#AI RESEARCH#QUANTUM COMPUTING