[論文レビュー] Private Quantum Channels and the Cost of Randomizing Quantum Information

Michele Mosca, Alain Tapp+1 more|ArXiv.org|Mar 22, 2000

Quantum Information and Cryptography参考文献 8被引用数 27

ひとこと要約

この論文は、1方向の量子チャネルを介して任意のnキュービット量子状態を安全に送信するには、ランダムなパウリ操作に基づく量子ワンタイムパンプを用いることで、共有秘密鍵として2n古典的ビットが必要かつ十分であることを確立している。さらに、任意のnキュービット量子状態をランダム化するには2nビットのエントロピーが必要かつ十分であり、古典的ワンタイムパンプを量子ドメインに一般化し、リソースコストを最適化したことを示している。

ABSTRACT

We investigate how a classical private key can be used by two players, connected by an insecure one-way quantum channel, to perform private communication of quantum information. In particular we show that in order to transmit n qubits privately, 2n bits of shared private key are necessary and sufficient. This result may be viewed as the quantum analogue of the classical one-time pad encryption scheme. From the point of view of the eavesdropper, this encryption process can be seen as a randomization of the original state. We thus also obtain strict bounds on the amount of entropy necessary for randomizing n qubits.

研究の動機と目的

• 不確実な1方向の量子チャネルを介して量子情報を情報論的に安全に送信するために必要な共有古典的鍵の最小量を特定すること。
• 古典的ワンタイムパンプの量子版を確立し、情報論的セキュリティを量子状態に拡張すること。
• 量子情報をランダム化する際の熱力学的コストを、量子状態を忘れることに必要なエントロピーとして定式化すること。
• 2nビットの共有ランダムネス（またはエントロピー）が、nキュービット状態のプライベートな送信または完全なランダム化に必要かつ十分であることを証明すること。
• 先行研究のキュービットランダム化を任意のnキュービット系、特に実数振幅を持つ状態（すなわち、B^⊗nに属する状態）に一般化し、最適な鍵サイズを求める。

提案手法

• アリスが入力状態の各キュービットに2nビットの鍵によって決定されるランダムなパウリ操作を適用し、固定されたアタッチ状態とエンタングルさせるプライベート量子チャネル（PQC）を提案する。
• 盗聴者の観測を固定された混合状態ρ₀としてモデル化し、入力状態ρの内容に関わらず、元の状態に関する情報が漏洩しないことを保証する。
• フォン・ノイマンエントロピーとエントロピーの部分加法性を用いて、鍵分布のエントロピーに対する下界を導出し、2nビットの必要性を証明する。
• プライベート量子チャネルと量子状態ランダム化の双対性を応用する：PQCは直接的にランダム化プロトコルを生み出し、逆も同様に成り立つ。
• パウリ群の操作を用いた明示的なPQCスキームの構築により、任意のnキュービット状態に対して2nビットの鍵で十分であることを示し、十分性を証明する。
• エントロピー不等式を用いて最適性を証明し、アタッチキュービットを用いても、プライバシーを達成するためには鍵のエントロピーが最低でも2nビットである必要があることを示す。

実験結果

リサーチクエスチョン

• RQ1 1方向の量子チャネルを介して任意のnキュービット量子状態を安全に送信するために、必要な共有古典的鍵の最小量は何か？
• RQ2 事前に共有されたもつれを用いずに、共有古典的ランダムネスのみで量子通信の情報論的セキュリティを達成することは可能か？
• RQ3 nキュービット量子状態を完全にランダム化する際の熱力学的コスト（エントロピーとして測定）は何か？
• RQ4 古典的ワンタイムパンプを最適な鍵サイズで量子状態に一般化することは可能か。その場合、最適な鍵長は何か？
• RQ5 鍵サイズの要件はnに線形にスケーリングするか。アタッチキュービットが利用可能であっても、2nビットが必須であるか？

主な発見

• 2nビットの共有古典的鍵が、ランダムなパウリ操作に基づく量子ワンタイムパンプを用いることで、任意のnキュービット量子状態を安全に送信するために必要かつ十分である。
• 量子ワンタイムパンプは完全な情報論的セキュリティを達成する：盗聴者は、入力状態にかかわらず、最大混合状態しか観測できない。
• アタッチキュービットを用いても、プライバシーを保つためには鍵分布のエントロピーが最低2nビットである必要があり、このスキームの最適性が証明される。
• nキュービット状態に実数振幅（すなわち、B^⊗nに属する状態）を持つ特別な場合、鍵に必要なのはわずかnビットであり、古典的ワンタイムパンプを一般化する。
• 任意のnキュービット状態のランダム化には正確に2nビットのエントロピーが必要であり、このコストは必要かつ十分であり、タイトな境界が確立される。
• 先行研究の1キュービットランダム化（2ビット）の結果をnキュービット系に一般化し、量子状態ランダム化が古典的ビットランダム化の2倍のエントロピーコストにしかならないことが示された。