論文の概要: Optimal Decoder for the Error Correcting Parity Code
- arxiv url: http://arxiv.org/abs/2505.05210v1
- Date: Thu, 08 May 2025 13:03:22 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-05-09 21:43:49.888034
- Title: Optimal Decoder for the Error Correcting Parity Code
- Title（参考訳）: 誤り訂正パリティ符号の最適デコーダ
- Authors: Konstantin Tiurev, Christophe Goeller, Leo Stenzel, Paul Schnabl, Anette Messinger, Michael Fellner, Wolfgang Lechner,
- Abstract要約: パリティコードのための2ステップデコーダを提案し,その性能をコード容量と故障測定設定で評価する。
ノイズのない測定では、中間符号サイズに準最適復号を行いながら、復号問題を一連の繰り返し符号に還元できることが分かる。
- 参考スコア（独自算出の注目度）: 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: We present a two-step decoder for the parity code and evaluate its performance in code-capacity and faulty-measurement settings. For noiseless measurements, we find that the decoding problem can be reduced to a series of repetition codes while yielding near-optimal decoding for intermediate code sizes and achieving optimality in the limit of large codes. In the regime of unreliable measurements, the decoder demonstrates fault-tolerant thresholds above 5% at the cost of decoding a series of independent repetition codes in (1 + 1) dimensions. Such high thresholds, in conjunction with a practical decoder, efficient long-range logical gates, and suitability for planar implementation, position the parity architecture as a promising candidate for demonstrating quantum advantage on qubit platforms with strong noise bias.
- Abstract（参考訳）: パリティコードのための2ステップデコーダを提案し,その性能をコード容量と故障測定設定で評価する。
ノイズを伴わない測定では、中間符号サイズに対してほぼ最適に復号し、大符号の極限において最適性を達成しながら、復号問題を一連の繰り返し符号に還元することができる。
信頼できない測定の体制では、デコーダは(1 + 1)次元で一連の独立した繰り返し符号を復号するコストで5%以上の耐故障しきい値を示す。
このような高いしきい値は、実用的なデコーダ、効率的な長距離論理ゲート、平面実装への適合性とともに、パリティアーキテクチャを強いノイズバイアスを持つ量子的優位性を示すための有望な候補として位置づけている。
関連論文リスト
- Sequential decoding of the XYZ$^2$ hexagonal stabilizer code [0.0]
我々は、ハニカム格子上で定義されたXYZ$2$コードを調べ、2つのステップでシンドローム情報を復号する。
ノイズを非偏極化するために、シーケンシャルマッチングデコーダは18.3%の閾値を与え、最適に近い。
データ量子ビット上の位相バイアスノイズに対して、バイアス=eta = fracp_zp_x+p_y = 10$では、信念マッチングベースのデコーダが24.1%に達する。
論文 参考訳（メタデータ） (2025-05-06T16:53:51Z) - Threshold Selection for Iterative Decoding of $(v,w)$-regular Binary Codes [84.0257274213152]
繰り返しビットフリップデコーダは、sparse $(v,w)$-regular符号の効率的な選択である。
閉形式モデルに基づくしきい値決定のための具体的な基準を提案する。
論文 参考訳（メタデータ） (2025-01-23T17:38:22Z) - Generalizing the matching decoder for the Chamon code [1.8416014644193066]
チャモン符号として知られる3次元,非CSS,低密度のパリティチェックコードに対して,マッチングデコーダを実装した。
一般化された整合デコーダは、整合前に信念伝播ステップによって拡張され、偏極雑音に対するしきい値が10.5%となる。
論文 参考訳（メタデータ） (2024-11-05T19:00:12Z) - Factor Graph Optimization of Error-Correcting Codes for Belief Propagation Decoding [62.25533750469467]
低密度パリティ・チェック (LDPC) コードは、他の種類のコードに対していくつかの利点がある。
提案手法は,既存の人気符号の復号性能を桁違いに向上させる。
論文 参考訳（メタデータ） (2024-06-09T12:08:56Z) - Learning Linear Block Error Correction Codes [62.25533750469467]
本稿では,バイナリ線形ブロック符号の統一エンコーダデコーダトレーニングを初めて提案する。
また,コード勾配の効率的なバックプロパゲーションのために,自己注意マスキングを行うトランスフォーマーモデルを提案する。
論文 参考訳（メタデータ） (2024-05-07T06:47:12Z) - Progressive-Proximity Bit-Flipping for Decoding Surface Codes [8.971989179518214]
トリックやサーフェスコードのようなトポロジカル量子コードは、ハードウェア実装の優れた候補である。
既存のデコーダは、計算複雑性の低いような要求を満たすのに不足することが多い。
トリックおよび表面符号に適した新しいビットフリップ(BF)デコーダを提案する。
論文 参考訳（メタデータ） (2024-02-24T22:38:05Z) - 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) - Improved decoding of circuit noise and fragile boundaries of tailored
surface codes [61.411482146110984]
高速かつ高精度なデコーダを導入し、幅広い種類の量子誤り訂正符号で使用することができる。
我々のデコーダは、信仰マッチングと信念フィンドと呼ばれ、すべてのノイズ情報を活用し、QECの高精度なデモを解き放つ。
このデコーダは, 標準の正方形曲面符号に対して, 整形曲面符号において, より高いしきい値と低い量子ビットオーバーヘッドをもたらすことがわかった。
論文 参考訳（メタデータ） (2022-03-09T18:48:54Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。