Reproduce “QEDIA: Quantum Program Verification in Lean” on OpenResearch
Turn your favorite coding agents into research agents that review literature, develop hypotheses, and run experiments.
Universal app for Apple silicon and Intel. Requires macOS 11 or later.
About this paper
Yuanjie, Zhicheng Zhang, Junyi Liu, Jinzheng Li, Yidi Qi, Mingsheng Ying
QEDIA implements QHL+, a quantum Hoare logic for programs where classical variables and quantum operations interact, in Lean 4. The library formalizes quantum mathematics, program syntax and semantics, assertions, and proof rules, and Lean proves soundness for partial and total correctness. Eleven qWhile+ example programs receive total-correctness proofs, including bounded RUS; these are model-level proofs, not hardware results.
Summary by alphaXiv.
Tip: change arxiv.org to autoarxiv.org in any arXiv abstract link to open the paper here.