[論文レビュー] Channel-Adapted Quantum Error Correction

Peter W. Shor|ArXiv.org|Jun 22, 2007

Quantum Computing Algorithms and Architecture参考文献 36被引用数 15

ひとこと要約

本稿では、特に減衰モードの振幅（amplitude damping channel）を対象として、凸最適化による半定値計画法（SDP）を用いて、特定のノイズモデルに適応した量子誤り訂正（QEC）を提案する。この手法は、パリティ符号に対する解析的解を導出し、計算的にスケーラブルで近似的に最適な構造的回復アルゴリズムを導入することで、ブロック長が短いにもかかわらず、一般的なQECコードよりも高いレートとより高い忠実度を達成する。

ABSTRACT

Quantum error correction (QEC) is an essential concept for any quantum information processing device. Typically, QEC is designed with minimal assumptions about the noise process; this generic assumption exacts a high cost in efficiency and performance. In physical systems, errors are not likely to be arbitrary; rather we will have reasonable models for the structure of quantum decoherence. We may choose quantum error correcting codes and recovery operations that specifically target the most likely errors. We present a convex optimization method to determine the optimal (in terms of average entanglement fidelity) recovery operation for a given channel, encoding, and information source. This is solvable via a semidefinite program (SDP). We present computational algorithms to generate near-optimal recovery operations structured to begin with a projective syndrome measurement. These structured operations are more computationally scalable than the SDP required for computing the optimal; we can thus numerically analyze longer codes. Using Lagrange duality, we bound the performance of the structured recovery operations and show that they are nearly optimal in many relevant cases. We present two classes of channel-adapted quantum error correcting codes specifically designed for the amplitude damping channel. These have significantly higher rates with shorter block lengths than corresponding generic quantum error correcting codes. Both classes are stabilizer codes, and have good fidelity performance with stabilizer recovery operations. The encoding, syndrome measurement, and syndrome recovery operations can all be implemented with Clifford group operations.

研究の動機と目的

• 一般的なノイズを仮定するのではなく、特定の物理的ノイズモデルに適合した符号と回復操作を設計することで、量子誤り訂正の効率を向上させること。
• 特定のチャネルで最も起こりやすい誤りに焦点を当てた回復操作を設計することで、オーバーヘッドを低減し、性能を向上させること。
• 長大な符号に対して近似的に最適な性能を維持しつつ、計算的にスケーラブルな回復手法を開発すること。
• 振幅減衰チャネルに特化した高レートの安定化符号を構築し、忠実度を向上させるとともにブロック長を短くすること。
• ラグランジュ双対性を用いて、構造的回復操作の性能ギャップの上限を導出すること。

提案手法

• 平均量子もつれ忠実度を最大化する目的関数に基づき、最適量子誤り回復（QER）を凸最適化問題として定式化し、半定値計画法（SDP）で解く。
• 安定化符号、完全に混合された入力、パリティ群チャネルの下で最適回復の解析的解を導出する。
• 射影的シンディーム測定に基づく構造的回復操作を計算するEigQERアルゴリズムを導入し、スケーラビリティを実現する。
• ブロックSDPとOrderQERを用いて、性能を維持しつつ計算効率をさらに向上させる。
• ラグランジュ双対性を適用し、構造的回復操作の性能ギャップの上界を導出し、多くの場合で近似的に最適であることを証明する。
• 安定化形式とクリフォード群の操作を用いて、[8,3]および[7,3]の振幅減衰符号といった、新たなチャネル適応型符号を構築する。

実験結果

リサーチクエスチョン

• RQ1 特定の物理的ノイズモデルに適合した符号と回復操作を設計することで、量子誤り訂正の効率を向上させることができるか？
• RQ2 与えられたチャネル、符号化方式、情報源に対して、もつれ忠実度を最大化する最適な回復操作は何か？
• RQ3 計算的スケーラビリティと近似的に最適な性能の両立を実現するため、構造的回復操作はどのように設計できるか？
• RQ4 振幅減衰チャネルに対して、高レートかつ短ブロック長の符号を構築し、一般的なQECコードを上回る性能を達成できるか？
• RQ5 双対性理論を用いて、構造的回復操作の性能バインディングを確立できるか？

主な発見

• 提案されたチャネル適応型QEC手法は、同じブロック長において、特に振幅減衰チャネル下で、一般的なQECコードよりも顕著に高いもつれ忠実度を達成する。
• [8,3]の振幅減衰符号は、一般的なGottesmanの[8,3]コードを上回り、チャネル適応型の高次シンディーム回復によってわずかだが測定可能な改善が得られる。
• [7,3]の線形振幅減衰符号は、修正されたハミング符号構造を用いてXおよびY誤りを同時に訂正でき、標準的な符号よりも優れた誤り識別能力を有する。
• EigQERおよびOrderQERによる回復操作は、テストされたすべての符号とチャネルで、最適SDP解の1〜2%以内の忠実度を達成し、近似的に最適であることを示している。
• 反復的双対バインディング手法は、性能ギャップを効果的に推定でき、構造的回復操作が実用的ノイズモデルにおいてほぼ最適であることを確認している。
• [4,1]の近似振幅減衰符号およびその一般化は、同等の一般的なコードよりも高いレートを達成し、クリフォード群ゲートを用いた安定化回復操作が実装可能である。