[論文レビュー] Efficient Cluster State Construction Under the Barrett and Kok Scheme

Simon C. Benjamin|arXiv (Cornell University)|Apr 14, 2005

Material Science and Thermodynamics被引用数 1

ひとこと要約

本稿では、グラフ結合操作から生じる余剰な「エンド」ノードを活用することで、BarrettとKokの方式を用いた効率的なクラスタ状態構築を提案する。単純な成長戦略を適用することで、成功確率が0.4の場合、1辺あたりわずか約10の基本操作で済むネットワークコストを達成し、スケーラブルな2次元またはそれ以上の次元の光量子ネットワークを実現する。

ABSTRACT

I observe that the entanglement process in the Barrett and Kok (BK) scheme is a graph fusion operation yielding a redundant `end'. I give examples of simple growth strategies that exploit this redundancy. The quasi-linear cluster states one obtains have numerous node points and are thus ideally suited to form two (or higher) dimensional networks. A highly connected, dense structure can be formed with a net cost of only about ten elementary operations per cluster edge if probability of success=0.4, for example.

研究の動機と目的

• 測定ベース量子計算におけるBarrettとKokの方式におけるクラスタ状態生成の非効率性を解決すること。
• グラフ結合操作中に生じる冗長な「エンド」ノード構造を特定し、それを活用すること。
• この冗長性を活用した実用的な成長戦略を開発し、大規模で準線形のクラスタ状態を構築すること。
• クラスタ状態の1辺あたりのリソースコストを最小限に抑えつつ、高密度の2次元またはそれ以上の次元の量子ネットワークの構築を可能にすること。

提案手法

• この手法は、BarrettとKokのエンタングルメントプロセスが、各結合操作後に余剰な「エンド」ノードを生成することを特定する。
• この冗長性を体系的に活用して、完全な再エンタングルメントを必要とせずにクラスタ状態を拡張する成長戦略を提案する。
• 反復的な結合と成長ステップを用いることで、高い接続性を持つ準線形クラスタ状態を構築する。
• 余剰構造を再利用することで、リソースオーバーヘッドを低く保ちながら、新しいエッジを効率的に形成する。
• 成功確率が0.4の条件下でプロセスをモデル化し、平均して1辺あたりわずか約10の基本操作で済むことを示す。
• 高いノード密度のおかげで、結果として得られるクラスタ状態は、2次元またはそれ以上の次元の格子を形成するのに適している。

実験結果

リサーチクエスチョン

• RQ1 BarrettとKokの方式で生じる余剰な「エンド」ノードは、どのようにしてクラスタ状態構築の効率性を向上させるために活用できるか？
• RQ2 余剰構造をスケーラブルで接続されたクラスタ状態に変換するために、どのような成長戦略を適用できるか？
• RQ3 与えられた成功確率のもとで、BarrettとKokの方式を用いた大規模クラスタ状態構築における、1辺あたりの有効なリソースコストはどの程度か？
• RQ4 得られたクラスタ状態は、2次元またはそれ以上の次元の量子ネットワークの構築を可能にするか？
• RQ5 提案手法は、標準的手法と比較して、1辺あたりに必要な基本操作の数をどの程度削減するか？

主な発見

• BarrettとKokの方式では、各エンタングルメント結合において余剰な「エンド」ノードが生成され、これを体系的に活用することで状態の拡大が可能となる。
• この冗長性を利用した単純な成長戦略により、高いノード密度を持つ準線形クラスタ状態を構築できる。
• 成功確率が0.4の場合、本手法は1辺あたり平均して約10の基本操作で済むネットワークコストを達成する。
• 高い密度と接続性のおかげで、結果として得られるクラスタ状態は、2次元またはそれ以上の次元のネットワークを形成するのに非常に適している。
• 本手法はリソースオーバーヘッドを顕著に低減し、大規模な光量子クラスタ状態生成をより現実可能にする。