DeepAI AI Chat
Log In Sign Up

Quantum Relational Hoare Logic with Expectations

03/20/2019
by   Yangjia Li, et al.
0

We present a variant of the quantum relational Hoare logic from (Unruh, POPL 2019) that allows us to use "expectations" in pre- and postconditions. That is, when reasoning about pairs of programs, our logic allows us to quantitatively reason about how much certain pre-/postconditions are satisfied that refer to the relationship between the programs inputs/outputs.

READ FULL TEXT

page 1

page 2

page 3

page 4

01/16/2019

Coupling Techniques for Reasoning about Quantum Programs

Relational verification of quantum programs has many potential applicati...
02/09/2018

Quantum Relational Hoare Logic

We present a logic for reasoning about pairs of interactive quantum prog...
06/24/2019

Verifying Relational Properties using Trace Logic

We present a logical framework for the verification of relational proper...
09/14/2021

The Logic of Quantum Programs

We present a logical calculus for reasoning about information flow in qu...
07/28/2020

Local Variables and Quantum Relational Hoare Logic

We add local variables to quantum relational Hoare logic (Unruh, POPL 20...
12/10/2018

Relational Cost Analysis for Functional-Imperative Programs

Relational cost analysis aims at formally establishing bounds on the dif...
02/17/2022

Scheduling Complexity of Interleaving Search

miniKanren is a lightweight embedded language for logic and relational p...