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 22 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Termination and Universal Termination Problems for Nondeterministic Quantum Programs;ACM Transactions on Software Engineering and Methodology;2024-09-02

2. On the need for effective tools for debugging quantum programs;Proceedings of the 5th ACM/IEEE International Workshop on Quantum Software Engineering;2024-04-16

3. Challenges for Quantum Software Engineering: An Industrial Application Scenario Perspective;Quantum Software;2024

4. Quantum First-Order Logics that Capture Logarithmic-Time/Space Quantum Computability;Lecture Notes in Computer Science;2024

5. References;Foundations of Quantum Programming;2024