[論文レビュー] 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

ひとこと要約

この論文は、ソフトウェア工学分野の形式的手法——特にZ記法と一階論理——を量子計算に適用する、形式的量子ソフトウェア工学（F-QSE）というフレームワークを紹介する。量子観測量とゲートを公理的定義として形式化することで、正確で機械検証可能な量子アルゴリズムの仕様を可能にし、デュイットのアルゴリズムを用いて実証した。これにより、ソフトウェアエンジニアが量子開発に参入する障壁が低下する。

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記法を用いて、複素正方行列、自己随伴転置、実固有値という3つの公理を満たすヒルベルト行列として、量子観測量を形式的に定義する。
• 一階論理と関数型プログラミングの原則を適用し、アダマール、C-NOT、パウリ-X、位相シフトなどの量子ゲートをユニタリかつ可逆な変換として定義する。
• 数学的・論理的挙動を捉える公理的述語を用いて、量子操作を定義する。
• デュイットのアルゴリズムを形式的Z仕様に翻訳し、公理的ゲート列を用いて重ね合わせ、もつれ、測定をモデル化する。
• HaskellとQIOライブラリを用いて形式的仕様を実行可能コードにマッピングし、意味的整合性を保証する。
• 整合性のある形式的体系を採用することで、量子アルゴリズム設計における正しさを保証する。

実験結果

リサーチクエスチョン

• RQ1 ソフトウェア工学分野の形式的手法を、どのようにして量子計算システムをモデル化するために適応できるか？
• RQ2 一階論理と型システムを用いて、量子観測量とゲートを形式的に指定できるか？
• RQ3 Z記法における公理的定義は、量子アルゴリズム設計の明確さと正しさをどのように向上させるか？
• RQ4 形式的仕様を実行可能量子プログラムに直接変換できる範囲はどの程度か？
• RQ5 このアプローチは、ソフトウェアエンジニアが量子計算に参入する障壁を低下させることができるか？

主な発見

• 論文は、Z記法と一階論理を用いて、ヒルベルト行列としての量子観測量を形式的に定義し、数学的厳密性を確保した。
• アダマール、C-NOT、パウリ-Xなどの主要な量子ゲートが、公理的制約を伴うユニタリかつ可逆な操作として形式的に定義された。
• デュイットのアルゴリズムがZ記法で形式的に指定され、重ね合わせ、もつれ、測定が形式的ゲート列によって捉えられた。
• 形式的仕様は、HaskellとQIOライブラリを用いて直接実行可能コードに変換可能であり、エンドツーエンドの追跡可能性が実証された。
• このアプローチにより、明確で検証可能かつ直感的な、仕様から実装への道筋が可能となり、ディラック記法への依存が減少した。
• 形式的フレームワークは、検証可能で保守可能かつ合成可能な量子ソフトウェアを構築するための有望な基盤を提供する。