PSI startup solves 18-year quantum computing problem with AI
Physical Superintelligence (PSI), a startup lab, used early access to Anthropic's Claude model to solve the Aaronson-Ambainis conjecture, an 18-year-old open problem in quantum query complexity. The result, a negative finding that rules out one avenue for quantum speedup, was autoformalized in Lean and verified by top researchers. PSI currently earns revenue optimizing data centers but aims to convert physics breakthroughs into real technologies. CEO Matt Pines says the company builds specialized model harnesses and scaffolding to pursue scientific problems at breadth and depth, while best practices for AI-driven research are still being established.
