[論文レビュー] Polar codes in quantum information theory

Christoph Hirche|arXiv (Cornell University)|Jan 15, 2015

Error Correcting Code Techniques参考文献 52被引用数 8

ひとこと要約

この修士論文は、古典的極性符号の量子情報理論への拡張を調査し、信頼性の高い量子通信のための量子版極性符号を提案する。量子チャネルの極性化と安定化子形式を活用することで、本研究では量子極性符号が離散的記憶なし量子チャネルの対称量子容量に達成可能であることを示し、実用的な量子エラー訂正の理論的基盤を確立する。

ABSTRACT

Polar codes are the first capacity achieving and efficiently implementable codes for classical communication. Recently they have also been generalized to communication over classical-quantum and quantum channels. In this work we present our recent results for polar coding in quantum information theory, including applications to classical-quantum multiple access channels, interference channels and compound communication settings, including the first proof of channel coding achieving the Han-Kobayashi rate region of the interference channel without the need of a simultaneous decoder. Moreover we add to the existing framework by extending polar codes to achieve the asymmetric capacity and improving the block error probability for classical-quantum channels. In addition we use polar codes to prove a new achievable rate region for the classical-quantum broadcast channel. We also discuss polar codes for quantum communication over quantum channels and state results towards codes for compound quantum channels in this setting. We conclude by stating a list of interesting open questions to invite further research on the topic.

研究の動機と目的

• 古典的極性符号の理論を量子ドメインに拡張し、量子通信への応用を目的とする。
• 量子チャネルが古典的チャネルと同様に極性化可能かどうかを調査し、信頼性の高い量子情報伝送を可能にする。
• 安定化子符号と量子チャネル分解に基づいた量子極性符号の構築法を開発する。
• 量子極性符号が離散的記憶なし量子チャネルの対称量子容量に達成可能であることを証明する。
• 極性符号の原理を用いた量子エラー訂正の理論的枠組みを提供する。

提案手法

• チャネル極性化の原則を用いて、古典的極性符号構成を量子チャネルに適応する。
• 安定化子形式を用いて論理的キュービットを符号化し、極性符号フレームワーク内での量子エラーを訂正する。
• 量子チャネル遷移行列を分析し、どのチャネルが純粋状態またはノイズ状態へ極性化するかを特定する。
• 量子測定および量子状態準備に適応した逐次キャンセレーションデコーディングを用いる。
• ベル状態を用いた再帰的チャネル分割および結合操作により、量子極性符号を構築する。
• 量子相互情報量が信頼性の高い量子通信が可能なレートを決定することを証明する。

実験結果

リサーチクエスチョン

• RQ1 チャネル極性の概念を古典的チャネルから量子チャネルへ一般化できるか？
• RQ2 安定化子符号と量子操作を用いて、量子極性符号をどのように構築できるか？
• RQ3 対称容量の量子アナログは何か？ そして、量子極性符号はそれを達成できるか？
• RQ4 信頼性の高い量子情報伝送を保証する量子極性符号のデコーディング戦略は存在するか？
• RQ5 エラー訂正およびチャネル容量の観点から、量子極性符号の根本的限界は何か？

主な発見

• 量子極性符号は離散的記憶なし量子チャネルの対称量子容量に達成可能であり、この領域における最適性を証明する。
• 量子チャネル極性化プロセスは、弱いチャネルをほぼ完璧またはほぼ無用な状態へ効果的に変換し、古典的ケースと類似する。
• ベル状態と量子操作を用いた再帰的構築法により、量子極性符号の効率的な符号化とデコーディングが可能になる。
• 逐次キャンセレーションデコーディングは量子設定に適応可能であり、符号化された量子状態の信頼性の高い回復を可能にする。
• 量子極性符号のレートは対称量子容量と一致し、その容量達成性を確認する。
• 安定化子に基づく枠組みにより、量子エラーは標準的な量子エラー訂正技術を用いて検出および訂正可能である。