@article{liu_theorem_2016,
	title = {A {Theorem} {Prover} for {Quantum} {Hoare} {Logic} and {Its} {Applications}},
	url = {http://arxiv.org/abs/1601.03835},
	abstract = {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 quantum programs. To demonstrate its power, the correctness of two well-known quantum algorithms, i.e., Grover Quantum Search and Quantum Phase Estimation (the key step in Shor's quantum algorithm of factoring in polynomial time) are proved using the theorem prover. These are the first mechanized proofs for both of them.},
	urldate = {2019-11-01},
	journal = {arXiv:1601.03835 [cs]},
	author = {Liu, Tao and Li, Yangjia and Wang, Shuling and Ying, Mingsheng and Zhan, Naijun},
	month = jan,
	year = {2016},
	note = {ZSCC: 0000017 
arXiv: 1601.03835},
	keywords = {Computer Science - Logic in Computer Science, ⛔ No DOI found}
}

{"_id":"22ShnXzw3DdcM5BGj","bibbaseid":"liu-li-wang-ying-zhan-atheoremproverforquantumhoarelogicanditsapplications-2016","authorIDs":[],"author_short":["Liu, T.","Li, Y.","Wang, S.","Ying, M.","Zhan, N."],"bibdata":{"bibtype":"article","type":"article","title":"A Theorem Prover for Quantum Hoare Logic and Its Applications","url":"http://arxiv.org/abs/1601.03835","abstract":"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 quantum programs. To demonstrate its power, the correctness of two well-known quantum algorithms, i.e., Grover Quantum Search and Quantum Phase Estimation (the key step in Shor's quantum algorithm of factoring in polynomial time) are proved using the theorem prover. These are the first mechanized proofs for both of them.","urldate":"2019-11-01","journal":"arXiv:1601.03835 [cs]","author":[{"propositions":[],"lastnames":["Liu"],"firstnames":["Tao"],"suffixes":[]},{"propositions":[],"lastnames":["Li"],"firstnames":["Yangjia"],"suffixes":[]},{"propositions":[],"lastnames":["Wang"],"firstnames":["Shuling"],"suffixes":[]},{"propositions":[],"lastnames":["Ying"],"firstnames":["Mingsheng"],"suffixes":[]},{"propositions":[],"lastnames":["Zhan"],"firstnames":["Naijun"],"suffixes":[]}],"month":"January","year":"2016","note":"ZSCC: 0000017 arXiv: 1601.03835","keywords":"Computer Science - Logic in Computer Science, ⛔ No DOI found","bibtex":"@article{liu_theorem_2016,\n\ttitle = {A {Theorem} {Prover} for {Quantum} {Hoare} {Logic} and {Its} {Applications}},\n\turl = {http://arxiv.org/abs/1601.03835},\n\tabstract = {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 quantum programs. To demonstrate its power, the correctness of two well-known quantum algorithms, i.e., Grover Quantum Search and Quantum Phase Estimation (the key step in Shor's quantum algorithm of factoring in polynomial time) are proved using the theorem prover. These are the first mechanized proofs for both of them.},\n\turldate = {2019-11-01},\n\tjournal = {arXiv:1601.03835 [cs]},\n\tauthor = {Liu, Tao and Li, Yangjia and Wang, Shuling and Ying, Mingsheng and Zhan, Naijun},\n\tmonth = jan,\n\tyear = {2016},\n\tnote = {ZSCC: 0000017 \narXiv: 1601.03835},\n\tkeywords = {Computer Science - Logic in Computer Science, ⛔ No DOI found}\n}\n\n","author_short":["Liu, T.","Li, Y.","Wang, S.","Ying, M.","Zhan, N."],"key":"liu_theorem_2016","id":"liu_theorem_2016","bibbaseid":"liu-li-wang-ying-zhan-atheoremproverforquantumhoarelogicanditsapplications-2016","role":"author","urls":{"Paper":"http://arxiv.org/abs/1601.03835"},"keyword":["Computer Science - Logic in Computer Science","⛔ No DOI found"],"downloads":0},"bibtype":"article","biburl":"https://bibbase.org/zotero/k4rtik","creationDate":"2020-05-31T17:07:22.585Z","downloads":0,"keywords":["computer science - logic in computer science","⛔ no doi found"],"search_terms":["theorem","prover","quantum","hoare","logic","applications","liu","li","wang","ying","zhan"],"title":"A Theorem Prover for Quantum Hoare Logic and Its Applications","year":2016,"dataSources":["Z5Dp3qAJiMzxtvKMq"]}