[論文レビュー] Threshold error rates for the toric and surface codes

D. S. Wang, Austin G. Fowler+2 more|arXiv (Cornell University)|May 5, 2009

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

ひとこと要約

本稿では、トーリックコードおよびサーフェスコードに対する実用的で多項式時間のグラフマッチング誤り訂正方式を提示し、理想および非理想のシンディーム抽出をシミュレートしている。非理想条件下でもトーリックコードの閾値が7.8×10⁻³であることを確認し、サーフェスコードの閾値も同程度に近く、2次元近接相互作用型アーキテクチャにおけるフォールトトレランスの可能性を裏付けている。

ABSTRACT

The surface code scheme for quantum computation features a 2d array of nearest-neighbor coupled qubits yet claims a threshold error rate approaching 1% (NJoP 9:199, 2007). This result was obtained for the toric code, from which the surface code is derived, and surpasses all other known codes restricted to 2d nearest-neighbor architectures by several orders of magnitude. We describe in detail an error correction procedure for the toric and surface codes, which is based on polynomial-time graph matching techniques and is efficiently implementable as the classical feed-forward processing step in a real quantum computer. By direct simulation of this error correction scheme, we determine the threshold error rates for the two codes (differing only in their boundary conditions) for both ideal and non-ideal syndrome extraction scenarios. We verify that the toric code has an asymptotic threshold of p = 15.5% under ideal syndrome extraction, and p = 7.8 10^-3 for the non-ideal case, in agreement with prior work. Simulations of the surface code indicate that the threshold is close to that of the toric code.

研究の動機と目的

• 非理想のシンディーム抽出条件下におけるトーリックコードのフォールトトレランス閾値を検証すること。
• 境界条件が唯一異なるサーフェスコードが、トーリックコードと同等の閾値を達成するかどうかを特定すること。
• 実際の量子ハードウェアで実装可能な、実用的で効率的な誤り訂正手順の開発とシミュレーションを行うこと。
• 境界効果およびシンディーム抽出誤りが論理的キュービットの寿命と閾値性能に与える影響を分析すること。
• 特に距離が同じ場合における、2つのコードの誤り訂正能力を比較すること、特に訂正可能なエラー数に注目する。

提案手法

• 著者らは、トーリックコードおよびサーフェスコードにおけるエラーを特定・訂正するための多項式時間のグラフマッチングアルゴリズムを実装している。
• 誤り訂正は、シンディーム測定結果に基づく古典的フィードフォワード処理ステップによって実行される。
• この手法ではエラーをグラフ上のエッジとしてモデル化し、エラー確率に応じた重みを割り当て、最小重み完全マッチングを用いて最も可能性の高いエラー連鎖を同定する。
• シミュレーションには、エラーのない測定（理想）と、シンディーム抽出回路自体が故障する可能性がある非理想ケースの両方を含む。
• 閾値は、コード距離を増加させながら平均的な論理的キュービット寿命を観測することで決定される。
• 境界効果は、特に小さな格子構造において、ボリューム部とエッジ部のシンディームキュービットの信頼性を比較することで分析される。

実験結果

リサーチクエスチョン

• RQ1 非理想のシンディーム抽出下でのトーリックコードのフォールトトレランス閾値は何か？
• RQ2 硬い境界を持つにもかかわらず、サーフェスコードはトーリックコードと同等の閾値を達成するのか？
• RQ3 境界キュービットおよびエッジ効果は、有効なエラー率と閾値推定値にどのように影響を与えるか？
• RQ4 同じ距離コードにおいて、なぜサーフェスコードはトーリックコードより1つ少ないエラーを訂正できるのか？
• RQ5 グラフマッチング誤り訂正手法は、リアルタイム量子コンピューティングアーキテクチャで効率的に実装可能か？

主な発見

• 非理想のシンディーム抽出下でも、トーリックコードは7.8×10⁻³の閾値エラー率を達成しており、先行研究の結果を裏付けている。
• サーフェスコードの閾値はトーリックコードのそれと近く、漸近的同等性の期待に合致している。
• トーリックコードは距離dに対して最大(d+1)/2個のエラーを訂正可能であるのに対し、サーフェスコードは(d−1)/2個にとどまるため、論理的エラー抑制能力がより高い。
• 境界効果により、小さな格子構造ではエッジ部に位置する重み3の安定化子シンディームキュービットの割合が高くなるため、有効なエラー率が低下する。
• 格子全体にわたる非一様なエラー率、特にシンディーム抽出誤りに起因するものにより、サーフェスコードにおける訂正可能なエラー数が体系的に減少する。
• グラフマッチング手法は、誤り訂正グラフが自然に独立したコンポーネントに分解されるため、並列処理が可能であり、スケーラブルなリアルタイム実装が可能である。