[論文レビュー] A probabilistic branching bisimulation for quantum processes

Marie Lalire|ArXiv.org|Aug 16, 2005

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

ひとこと要約

本稿では、古典的および量子的計算を統合するプロセス代数（QPAlg）内での量子プロセスのための確率的ブランチ化バシミュレーションを導入し、測定に起因する確率的遷移を伴う並列量子システムの形式的モデリングを可能にする。主な貢献は、量子力学の公理を保存し、確率的方程式系の唯一の解を用いて再帰的プロセスをサポートする明確に定義された意味的同値性である。

ABSTRACT

Full formal descriptions of algorithms making use of quantum principles must take into account both quantum and classical computing components and assemble them so that they communicate and cooperate.Moreover, to model concurrent and distributed quantum computations, as well as quantum communication protocols, quantum to quantum communications which move qubits physically from one place to another must also be taken into account. Inspired by classical process algebras, which provide a framework for modeling cooperating computations, a process algebraic notation is defined, which provides a homogeneous style to formal descriptions of concurrent and distributed computations comprising both quantum and classical parts.Based upon an operational semantics which makes sure that quantum objects, operations and communications operate according to the postulates of quantum mechanics, a probabilistic branching bisimulation is defined among processes considered as having the same behavior.

研究の動機と目的

• 並列的および分散型量子システムのモデリングを可能にする、古典的および量子的計算を統合した統一されたプロセス代数（QPAlg）を形式化すること。
• 操作的意味論が、ユニタリ変換、測定、キュービット通信を含む量子力学の公理を尊重すること。
• 同じブランチ構造と一致する遷移確率を持つプロセスを同定する、確率的ブランチ化バシミュレーション同値を定義すること。
• 再帰的プロセスの存在下でも、確率的方程式系の不動点定理を用いてバシミュレーションのwell-definednessを確立すること。
• 物理的現実と確率的遷移に基づく意味論を提供することで、量子暗号プロトコルの形式的検証を支援すること。

提案手法

• プロセス代数QPAlgは、ユニタリ操作、測定、名前付きゲートを介したキュービット通信という量子アクションを、古典的プロセス代数に拡張する。
• 状態を保持する量子変数（キュービット）を導入し、インスタンス化され変更不能な古典的変数とは区別する。
• 操作的意味論は、通信（送信/受信）、ユニタリ操作、測定、および静的（τ）遷移の遷移を定義し、量子測定に起因する確率的遷移を含む。
• 同等のプロセスが同一のブランチ構造と一致する確率を有することを要件とする確率的ブランチ化バシミュレーションを定義する。
• 再帰はサイクルを持つプロセスグラフとしてモデル化され、収縮行列系における不動点定理を用いて、確率的測度μ≡の唯一の解が証明される。
• 行列ノルム‖A‖ < 1を示すことで、μ≡のための連立一次方程式系が[0,1]内に唯一の解を有することを証明し、well-definednessを保証する。

実験結果

リサーチクエスチョン

• RQ1 並列量子システムにおける古典的および量子的コンponentsを一様にモデリングするためのプロセス代数は、どのように設計できるか？
• RQ2 重ね合わせや測定を含む量子力学の原則を尊重する、量子プロセスの正しい操作的意味論は何か？
• RQ3 構造的および確率的同値性を捉えるために、量子プロセスのための確率的ブランチ化バシミュレーションはどのように定義できるか？
• RQ4 再帰的プロセス定義およびサイクルを持つプロセスグラフの存在下で、確率的測度μ≡はどのようにwell-definedであるか？
• RQ5 量子測定の確率的性質を考慮すると、バシミュレーション同値はBB84のような量子プロトコルの形式的検証を支援できるか？

主な発見

• 提案されたQPAlgプロセス代数は、量子もつれやBB84プロトコルを含むプロトコルの記述を可能にする古典的および量子的計算の統合に成功している。
• 操作的意味論は、ユニタリ変換、測定に起因する確率的遷移、名前付きゲートを介したキュービット通信という量子現象を正しくモデル化している。
• 確率的ブランチ化バシミュレーションは、同一のブランチ構造と一致する遷移確率を持つプロセスを同定し、検証のための形式的同値性を提供する。
• 関連する連立一次方程式系が収縮性を示すため、再帰的プロセスに対しても確率的測度μ≡はwell-definedである。
• 行列ノルム‖A‖ < 1を示すことで、μ≡の連立一次方程式系が[0,1]内に唯一の解に収束することが証明され、数学的整合性が保証される。