[論文レビュー] Quantum Anonymous Transmissions

Matthias Christandl, Stephanie Wehner|Data Archiving and Networked Services (DANS)|Sep 28, 2004

Hermeneutics and Narrative Identity被引用数 16

ひとこと要約

本稿では、共有もつれ状態と古典的ブロードキャストチャネルを用いて、古典的および量子ビットの痕跡のない匿名送信を実現する量子プロトコルを提示する。古典的手法とは異なり、送信者の後での再構築を不可能にすることで、もつれが無条件に安全な痕跡のない匿名性を実現可能であることを示している。これは、安全な量子通信に応用可能な可能性を秘める、新しいプリミティブ「匿名もつれ」を提供する。

ABSTRACT

We consider the problem of hiding sender and receiver of classical and quantum bits (qubits), even if all physical transmissions can be monitored. We present a quantum protocol for sending and receiving classical bits anonymously, which is completely traceless: it successfully prevents later reconstruction of the sender. We show that this is not possible classically. It appears that entangled quantum states are uniquely suited for traceless anonymous transmissions. We then extend this protocol to send and receive qubits anonymously. In the process we introduce a new primitive called anonymous entanglement, which may be useful in other contexts as well.

研究の動機と目的

• すべての送信が監視されている状況においても、古典的および量子情報の送信において無条件の匿名性を達成すること。
• 古典的プロトコルの限界に対処し、送信者の再構築が可能な痕跡を残さない方法を提供すること。
• n−2人までのプレイヤーの共謀に対しても安全であり、痕跡のないプロトコルを設計すること。
• 匿名通信の概念をもつれ状態を用いて量子状態へと拡張すること。
• 共有もつれ状態が痕跡のない匿名性を達成するために特有の適性を示し、古典的手法とは異なることの証明

提案手法

• プロトコルは、n人のプレイヤー間で共有される、Greenberger-Horne-Zeilinger (GHZ) 型もつれ状態 |Ψ⟩ = (|0⟩ⁿ + |1⟩ⁿ)/√2 をリソースとして用いる。
• 古典ビット送信では、プレイヤーが送信意図に応じて局所的な回転を自身のキュービットに対して施し、その後測定して結果をブロードキャストすることで衝突を検出する。
• 衝突検出プロトコルは、位相回転を用いて ⌈log n⌉ + 1 ラウンドにわたり実装され、共有GHZ状態における干渉パターンの観測によって複数の送信者を検出する。
• 量子状態送信では、2段階のプロセスを用いる：まず衝突検出により送信者を特定し、その後、2つの測定を行わないキュービットを調整することで送信者と受信者の間で匿名もつれを確立する。
• プロトコルは、計算基底でキュービットを測定すると状態が崩壊するが、2人のプレイヤーのみが測定を避けるという、量子特有の性質に依存しており、これにより受信者にのみもつれが保持される。
• プロトコルは、送信者の身元に関するいかなる古典的・量子的記録も残さないことで痕跡のない性質を確保し、すべての通信に完全なアクセスがあっても送信者の再構築が不可能であることを保証する。

実験結果

リサーチクエスチョン

• RQ1 量子プロトコルは、送信者の再構築が不可能な痕跡のない方法で古典ビットの匿名送信を達成できるか？
• RQ2 もつれを用いて、量子状態の痕跡のない匿名送信を拡張することは可能か？
• RQ3 複数の送信者を特定するが、身元を露呈せずに、量子環境で衝突検出をどのように実装できるか？
• RQ4 無条件かつ痕跡のない匿名性を達成するために、必要な十分な量子リソース状態は何か？
• RQ5 匿名もつれを安全な量子通信プロトコルのプリミティブとして確立できるか？

主な発見

• プロトコルは、すべての古典的通信および量子測定に完全なアクセスがあっても、送信者の再構築が不可能である痕跡のない古典ビットの匿名送信を達成する。
• プロトコルは、n−2人までのプレイヤーの共謀に対しても安全であり、彼らがリソースを統合しても追加の情報を得られない。
• 位相回転を用いた ⌈log n⌉ + 1 ラウンドの衝突検出プロトコルは、共有GHZ状態における干渉パターンの観測により、複数の送信者を信頼性高く検出可能である。
• 匿名もつれという新しいプリミティブを導入することで、プロトコルは量子状態の匿名送信へと拡張可能であり、送信者が受信者にキュービットを送信する際、両者の身元を隠蔽できる。
• もつれ状態の使用は不可欠であり、古典的手法では痕跡のない匿名性を達成できない。これは、量子リソースが有する独自の利点を示している。
• プロトコルは、共有もつれが無条件の匿名性を実現可能であることを示しており、これは古典的手法や古典的ランダムネスのみでは達成できない特徴である。