PSI reports AI-assisted proof of quantum computing conjecture
Physical Superintelligence says it used an unreleased Anthropic model to prove the Aaronson–Ambainis conjecture, a question proposed in 2008 about the conditions for quantum computers to greatly outperform classical systems. PSI says its purpose-built research system completed the proof in three days and found that exponential quantum speedups require special regularity or structure in a problem. The supplied report does not identify the model or provide independent verification, peer review, or reproduction.
If independently validated, the claimed result would represent a notable use of AI in advanced mathematical research, while the reported conditions on exponential quantum speedups would refine understanding of when quantum computers offer substantial advantages.