[論文レビュー] Improved decoding of circuit noise and fragile boundaries of tailored surface codes

Oscar Higgott, Thomas C. Bohdanowicz+3 more|arXiv (Cornell University)|Mar 9, 2022

Quantum Computing Algorithms and Architecture被引用数 10

ひとこと要約

本稿では、ベルリーフ伝播を活用して、Y誤りに起因するXおよびZ誤りの相関を含む、完全な回路レベルのノイズ情報を活用する2つの高速かつ高精度なデコーダー—belief-matchingおよびbelief-find—を紹介する。これらのデコーダーは、表面コードの閾値を0.94%の誤り確率にまで引き上げ、標準的な最小重み完全マッチングデコーダーの0.82%の閾値を著しく上回る性能を達成する。

ABSTRACT

Realizing the full potential of quantum computation requires quantum error correction (QEC), with most recent breakthrough demonstrations of QEC using the surface code. QEC codes use multiple noisy physical qubits to encode information in fewer logical qubits, enabling the identification of errors through a decoding process. This process increases the logical fidelity (or accuracy) making the computation more reliable. However, most fast (efficient runtime) decoders neglect important noise characteristics, thereby reducing their accuracy. In this work, we introduce decoders that are both fast and accurate, and can be used with a wide class of QEC codes including the surface code. Our decoders, named belief-matching and belief-find, exploit all noise information and thereby unlock higher accuracy demonstrations of QEC. Using the surface code threshold as a performance metric, we observe a threshold at 0.94\% error probability for our decoders, outperforming the 0.82\% threshold for a standard minimum-weight perfect matching decoder. We also tested our belief-matching decoders in a theoretical case study of codes tailored to a biased noise model. We find that the decoders led to a much higher threshold and lower qubit overhead in the tailored surface code with respect to the standard, square surface code. Surprisingly, in the well-below threshold regime, the rectangular surface code becomes more resource-efficient than the tailored surface code, due to a previously unnoticed phenomenon that we call "fragile boundaries". Our decoders outperform all other fast decoders in terms of threshold and accuracy, enabling better results in current quantum error correction experiments and opening up new areas for theoretical case studies.

研究の動機と目的

• 高速デコーダーが重要なノイズ特性を無視するのに対し、正確なデコーダーは実用的な使用には遅すぎるというギャップを埋める。
• 計算的に効率的でありながら、Y誤りに起因するXおよびZ誤りの相関を含む、完全な回路レベルのノイズモデルを扱えるデコーダーを開発する。
• 偏りのあるノイズ下でのタイルド表面コードの性能を向上させ、より高い閾値と低コストの量子ビットオーバーヘッドを実現する。
• 表面コードの長所を制限する新しい失敗メカニズム—「壊れやすい境界誤り（fragile boundary errors）」—を同定・分析する。
• 効率的なデコーディングアルゴリズムを用いて、特に現実的なノイズ条件下での、フォールトトレランス量子コードのより正確なベンチマーク評価を可能にする。

提案手法

• ベルリーフ伝播（BP）と最小重み完全マッチング（MWPM）または重み付き結合・分離（UF）を統合し、ハイブリッドデコーダーとしてbelief-matchingおよびbelief-findを構築する。
• メッセージパッシングにより、誤り位置に関する事前信念を更新することで、Y誤りに起因するハイパーエッジを含む、すべてのノイズ情報を活用可能にする。
• BPが収束しない場合にMWPMまたはUFにフォールバックすることで、速度と正確性の両方を維持する。
• パウリY誤りがXおよびZのシンダム測定に相関を引き起こすことを考慮し、完全な誤り統計を用いて回路レベルのノイズをモデル化する。
• 偏りのあるノイズ下で、XY表面コードやCSS表面コードといったタイルド表面コードにこれらのデコーダーを適用し、オーバーヘッドを低減するための格子寸法を最適化する。
• 数値シミュレーションを用いて、さまざまなコードジオメトリとノイズモデルにおける閾値および論理的誤り率をベンチマーク化する。

実験結果

リサーチクエスチョン

• RQ1 完全な回路レベルのノイズ情報（特にY誤りに起因する相関）を組み込むことで、MWPMやUFといった標準デコーダーよりも高速かつ高精度なデコーダーが達成可能か？
• RQ2 Y誤りに起因するXおよびZ誤りの相関が、表面コードデコーダーの性能に与える影響は何か？ そして、このような相関を効果的にモデル化する方法は？
• RQ3 高度なアルゴリズムでデコードされた場合、XY表面コードのようなタイルド表面コードは偏りのあるノイズ下でどのように動作するか？ その有効な閾値は？
• RQ4 低誤り率における長方形表面コードの直感に反する性能低下の原因は何か？ これは新しい失敗メカニズムに起因するか？
• RQ5 belief-matchingおよびbelief-findは、現実的なノイズ条件下で、フォールトトレランス量子計算における量子ビットオーバーヘッドをどの程度まで低減できるか？

主な発見

• belief-matchingおよびbelief-findデコーダーは、表面コードの閾値を0.94%の誤り確率に達成し、標準的な最小重み完全マッチング（MWPM）デコーダーの0.82%を大きく上回る。
• ベルリーフ伝播を用いてハイパーエッジを処理することで、Y誤りに起因するXおよびZ誤りの相関を効果的にモデル化し、相関を無視するデコーダーよりも高い正確性を実現している。
• 偏りのあるノイズ下では、最適化された長方形ジオメトリを用いたXY表面コードは、標準的な正方形表面コードよりも高い閾値を達成するが、一定の範囲に限る。
• 以前報告のない現象である「壊れやすい境界誤り（fragile boundary errors）」が、低誤り率における長方形表面コードの論理的失敗を支配しており、O(√n)のZ誤りとO(1)のXまたはY誤りから構成される。
• 閾値を著しく下回る領域では、壊れやすい境界誤りの影響により、長方形表面コードはタイルドXY表面コードよりもリソース効率が高くなる。
• belief-matchingおよびbelief-findは、すべての他の高速デコーダーを上回る閾値と正確性を達成しており、現在の量子誤り訂正実験における結果を改善するとともに、タイルドコードの理論的分析の新たな道を開く。