DeepAI AI Chat
Log In Sign Up

The Logic of Quantum Programs

by   Alexandru Baltag, et al.

We present a logical calculus for reasoning about information flow in quantum programs. In particular we introduce a dynamic logic that is capable of dealing with quantum measurements, unitary evolutions and entanglements in compound quantum systems. We give a syntax and a relational semantics in which we abstract away from phases and probabilities. We present a sound proof system for this logic, and we show how to characterize by logical means various forms of entanglement (e.g. the Bell states) and various linear operators. As an example we sketch an analysis of the teleportation protocol.


page 1

page 2

page 3

page 4


LQP: The Dynamic Logic of Quantum Information

The main contribution of this paper is the introduction of a dynamic log...

Coupling Techniques for Reasoning about Quantum Programs

Relational verification of quantum programs has many potential applicati...

Abstract interpretation, Hoare logic, and incorrectness logic for quantum programs

Abstract interpretation, Hoare logic, and incorrectness (or reverse Hoar...

Quantum Relational Hoare Logic with Expectations

We present a variant of the quantum relational Hoare logic from (Unruh, ...

Quantitative Robustness Analysis of Quantum Programs (Extended Version)

Quantum computation is a topic of significant recent interest, with prac...

Lp : A Logic for Statistical Information

This extended abstract presents a logic, called Lp, that is capable of r...

Quantum Relational Hoare Logic

We present a logic for reasoning about pairs of interactive quantum prog...