[論文レビュー] One-shot Multiparty State Merging

Nicolas Dutil, Patrick Hayden|arXiv (Cornell University)|Nov 9, 2010

Quantum Computing Algorithms and Architecture参考文献 40被引用数 4

ひとこと要約

本稿では、局所操作と古典的通信（LOCC）を用いて、複数の送信者から1つの受信者へ量子状態を転送する1回限りのマルチパーティ状態統合プロトコルを提案する。最小および最大エントロピーを用いることで、時間共有を必要とせず、最適な量子もつれコストを達成する。従来の手法とは異なり、時間共有を必要とせず、全レート領域を滑らかに補間可能であり、逐次的一パーティ状態統合戦略と比較して、初期に必要なもつれを顕著に削減する。

ABSTRACT

We present a protocol for performing state merging when multiple parties share a single copy of a mixed state, and analyze the entanglement cost in terms of min- and max-entropies. Our protocol allows for interpolation between corner points of the rate region without the need for time-sharing, a primitive which is not available in the one-shot setting. We also compare our protocol to the more naive strategy of repeatedly applying a single-party merging protocol one party at a time, by performing a detailed analysis of the rates required to merge variants of the embezzling states. Finally, we analyze a variation of multiparty merging, which we call split-transfer, by considering two receivers and many additional helpers sharing a mixed state. We give a protocol for performing a split-transfer and apply it to the problem of assisted entanglement distillation.

研究の動機と目的

• 既存のプロトコルにおける時間共有の必要性を回避する1回限りのマルチパーティ状態統合プロトコルの開発。
• 滑らかな最小および最大エントロピーを用いて、複数パーティに共有された混合状態の統合におけるもつれコストを特徴づける。
• 提案されたプロトコルと逐次的一パーティ統合戦略との比較、特にもつれコストとレートの柔軟性の観点から。
• 2つの受信者がそれぞれ部分状態を受信するという新しいタスク「スプリット転送」の導入と分析。
• スプリット転送プロトコルを支援的もつれ分離に応用し、複数のヘルパーを用いた最適なもつれ抽出を可能にする。

提案手法

• 先行研究（例：Berta, Haydenら）のランダム測定戦略を、1回限りのマルチパーティ設定に適応する。
• 1回限りの設定におけるもつれコストを定量化するために、滑らかな最小および最大エントロピーを用い、単一パーティの結果を一般化する。
• 時間共有を必要とせず、達成可能なもつれおよび通信レートの全レート領域にわたる補間を可能にするプロトコルを構築する。
• ヘルパーのパーティを分割する形で定義される、2人の受信者がそれぞれヘルパーの一部の情報を受信するスプリット転送プロトコルを導入する。
• 精度を保証するため、射影演算子と固有値解析を用いて、プロトコルの忠実度の上限を導出する。誤差許容範囲ϵ内での高い正確性を確保する。
• 最大エントロピーの滑らかさを用いて、必要なもつれの下界を導出する。純化距離およびトレース距離の近似を用いる。

実験結果

リサーチクエスチョン

• RQ1 1回限りの設定において、マルチパーティ状態統合の全レート領域を時間共有を伴わず達成可能か？
• RQ2 提案されたプロトコルのもつれコストは、初期に必要なEPR対の数において、逐次的一パーティ統合戦略と比較してどのように異なるか？
• RQ3 滑らかな最小および最大エントロピーを用いた1回限りのマルチパーティ状態統合における最適もつれコストは何か？
• RQ4 スプリット転送プロトコルは、複数のヘルパーを有する支援的もつれ分離プロトコルの改善に利用可能か？
• RQ5 誤差許容範囲ϵの下で、高忠実度の状態統合に必要なもつれの定量的上限は何か？

主な発見

• 提案されたプロトコルは、1回限りの設定において、時間共有を必要とせず、マルチパーティ状態統合の全レート領域を補間可能である。
• 特に、もつれをすくい取る状態（embezzling state）の変種において顕著に、逐次的一パーティ統合プロトコルを適用する場合と比較して、初期に必要なもつれを削減する。
• もつれコストは滑らかな最小および最大エントロピーを用いて特徴づけられ、単一パーティの結果がマルチパーティ状況に一般化されている。
• スプリット転送タスクにおいて、プロトコルは状態の不重複部分を2人の受信者に効果的に転送でき、支援的分離における新たな応用を可能にする。
• 最大エントロピーの滑らかさに対する下界が導出され、必要なもつれが誤差許容範囲ϵの逆数に比例して増加することが示された。
• スペクトル射影と固有値解析を用いて、プロトコルの忠実度が上限で抑えられ、誤差許容範囲ϵの下で高い正確性が保証される。