Stavan Jain and colleagues have formally verified that IBM’s quantum error-correcting code has a distance of 24, resolving a previously established upper bound. The researchers achieved this through QECLean, a new framework built on Lean that uses machine-checked proofs to rigorously verify increasingly complex quantum error-correcting codes.
QECLean introduces “code combinators,” a compositional technique enabling analytical proof of code distance for large codes, including the surface code, currently beyond the reach of algorithmic techniques. The authors write that given the reliance of the quantum computing stack on a QEC code’s properties for correct computation, a formally verified foundation for QEC codes is proposed.
QECLean Framework Formally Verifies Quantum Error-Correcting Codes
This verification was achieved through the application of QECLean, a new framework built on the Lean proof assistant, which provides machine-checked proofs for complex quantum codes. Rigorously confirming code distance is critical as the codes grow in size and complexity, exceeding the capabilities of traditional algorithmic verification methods. This approach unifies diverse code presentations found in existing literature through common abstractions, simplifying the process of specifying and verifying new codes.
The framework’s utility extends beyond individual codes. It allows for the formalization and verification of entire code families, such as the surface code, offering a comprehensive foundation for quantum error correction. The development of QECLean addresses a significant gap in the field by providing a formally verified foundation for quantum error-correcting codes.
It offers a robust system for ensuring the reliability of these foundational components. This work lays the groundwork for reasoning about circuit-level implementations on specific hardware architectures and for constructing end-to-end verified compilers for quantum computers, with QECLean available for use at the provided URL.
👉 More information
🗞 Specifying & Verifying Quantum Error-Correcting Codes
✍️ Stavan Jain, Nithin Raveendran and Aws Albarghouthi
🧠 ArXiv: https://arxiv.org/abs/2611.21236v1




See today’s quantum computing news on Quantum Zeitgeist for the latest breakthroughs in qubits, hardware, algorithms, and industry deals.
