合作交流 / 学术活动

【05-28】知行融创论坛:Complete Quantum Relational Hoare Logics from Optimal Transport Duality

知行融创论坛-实验室月度学术交流
Speaker: 高敏博
Time: 2025年5月28日
Venue: 中国科学院软件园区5号楼三层 334报告厅
Abstract: We introduce a quantitative relational Hoare logic for quantum programs. Assertions of the logic range over a new infinitary extension of positive semidefinite operators. We prove that our logic is sound, and complete for bounded postconditions and almost surely terminating programs. Our completeness result is based on a quantum version of the duality theorem from optimal transport. We also define a complete embedding into our logic of a relational Hoare logic with projective assertions.
Download Complete Quantum Relational Hoare Logics from Optimal Transport Duality