Review
Sep 2026
Long-horizon autoformalization of a core theorem underlying MIP* = RE
This work completed a machine-checked Lean 4 proof of the quantum soundness of the classical low individual-degree test, a core theorem underlying MIP* = RE, and provides a verified foundation for quantum complexity.
Si-Rui Lu, Rui-Xuan Deng, David Zhu et al.
· 1 citation