Work

Quantum Relational Hoare Logic with Expectations

Year: 2019

Type: preprint

Abstract: 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.

Source: arXiv (Cornell University)

DOI: 10.4230/lipics.icalp.2021.136

Authors: Li, Yangjia, Unruh, Dominique

Institutions: Chinese Academy of Sciences, Institute of Software, University of Tartu

Language: English

Topic: Logic, programming, and type systems

Subfield: Artificial Intelligence

Field: Computer Science

Domain: Physical Sciences

Open Access status: green

Funders: Asian Office of Aerospace Research and Development, National Natural Science Foundation of China, Eesti Teadusagentuur, European Regional Development Fund

Awards: Secure Quantum Technology, G2365865096, Provably secure and verifiable systems, Research and preparation of an ERC grant application on Certified Quantum Security

OpenAlex ID: W2923040277

Cites: 17

Cited by: 13

Related to: 10