DeepAI AI Chat
Log In Sign Up

Quantum Relational Hoare Logic

02/09/2018
by   Dominique Unruh, et al.
0

We present a logic for reasoning about pairs of interactive quantum programs -- quantum relational Hoare logic (qRHL). This logic follows the spirit of probabilistic relational Hoare logic (Barthe et al. 2009) and allows us to formulate how the outputs of two quantum programs relate given the relationship of their inputs. Probabilistic RHL was used extensively for computer-verified security proofs of classical cryptographic protocols. We argue why pRHL is not suitable for analyzing quantum cryptography and present qRHL as a replacement, suitable for the security analysis of post-quantum cryptography and quantum protocols. The design of qRHL poses some challenges unique to the quantum setting, e.g., the definition of equality on quantum registers. Finally, we implemented a tool for verifying proofs in qRHL and developed several example security proofs in it.

READ FULL TEXT

page 21

page 23

page 32

page 33

page 34

page 36

page 37

page 39

01/16/2019

Coupling Techniques for Reasoning about Quantum Programs

Relational verification of quantum programs has many potential applicati...
03/20/2019

Quantum Relational Hoare Logic with Expectations

We present a variant of the quantum relational Hoare logic from (Unruh, ...
10/04/2021

LQP: The Dynamic Logic of Quantum Information

The main contribution of this paper is the introduction of a dynamic log...
10/24/2022

Unconditional Proofs-of-Work and Other Possibilities of Thermodynamic Cryptography

In line with advances in recent years about realizing cryptographic func...
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/06/2022

On Zero-Knowledge Proofs over the Quantum Internet

This paper presents a new method for quantum identity authentication (QI...