[論文レビュー] Divergence radii and the strong converse exponent of classical-quantum channel coding with constant compositions

Milán Mosonyi, Tomohiro Ogawa|arXiv (Cornell University)|Nov 26, 2018

Wireless Communication Security Techniques参考文献 57被引用数 5

ひとこと要約

この論文は、スティッチャー・レニー散発度を用いて、定常構成コードを用いた古典的量子チャネル符号化の強対偶指数を確立する。指数がレニー散発度半径の上界として与えられることを証明し、Csiszárの古典的結果を量子設定に拡張し、一般化されたカットオフレートとしての操作的解釈を持つ。

ABSTRACT

There are different inequivalent ways to define the Rényi capacity of a channel for a fixed input distribution $P$. In a 1995 paper Csiszár has shown that for classical discrete memoryless channels there is a distinguished such quantity that has an operational interpretation as a generalized cutoff rate for constant composition channel coding. We show that the analogous notion of Rényi capacity, defined in terms of the sandwiched quantum Rényi divergences, has the same operational interpretation in the strong converse problem of classical-quantum channel coding. Denoting the constant composition strong converse exponent for a memoryless classical-quantum channel $W$ with composition $P$ and rate $R$ as $sc(W,R,P)$, our main result is that \[ sc(W,R,P)=\sup_{α>1}\frac{α-1}α\left[R-χ_α^*(W,P) ight], \] where $χ_α^*(W,P)$ is the $P$-weighted sandwiched Rényi divergence radius of the image of the channel.

研究の動機と目的

• Csiszárの古典的結果（レニー容量および一般化されたカットオフレート）を量子ドメインに拡張すること。
• 定常構成符号化の下での古典的量子チャネルの強対偶指数を特徴付けること。
• スティッチャー・レニー散発度半径が、量子の場合に一般化されたカットオフレートが古典的チャネルで果たすのと同じ操作的役割を果たすことを示すこと。
• レニー相互情報量および散発度半径を用いて、強対偶指数の計算可能な表現を提供すること。

提案手法

• スティッチャー・レニー散発度 $ D_{\bar{\alpha}}^{*} $ を用いて、古典的量子チャネルの $ P $-重み付きレニー散発度半径 $ \chi_{\alpha}^{*}(W,P) $ を定義する。
• 出力状態 $ \sigma $ における下限を用いて、レニー相互情報量と散発度半径の双対性を適用する。
• 大偏差解析と変分的手法を用いて、強対偶指数を導出する。
• 散発度半径とレニー相互情報量の双対性に依拠し、$ \alpha > 1 $ における上界として指数を表現する。
• 正の部分の作用素差のトレースノルムの極限を用いて、誤差の挙動を分析する。
• 補題 D.1 および系 D.2 を適用し、トレースノルムの漸近的挙動が $ \alpha = 1 $ におけるレニー散発度およびその導関数とどのように関係するかを明らかにする。

実験結果

リサーチクエスチョン

• RQ1 定常構成符号化の下での古典的量子チャネルの強対偶指数は何か？
• RQ2 スティッチャー・レニー散発度半径は、古典的チャネルにおける一般化されたカットオフレートと同様の操作的役割を果たすか？
• RQ3 強対偶指数は、量子設定においてレニー相互情報量および散発度半径を用いて表現可能か？
• RQ4 レニー散発度半径は、強対偶領域における誤差指数とどのように関係するか？
• RQ5 定常構成コードに対するCsiszárの古典的結果（一般化されたカットオフレート）の量子アナログは存在するか？

主な発見

• 定常構成コードを用いた古典的量子チャネルの強対偶指数は、$ \mathrm{sc}(W,R,P) = \sup_{\alpha>1} \frac{\alpha-1}{\alpha} \left[ R - \chi_{\alpha}^{*}(W,P) \right] $ で与えられ、ここで $ \chi_{\alpha}^{*}(W,P) $ は $ P $-重み付きスティッチャー・レニー散発度半径である。
• レニー散発度半径 $ \chi_{\alpha}^{*}(W,P) $ は、出力状態 $ \sigma $ における下限として定義される $ P $-重み付きスティッチャー・レニー散発度の和である。
• ホーレオ容量未満のレートでは強対偶指数が消え、それより高いレートでは指数的に発散する。これは量子漸近理論と整合的である。
• 積率母関数 $ \psi(\alpha) $ の $ \alpha = 1 $ における導関数は、相対エントロピー $ \sum_x P(x) D(V(x)\|W(x)) $ を与え、指数が古典的散発度と関連することを示す。
• この結果は、スティッチャー・レニー散発度半径が古典的一般化カットオフレートの量子アナログとして機能することを確認する。
• 証明はトレースノルムの漸近的挙動と、レニー相互情報量と散発度半径の双対性に依拠しており、古典的大偏差技法を量子設定に一般化する。