[論文レビュー] The evolution of graph states under local Clifford operations as graph transformations

Maarten Van den Nest, Jeroen Dehaene+1 more|arXiv (Cornell University)|Aug 27, 2003

Protein Structure and Dynamics被引用数 1

ひとこと要約

本稿では、局所クリフォード操作下でのグラフ状態の進化を完全に特徴付けるグラフ理論的枠組みを導入する。ユニタリ変換を等価なグラフ操作に翻訳することで実現される。局所クリフォード群の作用下での任意のグラフ状態の軌道を生成する唯一の基本的変換則を同定する。

ABSTRACT

We translate the action of local Clifford operations on graph states into transformations on their associated graphs - i.e. we provide transformation rules, stated in purely graph theoretical terms, which completely characterize the evolution of graph states under local Clifford operations. As we will show, there is essentially one basic rule, succesive application of which generates the orbit of any graph state under local unitary operations within the Clifford group.

研究の動機と目的

• 局所クリフォード操作下でのグラフ状態の進化を完全にグラフ理論的に記述すること。
• クリフォード群内のユニタリ操作を、グラフ状態の基本的グラフ構造上の等価変換に翻訳すること。
• 任意のグラフ状態の局所クリフォード操作下での軌道を完全に生成する最小の変換則の集合を同定すること。
• 局所クリフォード同値性の分析を、完全に組合せ論的かつ体系的な方法で行うこと。

提案手法

• 本稿では、各局所クリフォード操作をグラフ状態のグラフ表現上での特定の変換にマッピングする。
• 局所補完と頂点操作に基づく基本的グラフ操作を導入し、局所クリフォード進化の本質的ダイナミクスを捉える。
• 局所クリフォードゲートの作用を、グラフの隣接構造上の操作として表現することで、状態の安定化子形式を保持する。
• 変換則は安定化子形式と、局所同値性や対称性などのグラフ理論的性質を用いて導出される。
• このアプローチにより、初期のグラフ状態から局所クリフォード操作によって到達可能なすべてのグラフ状態を体系的に生成できる。

実験結果

リサーチクエスチョン

• RQ1 局所クリフォード操作がグラフ状態に与える影響に対応するグラフ理論的演算は何か？
• RQ2 局所クリフォード操作下でのグラフ状態の全軌道を、1つの基本的変換則によって生成できるか？
• RQ3 局所クリフォード操作は、物理的状態の安定化子性を保ちつつ、基礎となるグラフの構造にどのように影響を与えるか？
• RQ4 局所クリフォード進化を完全に記述するのに必要な最小のグラフ演算の集合は何か？

主な発見

• 任意のグラフ状態が局所クリフォード操作下で進化する過程は、1つの基本的グラフ変換則によって完全に記述可能である。
• このルールを繰り返し適用することで、局所クリフォード同値性下でのグラフ状態の全軌道が生成される。
• この変換は安定化子コード構造を保持しつつ、グラフの隣接関係を明確に定義された方法で変更する。
• この手法により、完全かつ体系的な方法で、グラフ状態の局所クリフォード同値類を、完全にグラフ理論的演算を用いて分類可能である。