[論文レビュー] Exponent for classical-quantum multiple access channel

Masahito Hayashi, Ning Cai|arXiv (Cornell University)|Jan 11, 2017

Quantum Computing Algorithms and Architecture被引用数 3

ひとこと要約

この論文は、古典的量子多重アクセスチャネルにおける誤り指数の下界を確立し、適切な符号のもとで容量領域内のすべてのレートペアが指数関数的に減少する誤り確率を達成できることを示している。この結果は情報理論的技法を用いて直接符号化定理を再証明し、指数的に小さい誤り確率で容量領域全体が達成可能であることを確認する。

ABSTRACT

In this paper we obtain a lower bound of exponent of average probability of error for classical quantum multiple access channel, which implies that for all rate pairs in the capacity region is achievable by a code with exponential probability of error. Thus we re-obtain the direct coding theorem.

研究の動機と目的

• 古典的量子多重アクセスチャネルにおける誤り指数の下界を確立すること。
• 容量領域内のすべてのレートペアが指数的に減少する誤り確率で達成可能であることを示すこと。
• 誤り指数解析を用いて直接符号化定理を再導出すること。

提案手法

• 著者らは、古典的量子多重アクセスチャネルにおける確率的符号集合上の平均誤り確率を分析する。
• タイプの方法と典型系列を用いて、量子相対エントロピーおよび忠実度測度を用いて誤り確率を評価する。
• 入力分布の最適化と量子状態の区別可能性の性質を用いることで、誤り指数の下界を導出する。
• 古典的手法を量子領域に拡張するため、量子版の確率的符号化の議論を活用する。
• 量子情報理論における重要な不等式、たとえば量子ユニオンバウンドやピンチング技術を用いて誤差項を制御する。
• 得られた指数の式が、容量領域内のすべてのレートペアに対して正であることが示され、これは誤り確率がブロック長に従って指数関数的に減少することを意味する。

実験結果

リサーチクエスチョン

• RQ1 古典的量子多重アクセスチャネルに対して誤り指数の下界を導出可能か？
• RQ2 導出された誤り指数は、すべての実現可能なレートペアにおける誤り確率の指数関数的減少を示唆するか？
• RQ3 量子設定において誤り指数解析を用いて直接符号化定理を再導出可能か？

主な発見

• 古典的量子多重アクセスチャネルに対して、容量領域内のすべてのレートペアに対して有効な誤り指数の下界が確立された。
• この誤り指数は、容量領域内のすべてのレートペアに対して正であり、平均誤り確率がブロック長に従って指数関数的に減少することを示唆する。
• この結果は、確率的符号化手法を用いることで、容量領域全体が指数的に小さい誤り確率で達成可能であることを確認する。
• 導出過程により、誤り指数解析を用いて直接符号化定理が再確立され、信頼性の定量的指標が得られた。
• 本手法は、量子情報理論的ツールを用いて、古典的確率的符号化議論を量子領域に拡張する。