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 ...