Cover image

Proof, Then Trust: Lean Certifies an AI-Generated QAOA Result

TL;DR for operators A technically sophisticated AI answer is still only a candidate. Coherent explanations, detailed equations, and confident conclusions cannot substitute for an independent check of whether the reasoning is valid. Kol and colleagues report such a check for a layered quantum optimization method called QAOA. Lean 4’s kernel verifies that, for an even ring with $2p+2 \le n$, the optimal approximation ratio at depth $p$ is exactly ...

July 29, 2026 · 8 min · Zelina
Cover image

LeanCat-astrophe: Why Category Theory Is Where LLM Provers Go to Struggle

A developer can understand what a software function should do, write something that looks reasonable, and still fail because the surrounding codebase expects a particular interface, naming convention, object hierarchy, or sequence of calls. Giving the developer four independent attempts may eventually fix a misplaced bracket. It does little when the real problem is that they do not know which internal abstraction the system expects. ...

January 2, 2026 · 17 min · Zelina