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
2026年份
2被引次数
1顶会引用
摘要
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.
问问这篇 Paper
智能体会读完全文。
Lune 把这篇 Paper 索引到了每一个公式,引用它的顶会 Paper 也一样。你提问,回答直接引用原文。
引用它的顶会 Paper1
问问它们各自怎么用它它引用的顶会 Paper9
- Relational proofs for quantum programsGilles Barthe, Justin Hsu, Mingsheng Ying, Nengkun Yu 等POPL 2020 · 被引用 29 次
- A pre-expectation calculus for probabilistic sensitivityAlejandro Aguirre, Gilles Barthe, Justin Hsu, Benjamin Lucien Kaminski 等POPL 2021 · 被引用 24 次
- Asynchronous Probabilistic Couplings in Higher-Order Separation LogicSimon Oddershede Gregersen, Alejandro Aguirre, Philipp G. Haselwarter, Joseph Tassarotti 等POPL 2024 · 被引用 23 次
- 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 次
- A Quantitative Probabilistic Relational Hoare LogicMartin Avanzini, Gilles Barthe, Davide Davoli, Benjamin GrégoirePOPL 2025 · 被引用 9 次
相关 Paper
- Complete Quantum Relational Hoare Logics from Optimal Transport DualityGilles Barthe, Minbo Gao, Theo Wang, Li ZhouLICS 2025 · 被引用 4 次
- 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 次
- Approximate Relational Reasoning for Quantum ProgramsPeng Yan, Hanru Jiang, Nengkun YuCAV 2024 · 被引用 4 次
- Bluebell: An Alliance of Relational Lifting and Independence for Probabilistic ReasoningJialu Bao, Emanuele D'Osualdo, Azadeh FarzanPOPL 2025 · 被引用 6 次
