[論文レビュー] Resource requirements of private quantum channels

Rahul Jain|arXiv (Cornell University)|Jul 7, 2005

Quantum Information and Cryptography参考文献 12被引用数 4

ひとこと要約

この論文は、プライベート量子チャネル（PQC）およびそのエンタングルメント支援型変種（PQCE）に必要なエンタングルメントおよび古典的リソースのタイトな下界を確立する。nビットの古典的ストリングを伝送するにはn/2 ebitsのエンタングルメントが必要であり、nキュービットの量子状態を伝送するにはn ebitsが必要である。両方の下界は、それぞれスーパー密度コーディングおよびテレポートーションによって達成可能であり、複数ラウンドでも顕著なリソース削減は得られない。

ABSTRACT

Private quantum channels (PQCs) (quant-ph/0003101) and private quantum channels with entanglement (PQCEs) (quant-ph/0012077) have been studied in the recent past. We show the following. 1) A PQCE which can transmit any n-bit classical string must use n/2-qubits of entanglement. A matching upper bound is achieved by super dense coding which is a PQCE . 2) A PQCE which can transmit any n-qubit quantum state must use n-qubits of entanglement. A matching upper bound is achieved by teleportation which is also a PQCE . We also consider two-way multiple round PQCs (MPQC) and PQCEs (MPQCEs). We show that an MPQC which can transfer an n-qubit state must use n-bits of shared randomness. Also an MPQCE which can transfer an n-qubit state must use Omega(n) qubits of entanglement. Hence there is not much saving even when multile rounds are allowed.

研究の動機と目的

• プライベート量子チャネル（PQC）およびエンタングルメントを用いたプライベート量子チャネル（PQCE）に必要な最小エンタングルメントリソースを特定すること。
• 特に双方向の複数ラウンドPQC（MPQC）およびMPQCEのリソース要件を分析すること。
• エンタングルメント使用量の観点から、スーパー密度コーディングやテレポートーションといった既知のプロトコルと比較してPQCEの効率性を評価すること。
• 複数ラウンドの通信が、プライベート状態伝送における必要エンタングルメントまたは古典的ランダムネスの削減を可能にするかを調査すること。

提案手法

• 著者らは、プライベート性制約を課えた量子通信プロトコルとしてPQCEおよびMPQCEの構造をモデル化し、分析する。
• 情報理論的議論および量子チャネルの性質を用いて、エンタングルメント使用量の下界を導出する。
• 既知のプロトコル（古典的通信のためのスーパー密度コーディング、量子状態伝送のためのテレポートーション）を、上界としての一致例として活用する。
• 複数ラウンドプロトコルの分析において、逐次的通信モデルにおける共有ランダムネスおよびエンタングルメントを考慮し、漸近的リソース境界を導出する。
• エンタングルメントコストおよびチャネル容量といった量子情報理論のツールを用いて、リソース要件を形式化する。
• プライバシーおよび正しさの仮定から論理的帰納により結果を導出する。

実験結果

リサーチクエスチョン

• RQ1 PQCEが任意のnビット古典的ストリングを伝送するためには、最小でどの程度のエンタングルメントが必要か？
• RQ2 PQCEが任意のnキュービット量子状態を伝送するためには、最小でどの程度のエンタングルメントが必要か？
• RQ3 複数ラウンドの通信が、プライベート量子チャネルにおけるエンタングルメントまたは古典的ランダムネスの必要量を削減できるか？
• RQ4 MPQCEのエンタングルメントコストは、単一ラウンドPQCEと比較してどの程度か？
• RQ5 リソース効率の観点から、複数ラウンドプロトコルがプライベート量子通信において顕著な利点を提供するか？

主な発見

• 任意のnビット古典的ストリングを伝送するPQCEは、少なくともn/2 ebitsのエンタングルメントを必要とし、これはスーパー密度コーディングによって達成可能であり、下界がタイトであることが示された。
• 任意のnキュービット量子状態を伝送するPQCEは、少なくともn ebitsのエンタングルメントを必要とし、テレポートーションがこの下界を達成している。
• 双方向の複数ラウンドPQCでは、nキュービット状態を伝送するためにはnビットの共有ランダムネスが必要であり、古典的リソース使用量に削減は見られない。
• 双方向の複数ラウンドPQCEでは、エンタングルメント要件がΩ(n)キュービットであることが示され、単一ラウンドプロトコルと比較して漸近的なリソース節約は得られない。
• 複数ラウンドであっても、プライベート量子通信におけるリソースコストに顕著な削減はなく、効率向上の根本的限界があることが示された。