[論文レビュー] Semantics and simulation of communication in quantum programming

Wolfgang Mauerer|ArXiv.org|Nov 15, 2005

Quantum Computing Algorithms and Architecture参考文献 44被引用数 15

ひとこと要約

この論文は、形式化された量子チャネルとモジュールを通じて複数の参加者間での完全な量子通信をサポートする拡張された量子プログラミング言語cQPLを紹介する。スーパーオペレータとクラウス演算子の固定点に基づく意味論を用いて、量子-古典的相互作用を厳密にモデル化し、量子シミュレータをターゲットとするコンパイラを実装することで、検証可能な量子アルゴリズムの実装基盤を提供する。

ABSTRACT

We present the quantum programming language cQPL which is an extended version of QPL [P. Selinger, Math. Struct. in Comp. Sci. 14(4):527-586, 2004]. It is capable of quantum communication and it can be used to formulate all possible quantum algorithms. Additionally, it possesses a denotational semantics based on a partial order of superoperators and uses fixed points on a generalised Hilbert space to formalise (in addition to all standard features expected from a quantum programming language) the exchange of classical and quantum data between an arbitrary number of participants. Additionally, we present the implementation of a cQPL compiler which generates code for a quantum simulator.

研究の動機と目的

• すべての量子アルゴリズム、特に複数の参加者間の通信を含むものを表現できる量子プログラミング言語の設計。
• 一般化されたヒルベルト空間における固定点を用いたドメイン理論と固定点を用いた量子通信の意味論の形式化。
• クローンのような物理的に不適切な操作を防ぐ、型安全で静的型付けされたフレームワーク内で、古典的および量子データの交換を統合。
• 量子シミュレータ用の実行可能コードを生成するcQPLのコンパイラの実装により、量子プログラムの実際の実行とテストを可能にする。

提案手法

• エンタングルメントや参加者間の状態交換をモデル化するため、量子チャネルとモジュールを用いてQPLを通信プリミティブで拡張。
• スーパーオペレータとクラウス演算子の部分順序に基づく意味論を用いて、量子操作およびその合成をモデル化。
• 再帰的および非終了型の量子プログラムの意味論を保証するため、ドメイン理論と固定点定理を適用。
• 測定やノイズを含む量子操作を形式的に記述するために、演算子和（クラウス）表現を用いる。
• クオンタムビットの独自所有権を保証する型システムを採用し、クローンの防止と物理的整合性の確保。
• 中間表現と意味論の持ち上げを用いて、cQPLプログラムを量子シミュレータ用の実行可能コードに変換するコンパイラを実装。

実験結果

リサーチクエスチョン

• RQ1 物理的整合性を保ちながら、複数の量子参加者間での通信をサポートするように量子プログラミング言語を拡張する方法は何か？
• RQ2 分散量子プログラムにおける古典的制御と量子データフローの相互作用を厳密にモデル化する形式的意味論は何か？
• RQ3 測定、エンタングルメント、通信を含む量子プログラムに固定点意味論を適用する方法は何か？
• RQ4 通信機能を備えた高レベルの量子プログラムを、実行可能シミュレータコードに変換するためのコンパイラ技術は何か？
• RQ5 型システムは、クオンタムビットのクローンなど物理的に不適切な操作をどのように防ぎ、ランタイムの安全性を保証できるか？

主な発見

• cQPLは、EPR対の分配やテレポーテーションを含む、専用の言語的構文とモジュールを用いて、QPLを完全な量子通信機能へと拡張した。
• cQPLの意味論はドメイン理論とスーパーオペレータに基づいて形式的に裏付けられており、固定点により再帰的および非終了型プログラムの意味が明確に定義されている。
• 言語の型システムはクオンタムビットの独自所有権を強制し、クローンの防止と物理的整合性の確保を実現するとともに、静的チェックによりランタイムエラーを防ぐ。
• cQPLコンパイラの実装により、量子シミュレータ用の実行可能コードが生成され、量子アルゴリズムの実際の実行とテストが可能になった。
• EPR対を用いた通信の意味論は、クラウス集約と確率的環境を用いて形式的に捉えられ、エンタングルメントに基づくプロトコルの正しくモデル化を可能にした。
• 論文は、意味論的意味とプログラムの動作的振る舞いとの間で形式的同値性を確立し、意味論モデルの正しさを検証した。