Verification of Distributed Quantum Programs

• URL: http://arxiv.org/abs/2104.14796v1
• Date: Fri, 30 Apr 2021 07:23:55 GMT
• Title: Verification of Distributed Quantum Programs
• Authors: Yuan Feng, Sanjiang Li, Mingsheng Ying
• Abstract summary: We propose a CSP-like distributed programming language to facilitate the specification and verification of distributed quantum systems. The effectiveness of the logic is demonstrated by its applications in the verification of quantum teleportation and local implementation of non-local CNOT gates.
• Score: 6.266176871677275
• License: http://creativecommons.org/publicdomain/zero/1.0/
• Abstract: Distributed quantum systems and especially the Quantum Internet have the ever-increasing potential to fully demonstrate the power of quantum computation. This is particularly true given that developing a general-purpose quantum computer is much more difficult than connecting many small quantum devices. One major challenge of implementing distributed quantum systems is programming them and verifying their correctness. In this paper, we propose a CSP-like distributed programming language to facilitate the specification and verification of such systems. After presenting its operational and denotational semantics, we develop a Hoare-style logic for distributed quantum programs and establish its soundness and (relative) completeness with respect to both partial and total correctness. The effectiveness of the logic is demonstrated by its applications in the verification of quantum teleportation and local implementation of non-local CNOT gates, two important algorithms widely used in distributed quantum systems.

Related papers

Err

This list is automatically generated from the titles and abstracts of the papers in this site.

This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.