Termsslug: aaronson-ambainis-conjecture

Aaronson-Ambainis Conjecture

Aaronson-Ambainis 猜想

An 18-year-old conjecture on whether quantum computers can solve problems faster than classical ones.

Curated Intelligence

1 items · Page 1/1
TechCrunch AIT2·Industry
74 pts
PSI Uses AI to Crack 18-Year-Old Quantum Computing Conjecture

Startup lab Physical Superintelligence (PSI) used early access to Anthropic's Fable 5.2 model to solve the 18-year-old Aaronson-Ambainis conjecture in quantum computing, and is now trying to build a business around AI-driven scientific discovery. The proof was autoformalized in Lean and reviewed by top researchers, marking a landmark case of AI directly producing frontier mathematical results.