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
| CREATOR | Gilles Barthe 1 2 , Minbo Gao 3 , Theo Wang 4 , Li Zhou 1 5 |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 204 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2501-15238