A theorem prover for quantum hoare logic and its applications

T Liu, Y Li, S Wang, M Ying, N Zhan - arXiv preprint arXiv:1601.03835, 2016 - arxiv.org
Quantum Hoare Logic (QHL) was introduced in Ying's work to specify and reason about
quantum programs. In this paper, we implement a theorem prover for QHL based on
Isabelle/HOL. By applying the theorem prover, verifying a quantum program against a
specification is transformed equivalently into an order relation between matrices. Due to the
limitation of Isabelle/HOL, the calculation of the order relation is solved by calling an outside
oracle written in Python. To the best of our knowledge, this is the first theorem prover for …

[CITATION][C] A Theorem Prover for Quantum Hoare Logic and Its Applications.(2016)

T Liu, Y Li, S Wang, M Ying, N Zhan - arXiv preprint arXiv:1601.03835, 2016
Showing the best results for this search. See all results