論文の概要: Fault-Tolerant Weighted Union-Find Decoding on the Toric Code
- arxiv url: http://arxiv.org/abs/2004.04693v1
- Date: Thu, 9 Apr 2020 17:24:30 GMT
- ステータス: 処理完了
- システム内更新日: 2023-05-25 08:43:04.712745
- Title: Fault-Tolerant Weighted Union-Find Decoding on the Toric Code
- Title(参考訳): フォールトトレラント重み付きUnion-Find復号法
- Authors: Shilin Huang, Michael Newman, Kenneth R. Brown
- Abstract要約: 我々は,回路レベルの分極雑音下でのトーリック符号上で,ユニオンフィンデコーダの重み付き変形をベンチマークした。
この変種は、フォールトトレランス設定の性能を大幅に向上させながら、オリジナルのほぼ直線的な時間の複雑さを保っている。
- 参考スコア(独自算出の注目度): 2.492300648514129
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Quantum error correction requires decoders that are both accurate and
efficient. To this end, union-find decoding has emerged as a promising
candidate for error correction on the surface code. In this work, we benchmark
a weighted variant of the union-find decoder on the toric code under
circuit-level depolarizing noise. This variant preserves the almost-linear time
complexity of the original while significantly increasing the performance in
the fault-tolerance setting. In this noise model, weighting the union-find
decoder increases the threshold from 0.38% to 0.62%, compared to an increase
from 0.65% to 0.72% when weighting a matching decoder. Further assuming quantum
non-demolition measurements, weighted union-find decoding achieves a threshold
of 0.76% compared to the 0.90% threshold when matching. We additionally provide
comparisons of timing as well as low error rate behavior.
- Abstract(参考訳): 量子誤り訂正は、正確かつ効率的なデコーダを必要とする。
この目的のために、表面符号の誤り訂正の候補としてユニオンフィンデコードが現れている。
本研究では,回路レベルのデポーラライズノイズ下で,トーリック符号に重み付けされたユニオンフィンドデコーダをベンチマークする。
この変種は、フォールトトレランス設定のパフォーマンスを著しく向上させる一方で、オリジナルのほぼ線形時間の複雑さを保っている。
このノイズモデルでは、ユニオンフィンドデコーダの重み付けはしきい値が0.38%から0.62%に増加するのに対し、一致するデコーダの重み付けでは0.65%から0.72%に増加する。
さらに量子非破壊測定を仮定すると、重み付けされたユニオンフィンデコーディングはマッチング時の0.90%の閾値に比べて0.76%の閾値を達成する。
また、タイミングの比較とエラー率の低さについて述べる。
関連論文リスト
- Generalizing the matching decoder for the Chamon code [1.8416014644193066]
チャモン符号として知られる3次元,非CSS,低密度のパリティチェックコードに対して,マッチングデコーダを実装した。
一般化された整合デコーダは、整合前に信念伝播ステップによって拡張され、偏極雑音に対するしきい値が10.5%となる。
論文 参考訳(メタデータ) (2024-11-05T19:00:12Z) - Quantum error correction below the surface code threshold [107.92016014248976]
量子誤り訂正は、複数の物理量子ビットを論理量子ビットに結合することで、実用的な量子コンピューティングに到達するための経路を提供する。
本研究では, リアルタイムデコーダと統合された距離7符号と距離5符号の2つの面符号メモリを臨界閾値以下で動作させる。
以上の結果から,大規模なフォールトトレラント量子アルゴリズムの動作要件を実現する装置の性能が示唆された。
論文 参考訳(メタデータ) (2024-08-24T23:08:50Z) - Towards Effective and Efficient Non-autoregressive Decoding Using Block-based Attention Mask [74.64216073678617]
AMDはアテンションマスクを用いて隠された出力ラベルの連続ブロック内で並列NAR推論を行う。
ビームサーチアルゴリズムは、CTC、ARデコーダ、AMD確率の動的融合を利用するように設計されている。
LibriSpeech-100hrコーパスの実験では、AMDモジュールを組み込んだトリパルタイトデコーダが最大1.73倍のデコード速度比を生み出すことを示唆している。
論文 参考訳(メタデータ) (2024-06-14T13:42:38Z) - Improving threshold for fault-tolerant color code quantum computing by flagged weight optimization [0.9002260638342727]
回路レベルのノイズの下での色符号の閾値は、その高重安定化器発生器のために比較的低い。
フラグ量子ビットの測定結果に条件付き誤差確率を用いて,そのような誤差の影響を抑える手法を提案する。
この方法は、他の重みベースのデコーダにも適用でき、QECの実験的な実装の候補として、より有望なカラーコードが得られる。
論文 参考訳(メタデータ) (2024-02-21T17:40:51Z) - Bit-flipping Decoder Failure Rate Estimation for (v,w)-regular Codes [84.0257274213152]
並列ビットフリップデコーダのDFRを高精度に推定する手法を提案する。
本研究は,本症候群のモデル化およびシミュレーションによる重み比較,第1イテレーション終了時の誤りビット分布の誤検出,復号化復号化率(DFR)について検証した。
論文 参考訳(メタデータ) (2024-01-30T11:40:24Z) - Testing the Accuracy of Surface Code Decoders [55.616364225463066]
大規模でフォールトトレラントな量子計算は量子エラー訂正符号(QECC)によって実現される
本研究は,QECC復号方式の精度と有効性をテストするための最初の体系的手法である。
論文 参考訳(メタデータ) (2023-11-21T10:22:08Z) - Belief propagation as a partial decoder [0.0]
本稿では,デコードサイクルを高速化し,精度を向上する2段デコーダを提案する。
第一段階では、信念伝播に基づく部分復号器を用いて、高い確率で発生した誤りを訂正する。
第2段階では、従来のデコーダが残したエラーを補正する。
論文 参考訳(メタデータ) (2023-06-29T17:44:20Z) - The END: An Equivariant Neural Decoder for Quantum Error Correction [73.4384623973809]
データ効率のよいニューラルデコーダを導入し、この問題の対称性を活用する。
本稿では,従来のニューラルデコーダに比べて精度の高い新しい同変アーキテクチャを提案する。
論文 参考訳(メタデータ) (2023-04-14T19:46:39Z) - Improved decoding of circuit noise and fragile boundaries of tailored
surface codes [61.411482146110984]
高速かつ高精度なデコーダを導入し、幅広い種類の量子誤り訂正符号で使用することができる。
我々のデコーダは、信仰マッチングと信念フィンドと呼ばれ、すべてのノイズ情報を活用し、QECの高精度なデモを解き放つ。
このデコーダは, 標準の正方形曲面符号に対して, 整形曲面符号において, より高いしきい値と低い量子ビットオーバーヘッドをもたらすことがわかった。
論文 参考訳(メタデータ) (2022-03-09T18:48:54Z) - Combining hard and soft decoders for hypergraph product codes [0.3326320568999944]
ハイパーグラフ製品コードは、スモールセットフリップ (SSF) と呼ばれる線形時間デコーダを備えた定数レート量子低密度パリティチェック (LDPC) 符号である。
このデコーダは、実際には準最適性能を示し、非常に大きなエラー訂正符号を必要とする。
本稿では,信念伝搬(BP)アルゴリズムとSFデコーダを組み合わせたハイブリッドデコーダを提案する。
論文 参考訳(メタデータ) (2020-04-23T14:48:05Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。