[論文レビュー] Probabilistic bisimilarities between quantum processes

Yuan Feng, Runyao Duan+2 more|arXiv (Cornell University)|Jan 6, 2006

Quantum Computing Algorithms and Architecture参考文献 56被引用数 8

ひとこと要約

本稿では、確率的ラベル付き遷移系を用いて並列な量子系をモデル化する、古典的価値渡しCCSの量子拡張であるqCCSを紹介する。量子プロセスにおける強いおよび弱い確率的 bisimulationを定義し、特定の制約下で並列結合においてその合同性を証明した。これは、量子もつれや非可換演算に起因する課題に対処するものである。

ABSTRACT

Modeling and reasoning about concurrent quantum systems is very important both for distributed quantum computing and for quantum protocol verification. As a consequence, a general framework describing formally the communication and concurrency in complex quantum systems is necessary. For this purpose, we propose a model qCCS which is a natural quantum extension of classical value-passing CCS with the input and output of quantum states, and unitary transformations and measurements on quantum systems. The operational semantics of qCCS is given based on probabilistic labeled transition system. This semantics has many different features compared with the proposals in literature in order to describe input and output of quantum systems which are possibly correlated with other components. Based on this operational semantics, we introduce the notions of strong probabilistic bisimilarity and weak probabilistic bisimilarity between quantum processes and discuss some properties of them, such as congruence under various combinators.

研究の動機と目的

• 並列な量子系を形式的にモデル化し、量子プロトコルの検証を可能にするフレームワークの構築を目的とする。
• CQPなどの既存の量子プロセス計算機で見られる同値関係の欠如、および従来の bisimulation モデルが量子固有の特徴を扱う際の限界を解決することを目的とする。
• 量子情報の複製や出力キュービットの再利用といった「不可能操作」を防ぐために、自由量子変数に対する文法的制限を導入することで、量子力学と整合性を保つこと。
• 確率的行動を保存し、特に並列結合演算子においても安定したプロセス結合子に対して耐性を持つ、確率的 bisimulation 関係を定義すること。
• 量子もつれや非可換演算に起因する技術的課題に対処し、古典的プロセス代数で用いられる標準的証明技法が無効になる理由を解明すること。

提案手法

• qCCSを価値渡しCCSの量子拡張として提案し、量子変数を明示的にモデル化することで、複製や出力キュービットの再利用といった無効な操作を防ぐ。
• 量子測定に起因する確率分布を追跡する確率的ラベル付き遷移系を用いて操作的意味論を定義し、選択を早期に解消するのではなく、確率的情報を保持する。
• ラベル付き遷移に基づき、確率的行動および観測不能な行動を考慮した、量子プロセス間の強いおよび弱い確率的 bisimulation 関係を定義し、行動的同値性を保証する。
• 並列結合において bisimulation の合同性を、制約を課した下で確立し、すべてのRについてP∥R ∼ Q∥Rが成り立つことによって定義される、洗練された同値関係∼′を用いて、結合子における閉包性を分析する。
• 物理的現実を反映するため、名前渡し（call-by-name）の意味論を唯一の選択として採用し、量子情報はコピーではなく物理的系を介して転送されることを反映する。
• 構成要素（configuration）に基づく意味論を用い、構成要素はプロセスとその自由量子変数に値を割り当てる文脈から成る。これにより、実行中のシステムの完全な状態をモデル化する。

実験結果

リサーチクエスチョン

• RQ1 量子力学の原則を尊重しつつ、通信と並列性を形式的にモデル化できるプロセス代数フレームワークを設計できるか？
• RQ2 量子測定や重ね合わせを考慮した状況下で、確率的 bisimulation をどのように量子プロセスに適応できるか？
• RQ3 qCCSにおける並列結合演算子において、強い確率的 bisimulation は保存されるか？そのために必要な制約は何か？
• RQ4 古典的 bisimulation における標準的証明技法が量子環境で失敗する理由は何か？また、もつれや非可換性を扱うためにどのような新しい証明戦略が必要か？
• RQ5 すべての結合子に対して保存される、シミュレーションのようなより粗い同値関係を定義できるか？また、量子プロセス代数における bisimulation の代替手段として有効であるか？

主な発見

• 本稿では、qCCSにおける量子プロセスのための強いおよび弱い確率的 bisimulation を明確に定義し、量子的挙動と確率的結果を尊重する形式的同値関係を提供した。
• 制約を課したプロセスの並列結合において、確率的 bisimulation が合同であることを証明し、合成系において同値性が保たれることを保証した。
• 著者らは、量子環境ではもつれや量子操作の非可換性が原因で、標準的証明技法が失敗することを特定し、新たな証明戦略の必要性を明らかにした。
• 洗練された同値関係 ∼′ を導入し、すべてのRについてP∥R ∼ Q∥Rが成り立つことによって定義される。この関係は、制限を除くすべての結合子に対して保存され、合同性問題の解決への道筋を示した。
• 再帰的定義が、A := c?在此处输入 q.U[q].c!q.A のような、出力キュービットの再利用を避ける文法的制約のもとでのみ可能であることを示した。
• 本フレームワークは無限の挙動のモデル化をサポートし、近似 bisimulation や量子プロセス代数における位相的構造に関する今後の研究の基盤を提供する。