[論文レビュー] Multi-partite quantum cryptographic protocols with noisy GHZ states

Kai Chen, Hoi‐Kwong Lo|ArXiv.org|Apr 23, 2004

Quantum Information and Cryptography参考文献 21被引用数 7

ひとこと要約

本稿は、ノイズの多いGHZ状態を用いた多粒子量子暗号的タスクのための効率的なもつれ蒸留プロトコルを提案する。CSS状態とその二色塗り可能なグラフ状態との等価性を活用する。単一ペア状態生成を必要とする準備・測定型プロトコルを導入し、従来の手法よりも高いノイズ耐性を達成する。ベル不等式が満たされない場合でも安全であることを示し、多粒子量子暗号における二方向古典通信の利点を明らかにする。

ABSTRACT

We propose a wide class of distillation schemes for multi-partite entangled states that are CSS-states. Our proposal provides not only superior efficiency, but also new insights on the connection between CSS-states and bipartite graph states. We then apply our distillation schemes to the tri-partite case for three cryptographic tasks--namely, (a) conference key agreement, (b) quantum sharing of classical secrets and (c) third-man cryptography. Moreover, we construct ``prepare-and-measure'' protocols for the above three cryptographic tasks which can be implemented with the generation of only a single entangled pair at a time. This gives significant simplification over previous experimental implementations which require two entangled pairs generated simultaneously. We also study the yields of those protocols and the threshold values of the fidelity above which the protocols can function securely. Rather surprisingly, our protocols will function securely even when the initial state does not violate the standard Bell-inequalities for GHZ states.

研究の動機と目的

• EPR状態やGHZ状態を一般化するCSS状態を含む広範な多粒子もつれ状態のための効率的なもつれ蒸留プロトコルの開発。
• CSS状態と二色塗り可能な二部グラフ状態との間の数学的等価性の確立により、グラフ状態に基づく蒸留技術の体系的応用が可能になる。
• 三粒子量子暗号的タスク（会議鍵配布、量子秘密分散、第三者暗号）のための実用的準備・測定型プロトコルの構築。単一ペアのもつれ生成のみを要件とする。
• これらのプロトコルのセキュリティ閾値と収率の分析、特に高いノイズレベル下での性能評価。標準ベル不等式が満たされない場合でもセキュリティが達成可能であることを示す。
• 従来のセキュリティ証明（例：BB84、Gottesman-Lo）を二方向古典通信を伴う多粒子設定に一般化し、一方向プロトコルよりも優れた性能を示す。

提案手法

• 局所操作と古典通信（LOCC）を用いたCSS状態の体系的蒸留フレームワークの提案。高保証性極限における非ゼロ収率を達成するハッシング型プロトコルに焦点を当てる。
• CSS状態と二色塗り可能なグラフ状態との間の数学的等価性の確立により、先行するグラフ状態蒸留結果をCSS形式に再定式化可能となる。
• 同時に二ペアのもつれを必要としないようにするため、単一もつれペアの逐次的生成を可能にする準備・測定型プロトコルの設計。
• 蒸留プロトコルが準備・測定形式に還元可能であるための十分条件の導出：プロトコルが観測量の一種（X型またはZ型）でのみ後選択を含むこと。Gottesman-Loの基準を多粒子系に一般化する。
• 測定結果間の相互情報量を活用する古典情報理論の概念を用いて、従来の再帰型手法を上回る蒸留効率の向上。
• 安全運用のための保証度閾値の分析。ベル不等式が満たされない場合でも、F ≥ 0.5372の保証度でプロトコルが安全であることを示し、ベル不等式違反のための要件F > 0.5625（Werner型状態）を下回る。

実験結果

リサーチクエスチョン

• RQ1 多粒子もつれ状態のためのもつれ蒸留プロトコルは、GHZ状態やEPR状態を越えて、すべてのCSS状態に一般化可能か？
• RQ2 CSS状態とグラフ状態との関係は何か？この等価性は、蒸留プロトコルの設計をどのように改善するか？
• RQ3 多粒子量子暗号のための準備・測定型プロトコルは、単一ペアのもつれ生成のみで実装可能か？実験的複雑性が低下するか？
• RQ4 二方向古典通信は、一方向プロトコルと比較して、多粒子量子暗号プロトコルのセキュリティとノイズ耐性をどのように向上させるか？
• RQ5 標準ベル不等式がGHZ状態に対して違反しない初期ノイズの多い状態を用いても、安全な量子暗号が達成可能か？

主な発見

• 提案されたCSS状態のための蒸留プロトコルは、特にGHZ状態の場合に、従来の手法よりも高い収率とはるかに高いノイズ耐性を達成する。
• CSS状態は数学的に二色塗り可能な二部グラフ状態と等価であり、ハッシング型プロトコルが高保証性極限で非ゼロ収率を達成可能な統一的フレームワークを提供する。
• 三粒子量子暗号のための新しい準備・測定型プロトコルは、一度に一つのもつれペアを生成するだけでよく、同時に二ペアの生成を要する従来の手法と比較して実験的実装が簡素化される。
• 初期状態が標準ベル不等式を満たさない場合でも、プロトコルは安全である。具体的には、三粒子Werner型状態のベル不等式違反閾値F ≈ 0.5625未満の保証度F ≥ 0.5372でも安全に機能する。
• 二方向古典通信により、ベル不等式テストに失敗するノイズの多い状態でも、会議鍵配布や秘密分散における安全な鍵配布が可能である。一方向プロトコルと比較して顕著な利点を示す。
• N粒子プロトコルは(N−1)粒子もつれを用いることで一般化可能であり、より大きなネットワークにおけるスケーラビリティと実用的妥当性を示す。