.png){kind=icon}
Return
Embedding Quantum Program Verification into Dafny
.png){kind=icon}
PRE
AI
DOI：10.1145/3763157.png)
.png){kind=icon}
Original request for help.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
Despite recent development of quantum program verification, it is still in its early stage, where many quantum programs are hard to verify due to their inherent probabilistic nature and parallelism in quantum superposition. We propose Qafnyc, a system that compiles quantum program verification into a well-established classical program verifier Dafny, enabling the formal verification of quantum programs. The key insight behind Qafnyc is the separation of quantum program verification from its execution, leveraging the strength of classical verifiers to ensure correctness before compiling certified quantum programs into executable circuits. Using Qafnyc, we have successfully verified 37 diverse quantum programs by compiling their verification into Dafny. To the best of our knowledge, this is the most extensive formally verified set of quantum programs.
Keywords:
Quantum Computation
Automated Program Verification
Dafny
Journal
P
IF:
2.8
Papers:
308
Citations:
4.7K
Organization
Cited Papers
.png){kind=icon}
ShareSave
ShareSaveShareSave
View more