Learn EDR Internals: Research & Development From The Masters
The Most Addictive Python and SQL Courses
Overview
Coursera Flash Sale
40% Off Coursera Plus for 3 Months!
Grab it
Explore a groundbreaking conference presentation that introduces QafnyC, an innovative system for formally verifying quantum programs by compiling their verification into the classical program verifier Dafny. Learn how researchers from Iowa State University and Australian National University address the inherent challenges of quantum program verification, including probabilistic behavior and quantum superposition parallelism, through a novel approach that separates verification from execution. Discover the key insight behind leveraging classical verifiers to ensure correctness before compiling certified quantum programs into executable circuits. Examine the comprehensive evaluation demonstrating successful verification of 37 diverse quantum programs, representing the most extensive formally verified set of quantum programs to date. Gain insights into how this system bridges the gap between quantum computing theory and practical program verification, enabling developers to formally prove the correctness of quantum algorithms before deployment. Understand the technical implementation details, architectural decisions, and practical applications of this verification framework that advances the field of quantum software engineering and automated program verification.
Syllabus
[OOPSLA'25] Embedding Quantum Program Verification into Dafny
Taught by
ACM SIGPLAN