DeepAI AI Chat
Log In Sign Up

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

10/04/2021

LQP: The Dynamic Logic of Quantum Information

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

Coupling Techniques for Reasoning about Quantum Programs

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

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

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

Quantum Relational Hoare Logic with Expectations

We present a variant of the quantum relational Hoare logic from (Unruh, ...
11/08/2018

Quantitative Robustness Analysis of Quantum Programs (Extended Version)

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

Lp : A Logic for Statistical Information

This extended abstract presents a logic, called Lp, that is capable of r...
02/09/2018

Quantum Relational Hoare Logic

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