PSI Claims Lean-Checked Quantum Conjecture Proof

This is a major AI-for-mathematics claim, but Lean verification validates formalized statements—not automatically every interpretation or the surrounding research narrative.

• –The result concerns bounded low-degree polynomials and implies limits on exponential quantum speedups for random inputs.
• –PSI credits the Anthropic model with key proof ideas, while humans scoped, reviewed, audited, and formalized the work.
• –The proof, Lean code, and verification materials are publicly available for independent replay.
• –External scrutiny remains important because parts of the paper and the query-complexity consequence sit outside the Lean formalization.