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

