Author:
BALTAG ALEXANDRU,SMETS SONJA
Abstract
The main contribution of this paper is the introduction of a dynamic logic formalism for reasoning about information flow in composite quantum systems. This builds on our previous work on a complete quantum dynamic logic for single systems. Here we extend that work to a sound (but not necessarily complete) logic for composite systems, which brings together ideas from the quantum logic tradition with concepts from (dynamic) modal logic and from quantum computation. This Logic of Quantum Programs (LQP) is capable of expressing important features of quantum measurements and unitary evolutions of multi-partite states, as well as giving logical characterisations to various forms of entanglement (for example, the Bell states, the GHZ states etc.). We present a finitary syntax, a relational semantics and a sound proof system for this logic. As applications, we use our system to give formal correctness proofs for the Teleportation protocol and for a standard Quantum Secret Sharing protocol; a whole range of other quantum circuits and programs, including other well-known protocols (for example, superdense coding, entanglement swapping, logic-gate teleportation etc.), can be similarly verified using our logic.
Publisher
Cambridge University Press (CUP)
Subject
Computer Science Applications,Mathematics (miscellaneous)
Cited by
61 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献
1. Automated Quantum Program Verification in Dynamic Quantum Logic;Lecture Notes in Computer Science;2024
2. References;Foundations of Quantum Programming;2024
3. Introduction;Foundations of Quantum Programming;2024
4. QIn: Enabling Formal Methods to Deal with Quantum Circuits;2023 IEEE International Conference on Quantum Software (QSW);2023-07
5. Semantic Analysis of a Linear Temporal Extension of Quantum Logic and Its Dynamic Aspect;ACM Transactions on Computational Logic;2023-03-17