[论文解读] The Logic of Quantum Programs

Alexandru Baltag, Sonja Smets|arXiv (Cornell University)|Sep 14, 2021

Quantum Computing Algorithms and Architecture参考文献 7被引用 41

一句话总结

本文提出一种带量子框架的量子程序的动态逻辑（LQP），能够处理测量、幺正演化和纠缠，并用隐形传态来举例说明。

ABSTRACT

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.

研究动机与目标

• 开发用于推理量子程序的动态逻辑（LQP）。
• 在复合量子系统中对测量、幺正演化和纠缠进行建模。
• 提供一个自包含的语法和关系语义，抽象相位和概率。
• 建立一个对LQP的健全证明系统。
• 演示对纠缠和线性算子在逻辑上的刻画，并概述对隐形传态的分析。

提出的方法

• 为单量子系统和复合量子系统引入量子框架。
• 通过投影算子和幺正作用将量子测试定义为状态关系。
• 发展动态模态 [F]、□、◇ 及其伴随算子以捕捉前条件/后条件。
• 证明部分可用性、充分性、可重复性和共轭性等性质。
• 展示局部性质和局部变换如何建模、组合。
• 给出一个形式语法（LQP）及其语义，并将其与现有的量子逻辑和PDL 概念相关联。

实验结果

研究问题

• RQ1 如何在动态逻辑框架中表示量子测量、幺正演化和纠缠？
• RQ2 在量子程序中推理信息流时，哪些适当的语义概念（框架、状态关系、模态）？
• RQ3 能否在LQP中对纠缠和线性算子进行逻辑表征？
• RQ4 是否存在一个对LQP健全的证明系统，以及它如何与隐形传态等协议相关？

主要发现

• 开发了一个自包含的动态逻辑（LQP）用于复合量子系统，具备量子框架和动态模态。
• 建立了LQP的健全证明系统，并将量子测试与幺正作用的性质形式化。
• 在逻辑中可以对纠缠和线性算子进行刻画，包括Bell样态和算子伴随。
• 逻辑语义在保留关键量子性质的同时抽象化了相位和概率。
• 局部性质与局部变换被形式化，便于对子系统进行模块化推理。
• 对隐形传态协议的概要分析展示了LQP在量子信息任务中的适用性。