[論文レビュー] On the Gaussian Approximation for the Classical Capacity of Quantum Channels

Marco Tomamichel, Vincent Y. F. Tan|arXiv (Cornell University)|Aug 29, 2013

Quantum Computing Algorithms and Architecture被引用数 7

ひとこと要約

本稿は、新しいチャネル分散パラメータを導入することで、古典的から量子へのチャネルや任意のチャネルの積状態容量を含む、画像加法的量子チャネルの古典的容量の2次近似を確立する。最適コードレートのホールボ容量への収束速度がこの分散によって支配されることを示し、有限ブロック長量子通信の限界を洗練された非漸近的特徴付けを提供する。

ABSTRACT

We study non-asymptotic fundamental limits for transmitting classical information over memoryless quantum channels, i.e. we investigate the amount of classical information that can be transmitted when a quantum channel is used a finite number of times and a fixed, non-vanishing average error is permissible. We consider the classical capacity of quantum channels that are image-additive, including all classical to quantum channels, as well as the product state capacity of arbitrary quantum channels. In both cases we show that the non-asymptotic fundamental limit admits a second-order approximation that illustrates the speed at which the rate of optimal codes converges to the Holevo capacity as the blocklength tends to infinity. The behavior is governed by a new channel parameter, called channel dispersion, for which we provide a geometrical interpretation.

研究の動機と目的

• 固定で消えない誤り確率を伴う記憶のない量子チャネルを介した古典的情報伝送の非漸近的根本的限界を分析すること。
• 従来、古典情報理論で知られていた2次漸近的解析を、画像加法的量子チャネルの量子領域へ拡張すること。
• ホールボ容量へのコードレートの収束速度を支配する新しいチャネルパラメータ、チャネル分散を導入し、その特徴づけを行うこと。
• 量子チャネル容量の挙動をよりよく理解できるように、この分散パラメータの幾何的解釈を提供すること。

提案手法

• 著者らは、有限ブロック長を用いて、記憶のない量子チャネルを介した古典的情報伝送の非漸近的根本的限界を分析する。
• 彼らは、画像加法的チャネルに注目し、古典的から量子へのチャネルや任意のチャネルの積状態容量を含む。
• 2次近似が導出され、最適コードレートがブロック長の逆平方根に比例する補正項を伴い、ホールボ容量へ収束することを示す。
• 補正項は、新しいチャネルパラメータであるチャネル分散によって支配され、これは量子フィッシャー情報とブーレス計量を用いた幾何的解釈が与えられる。
• ホールボ＝シューマッハ＝ウェストモアランドの定理と量子中心極限定理といった、量子情報理論の道具を活用する。
• 反復的なチャネル使用における出力状態分布の漸近的正規性に着目し、誤り確率のガウス近似を可能にする。

実験結果

リサーチクエスチョン

• RQ1 有限ブロック長量子チャネルにおける最適古典的符号のホールボ容量への収束速度はどの程度か？
• RQ2 チャネル分散が、容量の漸近的展開における2次項を支配する役割を果たすメカニズムは何か？
• RQ3 画像加法的量子チャネルに対して、2次近似を厳密に導出する方法は何か？
• RQ4 量子チャネルの文脈において、チャネル分散パラメータの幾何的意味は何か？
• RQ5 古典的2次漸近的フレームワークを、厳密な非漸近的境界を伴って量子設定へ拡張できるか？

主な発見

• 画像加法的量子チャネルの非漸近的容量は、ブロック長が増加するに従いホールボ容量への収束速度を定量化する2次近似を許容する。
• 2次項は、チャネル出力分布のばらつきを捉える新しいチャネルパラメータであるチャネル分散によって支配される。
• チャネル分散は、ブーレス計量と量子フィッシャー情報に基づいた幾何的解釈がなされ、状態空間の曲率と関連づけられる。
• 近似により、最適コードレートがブロック長nに対してO(1/√n)の速度でホールボ容量へ近づくことが示される。
• この結果により、古典的から量子チャネルへの2次漸近理論の拡張がなされ、洗練された有限ブロック長特徴付けが得られる。
• このフレームワークは、古典的から量子へのチャネルおよび任意の量子チャネルの積状態容量の両方に適用可能である。