Toward automatic verification of quantum programs-Reference-Cited by-同舟云学术

Toward automatic verification of quantum programs

Published:2019-02-12 Issue:1 Volume:31 Page:3-25
ISSN:0934-5043
Container-title:Formal Aspects of Computing
language:en
Short-container-title:Form. Asp. Comput.

Author:

Ying Mingsheng¹²³^ORCID

Affiliation:

1. Centre for Quantum Software and Information, University of Technology Sydney, 2007, Sydney, NSW, Australia

2. State Key Laboratory of Computer Science, Institute of Software, Chinese Academy of Sciences, Beijing, China

3. Department of Computer Science and Technology, Tsinghua University, Beijing, China

Abstract

Abstract This paper summarises the results obtained by the author and his collaborators in a program logic approach to the verification of quantum programs, including quantum Hoare logic, invariant generation and termination analysis for quantum programs. It also introduces the notion of proof outline and several auxiliary rules for more conveniently reasoning about quantum programs. Some problems for future research are proposed at the end of the paper.

Funder

Australian Research Council

Publisher

Association for Computing Machinery (ACM)

Subject

Theoretical Computer Science,Software

Link

http://link.springer.com/content/pdf/10.1007/s00165-018-0465-3.pdf

Reference60 articles.

1. Altenkirch T Grattage J (2005) A functional quantum programming language. In: Proceedings of the 20th IEEE symposium on logic in computer science (LICS) pp 249–258

2. Ambainis A Bach E Nayak A Vishwanath A Watrous J (2001) One-dimensional quantum walks. In: Proceedings of the 33rd ACM symposium on theory of computing (STOC) pp 37–49

3. Ardeshir-Larijani E Gay SJ Nagarajan R (2014) Verification of concurrent quantum protocols by equivalence checking. In: Proceedings of the 20th international conference on tools and algorithms for the construction and analysis of systems (TACAS) pp 500–514

4. LQP: the dynamic logic of quantum information

Cited by 14 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Verifying quantum phase estimation using an expressive theorem-proving assistant;Physical Review A;2023-11-20

2. Understanding the Impact of Quantum Noise on Quantum Programs;2023 IEEE International Conference on Software Analysis, Evolution and Reengineering (SANER);2023-03

3. CoqQ: Foundational Verification of Quantum Programs;Proceedings of the ACM on Programming Languages;2023-01-09

4. Automatic generation of test circuits for the verification of Quantum deterministic algorithms;Proceedings of the 1st International Workshop on Quantum Programming for Software Engineering;2022-11-07

5. Algebraic reasoning of Quantum programs via non-idempotent Kleene algebra;Proceedings of the 43rd ACM SIGPLAN International Conference on Programming Language Design and Implementation;2022-06-09