Complete Quantum Relational Hoare Logics from Optimal Transport Duality

Gilles Barthe 1 2 , Minbo Gao 3 , Theo Wang 4 , Li Zhou 1 5 · 2025

Read Complete Quantum Relational Hoare Logics from Optimal Transport Duality by Gilles Barthe 1 2 , Minbo Gao 3 , Theo Wang 4 , Li Zhou 1 5 (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2501-15238.txt.

Introduction

Gilles Barthe and co-authors introduce a logic for reasoning about pairs of quantum programs in a 2025 paper. Their logic is quantitative, so its claims carry amounts, not just yes or no answers. Those claims range over a new, infinite extension of a standard kind of operator used in quantum theory. The authors prove the logic is sound, so its proofs can be trusted.

They also prove it is complete for bounded final claims and for programs that almost surely stop. That proof rests on a quantum version of a duality result from optimal transport theory. In plain terms, moving quantum states plays the role that moving mass plays in the classic result. The team also give a complete translation into their logic from an older relational logic that uses projective claims.

Catalog record

CREATORGilles Barthe 1 2 , Minbo Gao 3 , Theo Wang 4 , Li Zhou 1 5
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE204 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2501-15238

Browse the full library · About the Tower of Babel