Hostname: page-component-6bf8c574d5-vmclg Total loading time: 0 Render date: 2025-02-20T23:48:25.706Z Has data issue: false hasContentIssue false

LQP: the dynamic logic of quantum information

Published online by Cambridge University Press:  04 July 2006

ALEXANDRU BALTAG
Affiliation:
Oxford University Computing Laboratory, UK
SONJA SMETS
Affiliation:
Vrije Universiteit Brussel, Flanders' Fund for Scientific Research Post-Doc, Belgium
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the ‘Save PDF’ action button.

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.

Type
Paper
Copyright
2006 Cambridge University Press