[論文レビュー] Quantum Side Information: Uncertainty Relations, Extractors, Channel Simulations

Mario Berta|arXiv (Cornell University)|Oct 17, 2013

Quantum Information and Cryptography参考文献 220被引用数 16

ひとこと要約

本学位論文は、量子側情報のもとでのエントロピー的不確定性関係を確立し、量子敵対者に対しても耐性を持つ量子ランダムネス抽出器を構築し、量子側情報と状態マージングを用いた1ショット量子チャネルシミュレーションプロトコルを開発する。主な貢献は、最小限の量子通信と量子もつれを用いて、漸近的に完璧なシミュレーションを達成するタイトな1ショットチャネルシミュレーションプロトコルの構築である。これは、量子側情報の制約下で抽出器と状態マージングを活用することで実現される。

ABSTRACT

In the first part of this thesis, we discuss the algebraic approach to classical and quantum physics and develop information theoretic concepts within this setup. In the second part, we discuss the uncertainty principle in quantum mechanics. The principle states that even if we have full classical information about the state of a quantum system, it is impossible to deterministically predict the outcomes of all possible measurements. In comparison, the perspective of a quantum observer allows to have quantum information about the state of a quantum system. This then leads to an interplay between uncertainty and quantum correlations. We provide an information theoretic analysis by discussing entropic uncertainty relations with quantum side information. In the third part, we discuss the concept of randomness extractors. Classical and quantum randomness are an essential resource in information theory, cryptography, and computation. However, most sources of randomness exhibit only weak forms of unpredictability, and the goal of randomness extraction is to convert such weak randomness into (almost) perfect randomness. We discuss various constructions for classical and quantum randomness extractors, and we examine especially the performance of these constructions relative to an observer with quantum side information. In the fourth part, we discuss channel simulations. Shannon's noisy channel theorem can be understood as the use of a noisy channel to simulate a noiseless one. Channel simulations as we want to consider them here are about the reverse problem: simulating noisy channels from noiseless ones. Starting from the purely classical case (the classical reverse Shannon theorem), we develop various kinds of quantum channel simulation results. We achieve this by using classical and quantum randomness extractors that also work with respect to quantum side information.

研究の動機と目的

• 測定結果における量子不確定性と量子側情報の相互作用を理解すること。
• 敵対者が量子情報を保持している場合でも安全であるランダムネス抽出器を開発すること。
• ノイズレスリソースと量子側情報を用いて、ノイズのある量子チャネルをシミュレートする最適な1ショットプロトコルを設計すること。
• 量子不確定性、抽出器、チャネルシミュレーションといった量子情報の概念を、量子側情報という共通の枠組みの下に統合すること。
• 1ショットおよび有限リソース条件下でのプロトコル分析を通じて、量子暗号および量子チャネル符号化の基盤を提供すること。

提案手法

• 滑らかなミニムおよびマックスエントロピー形式を用いて、量子側情報を含むエントロピー的不確定性関係を導出する。
• 2重独立置換に基づく量子抽出器を構築し、量子側情報下での弱いソースからのランダムネス抽出を実現する。
• ウルマンの定理と等長変換を用いて、最小限の量子通信で古典的に整合性を持つ状態マージングを達成する。
• 選択後テクニックと状態分割を適用し、デ・フィネッティ状態に対する複数の測定をシミュレートすることで、漸近的に完璧なチャネルシミュレーションを実現する。
• リソースの過剰な消費を抑えるために、ランダムネスリサイクルと量子抽出器をチャネルシミュレーションプロトコルに統合する。
• 1ショットフレームワークを用いて、状態マージングおよびチャネルシミュレーションにおける量子通信コストともつれの増加を分析する。

実験結果

リサーチクエスチョン

• RQ1 観測者が量子側情報を保持している場合、エントロピー的不確定性関係はどのように変化するか？
• RQ2 量子敵対者が側情報を保持している場合でも安全であるランダムネス抽出器を構築できるか？
• RQ3 1ショット領域において、ノイズのある量子チャネルをシミュレートするために必要な最小限の量子通信コストは何か？
• RQ4 量子側情報をどのように活用することで、量子チャネルシミュレーションの効率を向上させられるか？
• RQ5 状態マージングと抽出器は、最適な1ショットチャネルシミュレーションプロトコルを実現するために果たす役割は何か？

主な発見

• 本論文は、既知の状態の1コピーと最小限の量子通信のみを用いて、量子チャネルの漸近的に完璧なシミュレーションを達成する1ショットチャネルシミュレーションプロトコルを確立した。
• 古典的に整合性を持つ状態のマージングにおける量子通信コストは、$ q = \lceil H_0(X_A)_\rho - H_{\min}(X_A|R)_\rho + 4\log\frac{1}{\varepsilon} \rceil $ で抑えられ、もつれの増加は $ e = \lfloor H_{\min}(X_A|R)_\rho - 4\log\frac{1}{\varepsilon} \rfloor $ である。
• 2重独立置換の族は、量子側情報に対して強い量子抽出器として機能し、$ \log|X_1| \leq H_{\min}(X|R)_\rho - 2\log\frac{1}{\varepsilon} $ を満たす場合、均等分布に $ \varepsilon $-近似を達成する。
• 状態マージング、ランダムネス抽出、選択後テクニックを統合することで、リソースの過剰消費を抑えることで、1ショット領域における最適な性能を達成した。
• 本フレームワークにより、量子チャネルにおける逆シャノン定理が可能となり、ノイズレスリソースを用いて量子側情報を活用することで、高い忠実度でノイズのあるチャネルをシミュレートできることが示された。
• 結果は、有限リソース設定下でも、量子側情報がランダムネス抽出とチャネルシミュレーションの効率を顕著に向上させることを示している。