[論文レビュー] Error correction optimisation in the presence of X/Z asymmetry

Zachary W. E. Evans, Ashley M. Stephens+2 more|ArXiv.org|Sep 25, 2007

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

ひとこと要約

本稿では、XおよびZエラー率の非対称性を活用して、Xエラー補正を削減することで、量子エラー訂正における非対称補正（ACE）を提案する。物理的エラー率の差を活用し、[[7,1,3]]コードに適用したところ、2段階のコンカタネーション後、追加リソースなしで回路の深さを最低43%削減し、故障率を67%削減することができ、完全なフェイルセーフ性が維持された。

ABSTRACT

By taking into account the physical nature of quantum errors it is possible to improve the efficiency of quantum error correction. Here we consider an optimisation to conventional quantum error correction which involves exploiting asymmetries in the rates of X and Z errors by reducing the rate of X correction. As an example, we apply this optimisation to the [[7,1,3]] code and make a comparison with conventional quantum error correction. After two levels of concatenated error correction we demonstrate a circuit depth reduction of at least 43% and reduction in failure rate of at least 67%. This improvement requires no additional resources and the required error asymmetry is likely to be present in most physical quantum computer architectures.

研究の動機と目的

• 限られた物理的リソースを有する現実的な量子コンピュータにおける量子エラー訂正（QEC）の効率を向上させること。
• 従来のQECが物理的エラー率の非対称性を無視して対称的な補正を適用するという非効率性に対処すること。
• X/Zエラー率の非対称性を活用することで、リソースの追加コストなしに回路深さと故障率を低減できることを示すこと。
• ACEがハードウェアの変更なしに多数の量子アーキテクチャおよびコードに普遍的に適用可能であることを示すこと。
• ACEがフェイルセーフ性と普遍性を維持しながら、性能指標を顕著に改善できることを確立すること。

提案手法

• 本手法は、XおよびZエラー率の物理的非対称性を活用し、実システムでは通常大きな値をとるα = rate_X / rate_Z を根拠とする。
• ACEは、特に論理ゲートを含む拡張された長方形構造において、Xエラー補正ブロックを削減または完全に省略する。
• 本手法は、CSSコードにおけるXおよびZ補正ブロックの独立性に依存しており、X補正の選択的省略が可能である。
• [[7,1,3]]コードにおいて、ACEは2段階のコンカタネーションに適用され、6つのX補正ブロックが2つに置き換えられ、7つのZ補正ブロックは維持される。
• 物理的Zエラーが論理的Xエラーを生成しないことを保証し、各段階でエラー非対称性が維持される。
• 同一のエラーモデル下で、従来のQECとACE変更済み回路の回路深さと故障率を比較する。

実験結果

リサーチクエスチョン

• RQ1 XおよびZエラー率が非対称な場合、量子エラー訂正回路におけるXエラー補正の削減が、回路深さと故障率の改善に寄与するか？
• RQ2 非対称補正は、量子計算におけるフェイルセーフ性と普遍性を保持するか？
• RQ3 コンカタネートされた[[7,1,3]]コードにおいて、ACEを用いることで得られる回路深さおよび故障率の最大改善率はどの程度か？
• RQ4 エラー訂正の段階数を増やすと、ACEの利点はどのようにスケーリングするか？
• RQ5 現実の量子コンピューティングアーキテクチャに、必要なX/Zエラー非対称性が存在する可能性は高いか？

主な発見

• 2段階のコンカタネートエラー訂正後、ACEは従来のQECと比較して回路深さを最低43%削減する。
• [[7,1,3]]コードに2段階のコンカタネーションを適用した場合、ACEを用いることで故障率が最低67%削減される。
• 追加の物理的リソースや、基礎となる量子コードまたはアーキテクチャの変更なしに、この改善が達成される。
• エラー非対称性要因αが10にさえ達する場合でも、本手法は有効であり、合計エラー率が10⁻⁵のとき、α ≈ 10で最大効果を発揮する。
• すべてのX補正を排除した理論的上限では、深さの約75%削減と故障率の約20倍の低減が可能であるが、これは極端な非対称性を要し、エラーミキシングゲートの制限によって制限される。
• [[7,1,3]]コードは段階を越えてX/Zエラー非対称性を保持するため、多段階ACE適用に適しており、バコン・ショアコードのように非対称性が逆転するコードとは異なり、適している。