[論文レビュー] Optimal complexity correction of correlated errors in the surface code

Austin G. Fowler|arXiv (Cornell University)|Oct 2, 2013

Quantum Computing Algorithms and Architecture参考文献 1被引用数 35

ひとこと要約

この論文は、完全なゲートが存在しない2次元近接相互作用型アーキテクチャにおいて、XおよびZエラーの相関を活用した、表面コードの最適複雑度誤り訂正アルゴリズムを提示する。最小重み完全マッチングにおいてエラー相関に基づいてエッジを再重み付けすることで、標準的なマッチングと比較して論理的誤り抑制が約2倍向上し、O(1)の並列実行時間を持つ。これは、デポラライジング誤り率 ≤ 2×10⁻⁴ において漸近的最適性を示している。

ABSTRACT

The surface code is designed to suppress errors in quantum computing hardware and currently offers the most believable pathway to large-scale quantum computation. The surface code requires a 2-D array of nearest-neighbor coupled qubits that are capable of implementing a universal set of gates with error rates below approximately 1%, requirements compatible with experimental reality. Consequently, a number of authors are attempting to squeeze additional performance out of the surface code. We describe an optimal complexity error suppression algorithm, parallelizable to O(1) given constant computing resources per unit area, and provide evidence that this algorithm exploits correlations in the error models of each gate in an asymptotically optimal manner.

研究の動機と目的

• 表面コードの誤り訂正アルゴリズムを開発し、XおよびZエラー間の相関を活用して論理的誤り抑制を向上させること。
• 現実的なハードウェア制約下でも、特にO(1)の並列実行時間である最適な計算複雑度を維持すること。
• 低デポラライジング誤り率における論理的誤り抑制の漸近的最適性を示すこと。
• 完全なフェイルセーフな状態にまで、近接相互作用のキュービットと完全な操作を一切使用せずにこの手法を拡張すること。
• コード距離dにおけるシミュレーションと理論的議論を通じて、コード距離dに伴う近似的最適なスケーリングを実証すること。

提案手法

• XおよびZの安定化子測定結果を表す2次元グラフ上で最小重み完全マッチング（MWPM）を用いる。
• デポラライジングノイズモデル下での相関するXおよびZエラーの確率に基づき、MWPMグラフのエッジを再重み付けする。
• 特に、高信頼度の単一エッジマッチングに関連するエッジは、w = -ln(0.5)に再重み付けされ、相関エラーの発生確率が高まっていることを反映する。
• 再重み付けプロセスは局所的かつ逐次的であり、O(1)の並列実行時間を維持するために、局所的な更新のみを必要とする。
• 完全な安定化子測定と、継続的なデータストリーム処理を伴う完全なフェイルセーフな状況の両方へこの手法を適用する。
• 理論的分析により、遠くの過去のデータを再処理する必要がある確率が指数的に小さくなることが示され、平均処理コストが定数に保たれることを保証する。

実験結果

リサーチクエスチョン

• RQ1 XおよびZエラー間の誤り相関情報を活用することで、計算複雑度を増加させることなく、表面コードにおける論理的誤り抑制を向上させることは可能か？
• RQ2 O(1)の並列実行時間でありながら、漸近的に最適な誤り抑制を達成するフェイルセーフな誤り訂正アルゴリズムを設計することは可能か？
• RQ3 低デポラライジング誤り率におけるコード距離dに伴う相関マッチングアルゴリズムの性能スケーリングはいかほどか？
• RQ4 誤り相関が、コード距離d=3とd=5の間の論理的誤り率比に与える影響は何か？
• RQ5 大規模なdおよびp ≤ 2×10⁻⁴ の極限において、アルゴリズムの性能は最適アルゴリズムに近づくか？

主な発見

• 提案されたアルゴリズムは、デポラライジング誤り率p ≤ 2×10⁻⁴ において、標準的なMWPMと比較して論理的誤り率を約2倍低減する。
• p = 10⁻⁴のとき、独立マッチングでは距離3と5の論理的誤り率比が約95であったのに対し、相関マッチングでは約188に上昇する。
• p = 2×10⁻⁴のとき、比は約60から約112に上昇し、一貫した2倍の改善が確認された。
• 再重み付けの更新を局所的に制限することで、O(1)の並列実行時間を維持し、遠くのデータを再考する確率が指数的に小さくなることを示した。
• p ≤ 2×10⁻⁴ かつ大規模なdの極限において、アルゴリズムの性能は漸近的に最適であると推定され、理論的誤り抑制限界に近づく。
• 2次元近接相互作用キュービットアレイと完全な操作や古典的ゲートを一切不要とする実装可能性を有し、実際のハードウェア制約に適合している。