Complete Relational Logic for Infinite-Dimensional Quantum Programs with Unbounded Assertions
Gilles Barthe, Minbo Gao, Jam Kabeer Ali Khan, Matthijs Muis, Ivan Renison, Keiya Sakabe, Michael Walter, Yingte Xu, Tianshi Yu, Li Zhou
Abstract
We present sound and complete relational program logics for infinite-dimensional quantum and classical-quantum programs. The logics model assertions as self-adjoint unbounded linear relations, which simultaneously support quantitative and qualitative reasoning. Our main theoretical results include new convergence theorems and infinite-dimensional duality theorems for infinite-dimensional quantum states, which we use to establish completeness.
Ask about this paper
Your agent reads all of it.
Lune indexed this paper to the last equation, along with the top-tier papers that cite it. Ask a question and the answer quotes them.
Your agent calls
Luneget_paper_fulltext
Free to start. No credit card required.
Terminal
Install the CLIlune papers fulltext 8b4b47f0-18c0-40c9-9eb4-c0ea7bd964c2Cited by top-tier papers1
Ask how each one uses itBuilds on9
- Relational proofs for quantum programsGilles Barthe, Justin Hsu, Mingsheng Ying, Nengkun Yu et al.POPL 2020 · 29 citations
- A pre-expectation calculus for probabilistic sensitivityAlejandro Aguirre, Gilles Barthe, Justin Hsu, Benjamin Lucien Kaminski et al.POPL 2021 · 24 citations
- Asynchronous Probabilistic Couplings in Higher-Order Separation LogicSimon Oddershede Gregersen, Alejandro Aguirre, Philipp G. Haselwarter, Joseph Tassarotti et al.POPL 2024 · 23 citations
- A Dobrushin Condition for Quantum Markov Chains: Rapid Mixing and Conditional Mutual Information at High TemperatureAinesh Bakshi, Allen Liu, Ankur Moitra, Ewin TangSTOC 2026 · 13 citations
- A Quantitative Probabilistic Relational Hoare LogicMartin Avanzini, Gilles Barthe, Davide Davoli, Benjamin GrégoirePOPL 2025 · 9 citations
Related papers
- Complete Quantum Relational Hoare Logics from Optimal Transport DualityGilles Barthe, Minbo Gao, Theo Wang, Li ZhouLICS 2025 · 4 citations
- Induction and Recursion Principles in a Higher-Order Quantitative Logic for ProbabilityGiorgio Bacci, Rasmus Ejlers MøgelbergLICS 2026
- An Expressive Assertion Language for Quantum ProgramsBonan Su, Yuan Feng, Mingsheng Ying, Li ZhouPOPL 2026 · 1 citation
- Approximate Relational Reasoning for Quantum ProgramsPeng Yan, Hanru Jiang, Nengkun YuCAV 2024 · 4 citations
- Bluebell: An Alliance of Relational Lifting and Independence for Probabilistic ReasoningJialu Bao, Emanuele D'Osualdo, Azadeh FarzanPOPL 2025 · 6 citations
