[論文レビュー] Information Rates Achievable with Algebraic Codes on Quantum Discrete Memoryless Channels

Mitsuru Hamada|ArXiv.org|Jul 19, 2002

Quantum Computing Algorithms and Architecture参考文献 32被引用数 5

ひとこと要約

本稿は、シンプレクティック安定化子符号を用いて、離散的メモリレス通信路の量子容量に対する新たな下界を確立する。これにより、到達可能な情報伝送レートが、符号空間への射影に比例する入力密度演算子上で最大化されたコherent情報量の極限によって下から抑えられることを示す。この結果は、消去チャネルに対してタイトな下界を提供し、古典的情報理論とシンプレクティック幾何学の手法を用いて、ショアとスモリンの連結符号構成を一般化する。

ABSTRACT

The highest information rate at which quantum error-correction schemes work reliably on a channel, which is called the quantum capacity, is proven to be lower bounded by the limit of the quantity termed coherent information maximized over the set of input density operators which are proportional to the projections onto the code spaces of symplectic stabilizer codes. Quantum channels to be considered are those subject to independent errors and modeled as tensor products of copies of a completely positive linear map on a Hilbert space of finite dimension, and the codes that are proven to have the desired performance are symplectic stabilizer codes. On the depolarizing channel, this work's bound is actually the highest possible rate at which symplectic stabilizer codes work reliably.

研究の動機と目的

• 離散的メモリレス通信路の量子チャネル容量について、既知の上界と下界の差を埋める。
• ショアとスモリンの連結量子符号構成を、制限された内部符号パラメータを超えて一般化する。
• 代数的符号、特にシンプレクティック安定化子符号を用いて、量子容量の一般下界を確立する。
• 提案された下界が、消去チャネルに対してタイトであり、標準的量子符号で達成可能な最高レートと一致することを示す。
• 量子エラー訂正と古典的情報理論的手法、特にタイプの方法を統合し、符号性能を分析する。

提案手法

• 可換な演算子（安定化子）の同時固有空間として定義されるシンプレクティック安定化子符号を用いる。有限体上の自己直交符号を、シンプレクティック双線形形式の下で構築する。
• 有限体上の古典的線形符号を、有限次元ヒルベルト空間上の量子符号へ写像するための射影的表現を適用する。
• 古典的情報理論におけるタイプの方法を用いて、連結量子符号における誤り確率の指数的減少を分析する。
• 連結符号のエンタングルメント忠実度に対する指数的下界を導出し、これが量子容量の下界に翻訳されることを示す。
• 符号空間への射影に比例する入力密度演算子上でコherent情報量を最大化し、既知の上界に類似した極限表現を得る。
• 連結符号ブロック全体におけるコherent情報量の劣加法性を証明し、Feketeの補題を用いてレート極限の収束を確立する。

実験結果

リサーチクエスチョン

• RQ1 標準的な代数的量子符号を用いて、離散的メモリレス通信路の量子容量に対する一般下界を導出可能か？
• RQ2 符号空間への射影に沿ったコherent情報量の最大化は、消去チャネルの量子容量に対してタイトな下界か？
• RQ3 一般シンプレクティック安定化子符号に基づく連結量子符号の性能は、ショアとスモリンのものと比べてどのように異なるか？
• RQ4 シンプレクティック幾何学とタイプの方法は、量子チャネルにおける信頼性の高い情報伝送レートを確立するために果たす役割は何か？
• RQ5 提案された下界が、標準的量子符号のクラス内で消去チャネルに対して最適であることを示せるか？

主な発見

• 離散的メモリレス通信路の量子容量は、シンプレクティック安定化子符号の符号空間への射影に比例する入力密度演算子上で最大化されたコherent情報量の極限によって下から抑えられる。
• 消去チャネルでは、この下界がタイトであり、標準的（エンタングルメント支援なし）量子符号で達成可能な最高レートを表す。
• この手法により、連結量子符号のエンタングルメント忠実度に対する指数的下界が確立され、これはコherent情報量の極限に従う信頼性の高い伝送レートを示唆する。
• 証明は、連結ブロック間におけるコherent情報量の劣加法性に依拠しており、Feketeの補題を用いてレート式の収束を示す。
• この下界は、ショアとスモリンの結果を一般化し、内部符号を[[n,k=1]]に限定しない任意の符号を許容するため、より広い符号クラスが向上したレートを達成できることを示す。
• この結果は、符号空間への射影に沿ったコherent情報量の最大化が、既知の上界に非常に近い根本的な限界を提供することを確認し、コherent情報量が真の量子容量を定義するとの予想を支持する。