当前位置: X-MOL 学术arXiv.cs.LO › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
The Logic of Quantum Programs
arXiv - CS - Logic in Computer Science Pub Date : 2021-09-14 , DOI: arxiv-2109.06792
Alexandru Baltag, Sonja Smets

We present a logical calculus for reasoning about information flow in quantum programs. In particular we introduce a dynamic logic that is capable of dealing with quantum measurements, unitary evolutions and entanglements in compound quantum systems. We give a syntax and a relational semantics in which we abstract away from phases and probabilities. We present a sound proof system for this logic, and we show how to characterize by logical means various forms of entanglement (e.g. the Bell states) and various linear operators. As an example we sketch an analysis of the teleportation protocol.

中文翻译:

量子程序的逻辑

我们提出了一个逻辑演算,用于推理量子程序中的信息流。特别地,我们引入了一种动态逻辑,能够处理复合量子系统中的量子测量、幺正演化和纠缠。我们给出了一种语法和关系语义,其中我们从阶段和概率中抽象出来。我们为这个逻辑提出了一个可靠的系统,我们展示了如何通过逻辑手段来表征各种形式的纠缠(例如贝尔态)和各种线性算子。作为一个例子,我们勾勒出对传送协议的分析。
更新日期:2021-09-15
down
wechat
bug