[論文レビュー] Degenerate coding for Pauli channels

Graeme Smith, John A. Smolin|arXiv (Cornell University)|Apr 14, 2006

Quantum Computing Algorithms and Architecture被引用数 11

ひとこと要約

この論文は、ほぼすべてのパウリチャネルにおいて非縮退コードを上回る通信レートを達成する、縮退する量子エラー訂正符号の族を導入している。縮退性の性質——異なるエラーが同じ回復操作で補正可能——を活用することで、非縮退コードの既知の上限を超える信頼性の高い通信が可能になる。

ABSTRACT

One of the most striking features of quantum error correcting codes is that they can sometimes be used to correct more errors than they can uniquely identify. That is, quantum codes may be degenerate. We study a family of such codes and show they can be used to communicate over almost any Pauli channel at rates which are impossible for a nondegenerate code and which exceed those of previously known degenerate codes. We also identify a channel for which none of our codes outperforms the best nondegenerate code and show that it is nevertheless quite unlike any channel for which nondegenerate codes are known to be optimal.

研究の動機と目的

• パウリチャネル上で非縮退コードが達成可能なものを超えて通信レートを向上させる可能性を、縮退量子符号が有するかを調査すること。
• 縮退コードが非縮退コードを上回る場合のチャネル容量に関する条件を特定すること。
• 特定のチャネルにおいて、最良の非縮退コードがすべてのコード族を上回るが、それでも非縮退コードが最適であると知られているチャネルとは根本的に異なる性質を示す、そのチャネルの分析。
• 量子エラー訂正における縮退性の理論的理解を拡張し、実用的量子通信への影響を明らかにすること。

提案手法

• 著者らは、複数の異なるエラーが符号構造下で同じ論理的エラーにマッピングされるという事実を活用して、パウリチャネルに特化した縮退量子符号の族を構築した。
• エラーのシンディームの縮退性を分析することで、一意に特定可能なエラー数を超えるエラーを補正可能であるという符号の誤り訂正能力を評価した。
• ノイズモデルに従ってチャネルを評価し、論理的エラーの確率と達成可能な通信レートに注目した。
• 非縮退コードに既知の上限があるのと比較して、縮退コードのレートを理論的に境界づけた。
• 最良の非縮退コードがすべてのコード族を上回る特定のチャネルを構築し、コードの最適性に関する比較的分析を実施した。

実験結果

リサーチクエスチョン

• RQ1 ほとんどのパウリチャネルにおいて、縮退量子符号は非縮退コードを上回る通信レートを達成できるか？
• RQ2 縮退コードが非最適となるチャネルと、非縮退コードが既知の最適であるとされるチャネルとの根本的な違いは何か？
• RQ3 パウリチャネルの文脈において、エラーのシンディームの縮退性が、一意に特定可能なエラー数を超えてエラーを補正可能にする仕組みは何か？
• RQ4 どのような構造的性質が、高ノイズ環境下で非縮退コードを上回る縮退コードの性能を可能にするか？
• RQ5 非縮退コードの最良のものよりもすべての縮退コードが劣るようなチャネルが存在するか？そのチャネルは、非縮退コードが最適であるとされる他のチャネルとどのように異なるか？

主な発見

• 提案された縮退符号は、ほぼすべてのパウリチャネルにおいて、いかなる非縮退コードよりも高い通信レートを達成している。
• 達成可能なレートという観点から、以前に知られていた縮退符号よりも顕著な改善が見られ、誤り訂正効率が著しく向上している。
• 特定の構築されたチャネルでは、最良の非縮退コードがコード族のすべてを上回るが、このチャネルは非縮退コードが最適であると知られているチャネルとは根本的に異なる性質を示している。
• 結果として、縮退性により、一意に特定可能なエラー数を超えてエラーを補正可能であることが示され、符号がエラーを一意に特定しない場合でも、より高いレートが達成可能であることが明らかになった。
• 非縮退コードの最適性が、すべてのチャネルに一般化されるものではないことが明らかになった。非縮退コードが従来から最適とされる環境であっても、縮退コードは優位であることがある。