[論文レビュー] Additive Asymmetric Quantum Codes

M.F. Ezerman, L. San+1 more|Feb 22, 2010

Quantum Computing Algorithms and Architecture被引用数 5

ひとこと要約

本稿では、トレースヘルミート内積における加法的符号を用いて、${\mathbb{F}}_4$ 上の非対称量子符号の新規構成を提示する。これにより、ビット反転誤りと位相反転誤りに対して不均等な誤り訂正能力を持つ符号が可能になる。この手法により、自己双対加法的符号のネストされた部分符号と生成行列の行削除最適化を活用して、$[[23,6,8/2]]_4$ や $[[25,5,8/2]]_4$ といった新たなまたは改良された非対称量子符号が得られる。

ABSTRACT

We present a general construction of asymmetric quantum codes based on additive codes under the trace Hermitian inner product. Various families of additive codes over $\F_{4}$ are used in the construction of many asymmetric quantum codes over $\F_{4}$.

研究の動機と目的

• 量子チャネルにおける非対称性（位相反転誤りがビット反転誤りよりも頻発する）を活用した非対称量子符号の一般的構成法の開発。
• トレースヘルミート内積の下での${\mathbb{F}}_4$ 上の加法的符号を組み込んだ、先行研究の非対称量子符号構成法の拡張。
• 自己双対加法的符号のネストされた部分符号と生成行列の行削除最適化を活用して、新たなまたは改良された非対称量子符号の導出。
• 極限的・最適な自己双対加法的符号、巡回符号、4-巡回符号、BCH符号などのさまざまな符号族が、非対称量子符号の構築にどのように利用可能かの検討。

提案手法

• 加法的符号を${\mathbb{F}}_4$ 上でトレースヘルミート内積に関して定義し、符号対の双対性と直交性を定義する。
• 定理IV.5を用いて、$C$ が自己双対加法的符号で、$E \subset D \subset C$ となるネストされた符号 $E \subset D \subset C$ を構成する。ここで $D$ と $E$ は生成行列の行削除によって得られる部分符号である。
• 量子符号構築のための必要な直交性条件を満たすために、トレースヘルミート双対 $C^{\perp_{\rm tr}}$ を活用する。
• 具体的な符号族（例えば、ボーダー付き4-巡回符号、巡回符号、BCH符号）を用いて $C$ を生成し、$G_C$ からの選択的行削除によって部分符号 $D$ と $E$ を導出する。
• 得られる非対称量子符号は、$[[n,k,d_a/d_b]]_4$ の形をとり、それぞれ $d_a$ と $d_b$ は位相反転誤りとビット反転誤りの最小距離を表す。
• 明示的な符号例（$[[23,6,8/2]]_4$ や $[[25,5,8/2]]_4$）の生成により、本手法の妥当性が検証され、先行研究より優れたパラメータが得られていることが示された。

実験結果

リサーチクエスチョン

• RQ1 トレースヘルミート内積の下での${\mathbb{F}}_4$ 上の加法的符号は、既存の対称的または線形構成法よりも優れたパラメータを持つ非対称量子符号を構成可能か？
• RQ2 生成行列からの行削除による部分符号選択の方法が、得られる非対称量子符号のパラメータにどのように影響するか？
• RQ3 ネストされた部分符号 $E \subset D \subset C$ は、特に $k$、$d_a$、$d_b$ の観点から、非対称符号パラメータの向上に果たす役割は何か？
• RQ4 ${\mathbb{F}}_4$ 上の極限的または最適な自己双対加法的符号は、提案された構成法に用いることで、優れた非対称量子符号をもたらすか？
• RQ5 巡回符号や4-巡回符号に特有の伝搬則や構造的性質は、より優れた非対称量子符号を体系的に生成するために活用可能か？

主な発見

• ボーダー付き4-巡回符号から、$P = \{1,2,4,5,8,10,12,13,14,15,16\}$ でインデックス付けられた行を選択することで、$[[23,6,8/2]]_4$ の非対称量子符号が構成され、パラメータが向上した。
• 長さ25の自己双対型I加法的符号から生成行列の6行を削除することで、$[[25,5,8/2]]_4$ の非対称量子符号が生成された。
• 長さ22の型II自己双対符号から11行を削除することで、$[[22,0.5,10/2]]_4$ の非対称符号が得られ、高い位相反転誤り訂正能力を示した。
• 長さ25の自己双対型I符号から、$[[25,0.5,9/4]]_4$ の非対称符号が構成され、位相反転誤りの性能向上が確認された。
• 本手法により、先行研究より新たなまたはより優れた非対称量子符号が得られた。特に、生成行列の最後の連続行の削除を超えた最適化による行削除が、性能向上に寄与した。
• s-極限的または形式的自己双対加法的符号からは、新たなまたはより優れた符号は得られなかった。これは、部分符号の選択が改善に不可欠であることを示唆している。