
AI-Assisted Proof Settles Aaronson–Ambainis Conjecture, Capping Quantum Speedups on Random Inputs
The Aaronson–Ambainis conjecture, open for roughly 18 years, has been proved with AI assistance and verified in Lean 4. The result shows quantum algorithms cannot achieve exponential query speedups on most uniformly random inputs.








