[论文解读] Formal Quantum Software Engineering: Introducing the Formal Methods of Software Engineering to Quantum Computing

Carmelo R. Cartiere|arXiv (Cornell University)|Jan 1, 2020

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

一句话总结

本文提出了形式化量子软件工程（F-QSE），一种将软件工程中的形式化方法——特别是Z记号和一阶逻辑——应用于量子计算的框架。通过将量子可观测量和量子门形式化为公理化定义，该框架实现了对量子算法的精确、机器可检查的规格说明，以Deutsch算法为例进行了演示，从而降低了软件工程师进入量子开发的门槛。

ABSTRACT

Quantum computing (QC) represents the future of computing systems, but the tools for reasoning about the quantum model of computation, in which the laws obeyed are those on the quantum mechanical scale, are still a mix of linear algebra and Dirac notation; two subjects more suitable for physicists, rather than computer scientists and software engineers. On this ground, we believe it is possible to provide a more intuitive approach to thinking and writing about quantum computing systems, in order to simplify the design of quantum algorithms and the development of quantum software. In this paper, we move the first step in such direction, introducing a specification language as the tool to represent the operations of a quantum computer via axiomatic definitions, by adopting the same symbolisms and reasoning principles used by formal methods in software engineering. We name this approach formal quantum software engineering (F-QSE). This work assumes familiarity with the basic principles of quantum mechanics (QM), with the use of Zed (Z) which is a formal language of software engineering (SE), and with the notation and techniques of first-order logic (FOL) and functional programming (FP).

研究动机与目标

• 解决阻碍软件工程师进入量子计算的概念和符号障碍。
• 通过采用形式化方法，弥合量子力学与软件工程之间的差距。
• 提供一种基于Z记号和一阶逻辑的规格说明语言，用于描述量子系统。
• 通过公理化方式描述量子可观测量和量子门，为可验证的量子软件奠定基础。
• 证明形式化规格说明可直接转化为可执行的量子程序。

提出的方法

• 使用Z记号将量子可观测量形式化定义为满足三个公理的厄米特矩阵：复数方阵、自共轭转置和实特征值。
• 应用一阶逻辑和函数式编程原则，将量子门（如Hadamard门、C-NOT门、Pauli-X门、相位移位门）定义为酉的、可逆的变换。
• 通过公理化谓词定义量子操作，以捕捉其数学和逻辑行为。
• 将Deutsch算法转化为形式化的Z规格说明，通过公理化门序列建模叠加、纠缠和测量。
• 使用Haskell和QIO库将形式化规格映射为可执行代码，确保语义保真度。
• 采用严谨的形式化体系，确保量子算法设计的正确性和一致性。

实验结果

研究问题

• RQ1 如何将软件工程中的形式化方法适配以建模量子计算系统？
• RQ2 能否使用一阶逻辑和类型系统对量子可观测量和量子门进行形式化规格说明？
• RQ3 Z记号中的公理化定义在多大程度上能提升量子算法设计的清晰度和正确性？
• RQ4 形式化规格说明在多大程度上可直接转化为可执行的量子程序？
• RQ5 该方法能否降低软件工程师进入量子计算的门槛？

主要发现

• 本文成功使用Z记号和一阶逻辑将量子可观测量形式化为厄米特矩阵，确保了数学严谨性。
• 关键量子门——包括Hadamard门、C-NOT门和Pauli-X门——被形式化定义为具有公理约束的酉、可逆操作。
• Deutsch算法以Z记号形式化规格说明，通过形式化门序列捕捉了叠加、纠缠和测量。
• 形式化规格说明可直接映射为使用Haskell和QIO库的可执行代码，展示了端到端的可追溯性。
• 该方法提供了一条清晰、可验证且直观的从规格说明到实现的路径，减少了对Dirac符号的依赖。
• 形式化框架为构建可验证、可维护且可组合的量子软件提供了有前景的基础。