[論文レビュー] Characterizing the combinatorics of distributed EPR pairs for multi-partite entanglement

Sudhir Kumar Singh, Somesh Kumar+1 more|ArXiv.org|Jun 6, 2003

Quantum Information and Cryptography参考文献 1被引用数 8

ひとこと要約

本稿では、分散EPR対と古典的通信を用いて、純粋で最大にエンタングルされた多粒子状態を生成するための最小限の組み合わせ的プロトコルを提案する。スパニングEPRツリーを最小リソース構造として導入し、最適な古典的通信複雑度を実現しながら、現在の技術で実現可能な分散量子ネットワークプロトコルを可能にする。

ABSTRACT

We develop protocols for preparing a GHZ state and, in general,a pure multi-partite maximally entangled state in a distributed network with apriori quantum entanglement between agents using classical communication and local operations. We investigate and characterize the minimal combinatorics of the sharing of EPR pairs required amongst agents in a network for the creation of multi-partite entanglement. We also characterize the minimal combinatorics of agents in the creation of pure maximal multi-partite entanglement amongst the set $N$ of $n$ agents in a network using apriori multi-partite entanglement states amongst subsets of $N$. We propose protocols for establishing multi-partite entanglement in the above cases.

研究の動機と目的

• 分散ネットワークにおいて、純粋で最大にエンタングルされた多粒子状態を生成するために必要なEPR対共有の最小限の組み合わせ的構造を同定すること。
• 中央集権的な高複雑度の測定を避けるために、局所操作と古典的通信のみを用いた多粒子エンタングルメント確立の実用的プロトコルを開発すること。
• 長距離量子ネットワークにおける量子および古典的リソース使用量を最小限に抑えること、特に量子局域網（Q-LAN）や広域網（Q-WAN）を想定すること。
• 星型トポロジーを越えてエンタングルメント分配を一般化することで、効率的な多者間量子通信の理論的基盤を確立すること。
• スパニングEPRツリー構造が、最小リソースのエンタングルメント分配に対して必要かつ十分であることを示し、Boseらの手法を一般化すること。

提案手法

• スパニングEPRツリーのトポロジーに基づくプロトコルIIを提案し、EPR対をエージェント間で分配することで、ネットワークがツリー構造を形成するようにする。
• 局所測定と古典的通信を用いてツリー全体にわたるエンタングルメントスワッピングを実行し、中央ノードがn量子ビットの同時測定を実行する必要なく、すべてのノードにエンタングルメントを分配する。
• Zeilingerらの手法にインspiredされた再帰的アプローチを用い、m粒子状態から(m+1)粒子GHZ型状態を構築することで、通信オーバーヘッドを低減する。
• スパニングEPRツリーが必要なEPR対数と古典的通信量を最小化することを示し、nエージェントに対して通信複雑度がO(n) cbitsであることを示す。
• 従来の手法（例：Boseら）で必要とされる非現実的なn量子ビット同時測定を回避するため、測定とエンタングルメントスワッピング操作をエージェント間で分散化する戦略を導入する。
• エージェントネットワーク上のEPR対共有をグラフ理論的にスパニングツリーとしてモデル化し、組み合わせ的議論とHellyの定理への類似性を用いて最小性を証明する。

実験結果

リサーチクエスチョン

• RQ1 局所操作と古典的通信のみを用いて、純粋で最大にエンタングルされたn粒子状態を生成するために、必要なEPR対共有の最小限の組み合わせ的構造は何か？
• RQ2 中央ノードが高次元の同時測定を実行するのを依存せずに、多粒子エンタングルメント分配のリソースコストを分散ネットワークで最小化できるか？
• RQ3 Bose らの星型トポロジーの一般化として、最小限のEPR対使用量を維持しつつ、完全な多粒子エンタングルメントを実現できる構造はあるか？
• RQ4 最小リソース仮定下でのn粒子エンタングルメント確立における通信複雑度は何か？ また、現在の技術で達成可能か？
• RQ5 EPR対共有の組み合わせ的構造は、凸幾何学における既知の定理（例：Hellyの定理）とどのように関係するか？ その類似性から新たな量子情報原理が得られるか？

主な発見

• スパニングEPRツリーは、局所操作と古典的通信のみを用いて、純粋で最大にエンタングルされたn粒子状態を生成するために必要な最小限の組み合わせ的構造である。
• プロトコルはたった(n−1)個のEPR対のみを必要とし、これは最適であり、Bose らの星型トポロジーで必要なn対よりも少ない。
• 通信複雑度はO(n) cbitsであり、従来の手法と漸近的複雑度は同一だが、物理的実装要求は著しく低減されている。
• 中央集権的なn量子ビット同時測定を回避するため、測定とエンタングルメントスワッピング操作をエージェント間で分散化することで、非現実的とされる測定を回避する。
• プロトコルは現在の技術で実現可能であり、標準的な通信ケーブルと局所量子操作を用いるため、長距離Q-LANやQ-WANへの展開に適している。
• 結果は、凸幾何学におけるHellyの定理に類似した組み合わせ的性質を持つことから、「量子Helly型定理」と呼ばれる。ここで、対ごとの交差が全体の交差を示唆する。