[論文レビュー] Geometric R\'{e}nyi Divergence and its Applications in Quantum Channel Capacities

Kun Fang, Hamza Fawzi|arXiv (Cornell University)|Sep 12, 2019

Quantum Information and Cryptography参考文献 134被引用数 57

ひとこと要約

本稿では、量子情報理論における新しい道具として幾何的Rényi発散（GRD）を導入し、その構造的性質を確立した上で、量子チャネル容量に関するより鋭い、シングル・レター型で計算可能かつ一般化された境界を導出する。特に、量子通信、プライベート通信、古典的通信、マジック状態生成、量子チャネル合成の分野に適用する。主な貢献は、GRDのアモアタイゼーション崩壊を示すチェーン規則不等式の確立であり、これにより従来の最大相対エントロピーに基づく結果を著しく改善する強力な逆性境界が得られる。

ABSTRACT

We present a systematic study of the geometric R\'enyi divergence (GRD), also known as the maximal R\'enyi divergence, from the point of view of quantum information theory. We show that this divergence, together with its extension to channels, has many appealing structural properties. For example we prove a chain rule inequality that immediately implies the "amortization collapse" for the geometric R\'enyi divergence, addressing an open question by Berta et al. [arXiv:1808.01498, Equation (55)] in the area of quantum channel discrimination. As applications, we explore various channel capacity problems and construct new channel information measures based on the geometric R\'enyi divergence, sharpening the previously best-known bounds based on the max-relative entropy while still keeping the new bounds single-letter efficiently computable. A plethora of examples are investigated and the improvements are evident for almost all cases.

研究の動機と目的

• エンタングルメント支援ケースを除く、一般の量子チャネル容量に対する一般的で計算可能かつシングル・レター型の境界が不足しているという問題に取り組む。
• 量子チャネル識別における幾何的Rényi発散のアモアタイゼーション崩壊に関する未解決の問題を解消する。
• GRDを用いて、量子、プライベート、古典的チャネル容量のための新たな鋭い境界を構築し、従来の最大相対エントロピーに基づく境界を改善する。
• 幾何的Rényi Thaumaを用いて、マジック状態生成および量子チャネル合成の根本的限界を確立する。

提案手法

• 幾何的Rényi発散（GRD）を導入・分析し、これを量子チャネルへと拡張する。GRDは最大Rényi発散としても知られる。
• GRDに適用可能なチェーン規則不等式を証明し、これによりGRDのアモアタイゼーション崩壊が示され、Bertaらによる未解決問題が解決される。
• チャネルの幾何的Rényi Thaumaを、特にマジック状態生成のための資源理論における新たな情報尺度として定義する。
• 完全正則かつトレース非増加（CPWP）写像におけるGRDのデータ処理不等式およびモナドニシティを用いて境界を導出する。
• 幾何的Rényi Thaumaの部分加法性および忠実性の性質を用いて、量子チャネル合成に必要なリソースチャネル数の下界を確立する。
• 状態生成プロトコルの忠実度をδα発散を介してGRDと関連付けることで、モナドニシティおよび凸性を活用し、強力な逆性境界を構築する。

実験結果

リサーチクエスチョン

• RQ1 幾何的Rényi発散を用いて、量子チャネル容量に対する強力な逆性境界を導出可能か？
• RQ2 幾何的Rényi発散はアモアタイゼーション崩壊を示すか？ もし示すならば、その証明法は何か？
• RQ3 幾何的Rényi Thaumaは、既存の測度よりも鋭い、シングル・レター型で計算可能なマジック状態生成容量の境界を提供できるか？
• RQ4 リソースチャネル使用量の観点から、量子チャネル合成の根本的限界は何か？ そして、GRDを用いてそれらを特徴づけることができるか？
• RQ5 幾何的Rényi発散は、仮説検定におけるUmegaki相対エントロピーと同様の操作的解釈を有するか？

主な発見

• 幾何的Rényi発散は、チェーン規則不等式を満たし、これによりアモアタイゼーション崩壊が示され、Bertaらによる量子チャネル識別に関する未解決問題が解決された。
• 幾何的Rényi発散に基づく新しい境界は、すべての検証例において、従来の最大相対エントロピーに基づく境界よりも厳密に鋭い。
• T-マジック状態生成の文脈では、GRDに基づく新しい境界が、既存の境界と比較して著しく鋭くなっている。特に、qutritチャネルDp ◦Tにおける数値比較でその有効性が示された。
• マジック状態生成に対して強力な逆性境界が確立された：もしレートrがbθα(N)/θmin(ψ)を超えるならば、忠実度は指数関数的に減少し、C†ψ(N) ≤ bθα(N)/θmin(ψ)が成り立つ。
• 量子チャネル合成に対して下界が導出された：すべてのα ∈ (1, 2]に対してS(N′ → N) ≥ bθα(N)/bθα(N′)であり、これは従来の境界よりも鋭く、既存の境界とmax演算を用いて組み合わせ可能である。
• 幾何的Rényi Thaumaが部分加法的かつ忠実であることが示され、これにより資源理論における強力な逆性境界および根本的限界の導出が可能になった。