The Logic of Quantum Programs

09/14/2021
by   Alexandru Baltag, et al.
0

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.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
10/04/2021

LQP: The Dynamic Logic of Quantum Information

The main contribution of this paper is the introduction of a dynamic log...
research
01/16/2019

Coupling Techniques for Reasoning about Quantum Programs

Relational verification of quantum programs has many potential applicati...
research
06/28/2022

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

Abstract interpretation, Hoare logic, and incorrectness (or reverse Hoar...
research
03/20/2019

Quantum Relational Hoare Logic with Expectations

We present a variant of the quantum relational Hoare logic from (Unruh, ...
research
02/09/2018

Quantum Relational Hoare Logic

We present a logic for reasoning about pairs of interactive quantum prog...
research
11/08/2018

Quantitative Robustness Analysis of Quantum Programs (Extended Version)

Quantum computation is a topic of significant recent interest, with prac...
research
03/27/2013

Lp : A Logic for Statistical Information

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

Please sign up or login with your details

Forgot password? Click here to reset