[論文レビュー] Universal classical-quantum superposition coding and universal classical-quantum multiple access channel coding

Masahito Hayashi, Ning Cai|arXiv (Cornell University)|Oct 31, 2020

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

ひとこと要約

本稿では、一般化されたパッキング補題とシュール双対性を用いて、古典的量子（c-q）スーパーポジションおよび複数アクセスチャネルコードを提示し、劣化メッセージ集合を有する古典的量子化合物ブロードキャストおよび複数アクセスチャネルにおける容量領域を達成する。主な貢献は、出力次元に依存しない決定的ユニバーサルエンコーダーの構築であり、これにより未知のチャネルにおいて指数的かつ小さな誤り確率で堅牢な復号が可能になる。

ABSTRACT

We derive universal classical-quantum superposition coding and universal classical-quantum multiple access channel code by using generalized packing lemmas for the type method. Using our classical-quantum universal superposition code, we establish the capacity region of a classical-quantum compound broadcast channel with degraded message sets. Our universal classical-quantum multiple access channel codes have two types of codes. One is a code with joint decoding and the other is a code with separate decoding. The former universally achieves corner points of the capacity region and the latter universally achieves general points of the capacity region. Combining the latter universal code with the existing result by Quantum Inf Process. 18, 246 (2019), we establish a single-letterized formula for the capacity region of a classical-quantum compound multiple access channel.

研究の動機と目的

• 化合物設定下で任意の未知の古典的量子チャネルに適応するユニバーサル古典的量子スーパーポジションコードを構築すること。
• 劣化メッセージ集合を有する古典的量子化合物ブロードキャストチャネルの容量領域を確立すること。
• 化合物古典的量子複数アクセスチャネルに対して、共同復号および個別復号の両方を実現するユニバーサル複数アクセスチャネルコードを開発すること。
• 出力系の次元に依存しない決定的エンコーダーを提供することで、従来の確率的または次元依存の構成法の制限を克服すること。
• 次元に依存しないエンコーダー設計を通じて、無限次元量子出力系へのユニバーサル符号の適用範囲を拡張すること。

提案手法

• KörnerとSgarro（1974）の一般化されたパッキング補題を用いて、相互情報量およびレート条件を満たすすべてのチャネルに対してユニバーサルである決定的エンコーダーを構築する。
• タイプ法とシュール双対性に基づく復号器を採用し、DattaとDorlas（2010）と同様の方法によりユニバーサルな復号性能を保証する。
• 状態の歪みを制御するための穏やかな作用素補題を適用し、誤り指数の解析を可能にする。
• 2種類の複数アクセス符号を構築する：1つはスーパーポジションコードの変更により得られる共同復号用、もう1つはコーナーポイント用の個別復号用。
• スーパーポジション符号のための修正されたユニバーサル復号器を構築し、従来の構成とは異なる誤り指数を達成する。
• 個別復号と単一化された式による容量領域の表現を組み合わせ、式 (33) を用いて最終的な式を導出する。

実験結果

リサーチクエスチョン

• RQ1 劣化メッセージ集合を有する古典的量子ブロードキャストチャネルに対して、出力次元に依存しない決定的ユニバーサルエンコーダーを構築することは可能か？
• RQ2 共同復号の下で、容量領域のすべての点を達成するユニバーサル複数アクセスチャネルコードを構築することは可能か？（コーナーポイントに限定されない。）
• RQ3 シュール双対性とタイプ法をどのように組み合わせて、量子チャネルのユニバーサル復号器を設計できるか？
• RQ4 提案されたユニバーサル符号は、古典的ユニバーサル符号の例である無限次元出力系へ拡張可能か？
• RQ5 個別復号を用いたユニバーサル符号を用いて、古典的量子化合物MACの単一化された容量式を達成することは可能か？

主な発見

• 本稿では、劣化メッセージ集合を有する古典的量子ブロードキャストチャネルの逆問題を証明し、Yard、Hayden、Devetakの量子スーパーポジションコードの最適性を確立する。
• 一般化されたパッキング補題とシュール双対性に基づく復号器を用いたユニバーサル古典的量子スーパーポジションコードを構築し、化合物ブロードキャストチャネルの容量領域を達成する。
• 共同復号を用いたユニバーサル複数アクセスチャネルコードは、個別復号コードを変更することで導出され、容量領域のすべての点でユニバーサルな性能を実現する。
• ユニバーサル復号器の誤り指数は、min(max_s s(I_{1-s}(X;Y) - R_A - R_B - r_A - r_B)/(1+s), max_s s(I_{1-s}(X;Y|U) - R_B - r_B)/(1+s)) として導出され、r_A および r_B に関して最適化される。
• エンコーダーは出力系の次元に依存しないため、無限次元量子チャネルへの潜在的な拡張が可能になる。
• ユニバーサル符号と式 (33) を用いて、古典的量子化合物MACの単一化された容量式が導出される。