Tutorial · IEEE Quantum Week 2026
| Time | Session |
|---|---|
| 10:00 AM – 10:30 AM | Introduction to Lean and Motivation for Formal Verification in Quantum Computing |
| 10:30 AM – 11:00 AM | Lean Proof Demos |
| 11:00 AM – 11:30 AM | Exercises |
| 1:00 PM – 1:30 PM | Quantum primitives in Lean |
| 1:30 PM – 2:00 PM | Exercises |
| 2:00 PM – 2:30 PM | Getting started on formalizing your own research |
Attendees will learn how to apply the Lean 4 proof assistant to quantum error correction, gaining practical skills in formal specification and mechanical verification of QEC protocols and fault-tolerant operations.
The promise of fault-tolerant quantum computing rests on the correctness of Quantum Error Correction (QEC) protocols — yet the proofs underlying key primitives such as lattice surgery and transversal gates often rely on informal arguments rather than rigorous formal justification. This “trust gap” means that a subtle error in the theoretical foundations of a QEC framework can propagate silently through an entire software and hardware stack.
This tutorial demonstrates how the Lean 4 proof assistant can contribute to bridging this trust gap by providing a machine-checked foundation for QEC. Using the QECLean library as a concrete case study, we show how to translate informal protocol sketches into formal specifications. The library formalizes the stabilizer formalism and provides machine-checked implementations of several stabilizer codes, including their logical operators — moving QEC designs from the space of informal argument to mechanically verified proof.
Participants will gain hands-on experience formalizing QEC protocols in Lean 4. The tutorial covers the essentials of Lean 4's foundation, walks through verification of key quantum code properties and fault-tolerant reasoning, and closes with a discussion of how formal methods can integrate into the broader quantum computing research and development workflow. Attendees will leave equipped with the foundational skills to apply formal verification using Lean 4 to their own QEC research.
This tutorial is intended for QEC researchers, graduate students, and quantum software developers who are familiar with the stabilizer formalism and basic QEC concepts, and who are comfortable with linear algebra and elementary group theory. No prior experience with proof assistants is required.
Attendees will learn to encode QEC concepts as formal Lean 4 definitions, construct proofs of protocol correctness, and familiarize themselves with resources to get started on formalizing their own work.
We strongly encourage arriving with a working environment to avoid spending time during the session.
The exercises and demo are in the lean-exercises repository. Installation instructions are in its README.
Questions about the tutorial before the session? Email Stavan Jain