[論文レビュー] Unconditionally Secure Quantum Coin Tossing via Entanglement Swapping

Yongsheng Zhang, Chuan‐Feng Li+1 more|ArXiv.org|Dec 23, 2000

Quantum Computing Algorithms and Architecture被引用数 4

ひとこと要約

本論文は、遠く離れた参加者アリスとボブの間でエンタングルメントスワッピングを用いて、指数的に小さいバイアスを持つランダムビットを生成する、絶対的に安全な量子コイントスプロトコルを提案する。量子非局所性と粒子列の発表における古典的ランダムネスを活用することで、両者ともに著しい優位性を得て不正を行うことはできず、不正成功確率は使用するエンタングルドペアの数に指数的に減少する。

ABSTRACT

An unconditionally secure quantum cion tossing protocol for two remote participants via entangled swapping is presented. The security of this protocol is guaranteed by the nonlocal property of quantum entanglement and the classical complexity.

研究の動機と目的

• 信頼できる中間者を必要とせずに、いずれの参加者に対しても不正が不可能な量子コイントスプロトコルの設計。
• 量子非局所性とエンタングルメントスワッピングを活用して、遠隔でのランダムビット生成の公平性を保証すること。
• 古典的情報複雑性を用いて、いずれの参加者に対しても結果の確率バイアスを最小限に抑えること。
• 現実の量子ノイズおよび操作誤差下でのプロトコルのロバストネスの分析。

提案手法

• エンタングルメントスワッピングを用いて、アリスとボブの間で遠く離れたベル状態を相関づけ、共有のランダムな結果を生成する。
• アリスとボブの両方が、N組の最大エンタングルド粒子を|Φ⁺⟩ベル状態で準備する。
• 粒子が交換される：アリスは1つの粒子をボブに送信し、ボブは1つをアリスに送信する。
• 各参加者は、相手から受け取った粒子と自分自身が保持した粒子の両方に対してベル状態測定を行う。
• エンタングルメントスワッピングにより測定結果が相関し、ベル状態の結果の偶奇に基づいてランダムビット（0または1）が得られる。
• 不正を防ぐために、両者ともに送信した粒子のシーケンスを発表する；いかなる逸脱に対しても測定結果の一貫性によって検証される。

実験結果

リサーチクエスチョン

• RQ1 信頼できる第三者を必要とせずに、絶対的に安全な量子コイントスプロトコルを構築できるか？
• RQ2 エンタングルメントスワッピングを用いて、量子非局所性と古典的情報複雑性によって保証される公平性を持つランダムビットを生成できるか？
• RQ3 いずれの参加者に対しても最大の不正成功確率は何か？ そして、これを指数的に小さくできるか？
• RQ4 現実のノイズおよびデコherenceを伴う量子系において、プロトコルはどのように動作するか？

主な発見

• プロトコルはエンタングルドペアの数Nに指数的に減少する不正バイアスを達成し、ボブが不正を検出されずに成功する確率が(5/8)^(N-1)である。
• アリスが粒子を送信した後で、最終的な結果を変更することはできない。測定結果はエンタングルメントスワッピングによって決定され、彼女の行動とは独立している。
• ボブの不正は、彼の粒子列の発表をアリスのシーケンスを知る前に行わなければならないため、制限を受ける。これにより、彼女の測定結果を完全に予測または操作することは不可能である。
• プロトコルは誤差に対して非常に敏感である：不正確率が≤ 0.01に保たれるようにするには、N ≥ 11のとき、1回の測定の忠実度が99.91%を超えていなければならない。
• プロトコルは正確なコイントス（バイアスが完全に消える）ではないが、Nが大きくなるにつれてバイアスは指数的に減少し、大きなNでは実用的に安全である。
• セキュリティは計算的仮定ではなく、量子非局所性と正しい粒子列を当てる古典的情報複雑性の組み合わせに依存している。