[論文レビュー] Strong converse rates and an example of violation of the strong converse property

Nilanjana Datta, Min-Hsiu Hsieh+1 more|arXiv (Cornell University)|Jun 15, 2011

Wireless Communication Security Techniques被引用数 4

ひとこと要約

本稿は、滑らかなmax相対エントロピーを用いて、量子仮説検定および量子チャネルを介した古典的通信のタイトな境界を確立し、i.i.d.設定における直接的および強力な逆定理を回復する。相対エントロピー版の量子漸近的等分配性定理（QAEP）の$b$-に依存しないバージョンを証明することで、鋭い収束速度を明らかにするとともに、強力な逆定理が成立しないケースを特定する。

ABSTRACT

We use the smooth entropy approach to treat the problems of binary quantum hypothesis testing and the transmission of classical information through a quantum channel. We provide lower and upper bounds on the optimal type II error of quantum hypothesis testing in terms of the smooth max-relative entropy of the two states representing the two hypotheses. Using then a relative entropy version of the Quantum Asymptotic Equipartition Property (QAEP), we can recover the strong converse rate of the i.i.d. hypothesis testing problem in the asymptotics. On the other hand, combining Stein's lemma with our bounds, we obtain a stronger ($\ep$-independent) version of the relative entropy-QAEP. Similarly, we provide bounds on the one-shot $\ep$-error classical capacity of a quantum channel in terms of a smooth max-relative entropy variant of its Holevo capacity. Using these bounds and the $\ep$-independent version of the relative entropy-QAEP, we can recover both the Holevo-Schumacher-Westmoreland theorem about the optimal direct rate of a memoryless quantum channel with product state encoding, as well as its strong converse counterpart.

研究の動機と目的

• 滑らかなmax相対エントロピーを用いて、量子仮説検定のための鋭い1回測定の境界を確立すること。
• 相対エントロピー版の量子漸近的等分配性定理（QAEP）を用いて、i.i.d.量子仮説検定における強力な逆レートを導出すること。
• Holevo容量の滑らかなmax相対エントロピー変種を用いて、量子チャネルの1回測定における$b$-誤り確率の古典的容量を評価すること。
• 提案された境界および$b$-に依存しないQAEPを用いて、Holevo-Schumacher-Westmoreland定理とその強力な逆定理の両方を回復すること。

提案手法

• 2値量子仮説検定におけるタイプII誤り確率を、滑らかなmax相対エントロピーで評価する。
• 量子漸近的等分配性定理（QAEP）の相対エントロピー版を適用し、漸近的収束速度を導出する。
• 境界と組み合わせてSteinの補題を適用し、相対エントロピー版QAEPの$b$-に依存しないバージョンを確立する。
• 境界と$b$-に依存しないQAEPを組み合わせることで、積状態符号化を用いた記憶のない量子チャネルにおける直接的および強力な逆定理を回復する。
• Holevo容量の滑らかなmax相対エントロピー変種を用いて、量子チャネルの1回測定における$b$-誤り確率の容量を評価する。
• 強力な逆定理が成立しない具体的な例を特定し、導出された境界のタイトさを示す。

実験結果

リサーチクエスチョン

• RQ1 滑らかなmax相対エントロピーは、量子仮説検定および量子チャネルを介した古典的通信におけるタイトな1回測定の境界を提供できるか？
• RQ2 i.i.d.量子仮説検定における強力な逆レートは何か？ また、滑らかなエントロピー法を用いてそのレートを導出できるか？
• RQ3 $b$-に依存しない相対エントロピー版QAEPは存在するか？ また、これにより既存の漸近的結果がどのように強化されるか？
• RQ4 提案された境界およびQAEP変種を用いて、Holevo-Schumacher-Westmoreland定理とその強力な逆定理の両方を回復できるか？
• RQ5 強力な逆定理が破綻するケースは存在するか？ そして、これは導出された境界の鋭さにどのような意味を持つのか？

主な発見

• 本稿は、滑らかなmax相対エントロピーを用いて、量子仮説検定におけるタイプII誤り確率の1回測定の境界を確立し、誤り確率と情報理論的量の間の定量的関係を明確にする。
• 相対エントロピー版QAEPを用いて、i.i.d.量子仮説検定における強力な逆レートを漸近的極限で回復する。
• $b$-に依存しない相対エントロピー版QAEPが導出され、相対エントロピーと量子系における漸近的典型性の間の関係を強化する。
• Holevo容量の滑らかなmax相対エントロピー変種を用いて、量子チャネルの1回測定における$b$-誤り確率の古典的容量が評価される。
• 提案された境界および$b$-に依存しないQAEPを用いて、Holevo-Schumacher-Westmoreland定理とその強力な逆定理の両方が回復される。
• 強力な逆定理が破綻する具体的な例が特定され、導出された境界がタイトであることが示され、強力な逆定理が常に成り立つわけではないことが明らかになる。