arrow
返回

RapunSL: Untangling Quantum Computing with Separation, Linear Combination and Mixing

delete2026-01-01
delete0
PRE
AI
M
Matsushita, Yusuke *
K
K Hirata
R
Ryo Wakizaka
E
Emanuele D'Osualdo
DOI:10.1145/3776648delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
量子分离逻辑(QSL)已被提出作为一种有效工具,用于改进量子程序演绎推理的可扩展性。在QSL中,分离被解释为退纠缠,而框架规则引入了一种纠缠局部规范(仅涉及程序作用的量子比特所纠缠的量子比特)。在本文中,我们识别了量子领域的两种独特局部性概念,并构建了一种新型量子分离逻辑RapunSL,能够将关于叠加态的推理稳妥地约简为关于纯态的推理(基局部性),以及将源于测量的混合态推理约简为关于纯态的推理(结果局部性)。为此,我们引入了两种连接词:线性组合和混合,它们与分离共同显著提高了推理的可扩展性,我们通过一系列具有挑战性的案例研究对此进行了演示。
Keyword:
quantum separation logic
entanglement
quantum program verification

期刊

P
Proceedings of the ACM on Programming Languages-PACMPL
IF:
2.8
论文数:
308
被引数:
4.7K

机构

U
university of konstanz
学者数:
557
论文数: 316
被引数: 0
K
kyoto university
学者数:
8.1K
论文数: 3.2K
被引数: 0
引用论文

引用论文

The Logic of Bunched Implications
err2014-01-15
err0
PREAI
errPeter W. O'Hearn; David J. Pym
err分享
err收藏
Why3 — Where Programs Meet Provers
err2013-01-01
err0
errOAAI
errJean-Christophe Filliâtre; Andrei Paskevich
err分享
err收藏
A probabilistic separation logic
err2020-01-01
err0
PREAI
errBarthe,Gilles; Hsu,Justin; Liao,Kevin
err分享
err收藏
Relational proofs for quantum programs量子程序的关联证明
err2019-12-20
err0
errOAAI
errGilles Barthe; Justin Hsu; Mingsheng Ying; Nengkun Yu; Li Zhou
err分享
err收藏
Q#
err2018-02-24
err0
errOAAI
errKrysta Svore; Alan Geller; Matthias Troyer; John Azariah; Christopher Granade; Bettina Heim; Vadym Kliuchnikov; Mariia Mykhailova; Andres Paz; Martin Roetteler
err分享
err收藏
学者 查看更多内容