[論文レビュー] Quantum convolutional codes: fundamentals

H Ollivier, Jean–Pierre Tillich|ArXiv.org|Jan 21, 2004

Quantum Computing Algorithms and Architecture参考文献 17被引用数 52

ひとこと要約

本稿では、連続する量子情報ストリームの効率的でオンライン上の符号化および復号化を可能にする多項式形式を用いた量子畳み込み符号を導入する。線形複雑度の符号化回路を提示し、誤り伝播を分析し、線形古典的複雑度を有する最大尤度誤り推定のための量子ビタビアルゴリズムを開発することで、実用的な長距離量子通信を実現する。

ABSTRACT

We describe the theory of quantum convolutional error correcting codes. These codes are aimed at protecting a flow of quantum information over long distance communication. They are largely inspired by their classical analogs which are used in similar circumstances in classical communication. In this article, we provide an efficient polynomial formalism for describing their stabilizer group, derive an on-line encoding circuit with linear gate complexity and study error propagation together with the existence of on-line decoding. Finally, we provide a maximum likelihood error estimation algorithm with linear classical complexity for any memoryless channel.

研究の動機と目的

• 連続する量子情報ストリームのオンライン符号化および復号化を可能にする理論的枠組みを構築すること。
• 最小限の遅延とリソースオーバーヘッドで長時間にわたる量子通信をノイズから保護する課題に取り組むこと。
• 効率的符号化および最大尤度復号化といった古典的畳み込み符号の原則を、量子領域へと拡張すること。
• 線形ゲート複雑度と制御された誤り伝播を可能にすることで、故障耐性量子計算と互換性を保つこと。
• 記憶なしの量子チャネルにおいて、線形古典的複雑度を有する最大尤度誤り推定の実用的アルゴリズムを提供すること。

提案手法

• 符号生成子の多項式構造を活用して、量子畳み込み符号の安定化子群を記述する多項式形式を用いることで、符号構造の体系的で効率的な表現を可能にする。
• 符号生成子の多項式構造を活用して、線形ゲート複雑度を有するオンライン符号化回路を導出する。
• 伝達行列に類似した形式を用いて誤り伝播を分析し、誤りがコード内で制御不能に広がらない条件を確立する。
• 量子ビタビアルゴリズムを提案：ブロック単位でシンディームを処理し、最も可能性の高い誤り候補のリストを維持する古典的手法による最大尤度誤り推定手順。
• シンディームを抽出するために位相推定回路を用い、その結果を量子ビタビアルゴリズムへの入力として誤り推定に用いる。
• 過去の候補を新しいパウリ演算子で拡張することで誤り候補を再帰的に構築し、現在のシンディームを満たすとともに尤度を最大化するようにする。

実験結果

リサーチクエスチョン

• RQ1 連続する量子情報ストリームのオンライン符号化および復号化を可能にする、量子畳み込み符号を体系的に構築する方法は何か？
• RQ2 量子畳み込み符号における安定化子群の効率的表現および操作を可能にする形式は何か？
• RQ3 誤り伝播を制御するにはどのような条件が必要か？誤りがコード内で無制限に広がるのを防ぐには？
• RQ4 記憶なしのチャネル下で、量子畳み込み符号における最大尤度誤り推定の最も効率的な方法は何か？
• RQ5 古典的畳み込み符号アルゴリズム（例：ビタビアルゴリズム）を、線形複雑度を有する量子誤り訂正に適応できるか？

主な発見

• 多項式形式により、量子畳み込み符号の安定化子群を一貫的かつ効率的に記述できることが示され、体系的な符号設計が可能になる。
• 線形ゲート複雑度を有するオンライン符号化回路が導出され、長大な量子データストリームに対するリアルタイム符号化が可能になる。
• 特定の条件下では誤り伝播が制御可能であることが示され、誤りがコード内で無限に広がらないことが保証される。
• 量子ビタビアルゴリズムにより、符号化量子ビット数に対して線形に増加する古典的複雑度で最大尤度誤り推定が達成される。
• シミュレーションにより、誤差率が0.05未満のデポラライジングチャネルですら、最も可能性の高い誤りを高い確率で推定するには5キュービット畳み込み符号の2ブロックのみを追跡すれば十分であることが示された。