論文の概要: Single-shot and two-shot decoding with generalized bicycle codes

• arxiv url: http://arxiv.org/abs/2502.19406v1
• Date: Wed, 26 Feb 2025 18:54:19 GMT
• ステータス: 翻訳完了
• システム内更新日: 2025-02-27 14:57:08.975853
• Title: Single-shot and two-shot decoding with generalized bicycle codes
• Title（参考訳）: 一般化自転車符号を用いた単発・二発デコード
• Authors: Hsiang-Ku Lin, Xingrui Liu, Pak Kau Lim, Leonid P. Pryadko,
• Abstract要約: 一般化自転車(GB)量子誤り訂正符号は、自然に最小限の安定化器発生器を持つ。 比較的大きな寸法, 距離, シンドロームを持つ短いGB符号を複数構築し, 耐故障性近時シンドローム測定のスケジュールを認めた。
• 参考スコア（独自算出の注目度）: 0.027042267806481293
• License:
• Abstract: Generalized-bicycle (GB) quantum error-correcting codes have naturally redundant minimum-weight stabilizer generators. To use this redundancy, we constructed several short GB codes with relatively large dimensions, distances, and syndrome distances, also admitting fault-tolerant near-time-optimal syndrome measurement schedules. We simulated their performance both under phenomenological noise and standard circuit noise, using sliding window sequential decoding protocol covering $T\ge 1$ measurement rounds at a time, based on an in-house binary BP+OSD decoder. While true single-shot decoding ($T=1$) may suffer from a significant loss of accuracy, already two-shot ($T=2$) decoding gives nearly the same logical error rates as multi-shot with much larger $T$. Comparison with the same codes but redundant stabilizer generators dropped show significantly improved decoding accuracy for all $T\ge1$.
• Abstract（参考訳）: 一般化自転車(GB)量子誤り訂正符号は、自然に最小限の安定化器発生器を持つ。 この冗長性を利用するために、比較的大きな寸法、距離、シンドローム距離を持ついくつかの短いGB符号を構築し、また、耐故障性近時シンドローム測定スケジュールを認めた。 BP+OSDデコーダを用いて,1ラウンド当たり$T\ge 1$のスライディングウインドウシーケンシャルデコーダを用いて,現象ノイズと標準回路ノイズの両方で性能をシミュレートした。 真のシングルショットデコーディング(T=1$)は精度が著しく低下するかもしれないが、既に2ショット(T=2$)デコーディングは、はるかに大きな$T$のマルチショットとほぼ同じ論理的エラー率を与える。 同じコードだが、冗長な安定化器ジェネレータがドロップすると、すべての$T\ge1$のデコード精度が大幅に向上した。

関連論文リスト

• Threshold Selection for Iterative Decoding of $(v,w)$-regular Binary Codes [84.0257274213152]
  繰り返しビットフリップデコーダは、sparse $(v,w)$-regular符号の効率的な選択である。 閉形式モデルに基づくしきい値決定のための具体的な基準を提案する。
  論文  参考訳（メタデータ） (2025-01-23T17:38:22Z)
• Ambiguity Clustering: an accurate and efficient decoder for qLDPC codes [0.0]
  本稿では,Ambiguity Clustering Decoder (AC)を導入し,測定データを独立に復号可能なクラスタに分割する。 0.3%の回路レベルの脱分極ノイズにより、ACはBP-OSDの27倍の精度で出力される。 本実装では,M2 CPU上でのシンドローム抽出1ラウンドあたり135usで144キュービットのGross符号をデコードする。
  論文  参考訳（メタデータ） (2024-06-20T17:39:31Z)
• High-threshold, low-overhead and single-shot decodable fault-tolerant quantum memory [0.6144680854063939]
  我々は、放射状符号(radial codes)と呼ばれる量子低密度パリティチェック符号の族を新たに提示する。 回路レベルの雑音のシミュレーションでは、類似した距離の曲面符号に対する比較誤差抑圧を観測する。 それらのエラー訂正機能、調整可能なパラメータと小さなサイズは、短期量子デバイスの実装に有望な候補となる。
  論文  参考訳（メタデータ） (2024-06-20T16:08:06Z)
• The closed-branch decoder for quantum LDPC codes [0.0]
  実時間復号化は論理レベルで任意の量子計算を実装する上で必要である。 本稿では,量子低密度パリティチェック(QLDPC)のための新しいデコーダを提案する。
  論文  参考訳（メタデータ） (2024-02-02T16:22:32Z)
• Estimating the Decoding Failure Rate of Binary Regular Codes Using Iterative Decoding [84.0257274213152]
  並列ビットフリップデコーダのDFRを高精度に推定する手法を提案する。 本研究は,本症候群のモデル化およびシミュレーションによる重み比較,第1イテレーション終了時の誤りビット分布の誤検出,復号化復号化率(DFR)について検証した。
  論文  参考訳（メタデータ） (2024-01-30T11:40:24Z)
• Generalized quantum data-syndrome codes and belief propagation decoding for phenomenological noise [6.322831694506286]
  量子データシンドローム符号と、四進アルファベットと二進アルファベットを統合した一般化チェック行列を導入し、多様な誤り源を表現した。 高いエラー率では、症候群抽出のラウンドが少なく、より少ないエラー率ではラウンドが改善する傾向にある。
  論文  参考訳（メタデータ） (2023-10-19T12:23:05Z)
• Scalable Quantum Error Correction for Surface Codes using FPGA [67.74017895815125]
  フォールトトレラントな量子コンピュータは、出現するよりも早くデコードし、エラーを修正する必要がある。 並列計算資源を利用したUnion-Findデコーダの分散バージョンを報告する。 この実装では、並列コンピューティングリソースをハイブリッドツリーグリッド構造に整理する、Heliosと呼ばれるスケーラブルなアーキテクチャを採用している。
  論文  参考訳（メタデータ） (2023-01-20T04:23:00Z)
• Rapid Person Re-Identification via Sub-space Consistency Regularization [51.76876061721556]
  Person Re-Identification (ReID) は、歩行者を分離したカメラで識別する。 実値特徴記述子を用いた既存のReID法は精度が高いが、ユークリッド距離計算が遅いため効率が低い。 本稿では,ReID 処理を 0.25 倍高速化するサブスペース一貫性規則化 (SCR) アルゴリズムを提案する。
  論文  参考訳（メタデータ） (2022-07-13T02:44:05Z)
• Distance bounds for generalized bicycle codes [0.7513100214864644]
  一般化自転車符号(英: Generalized bike codes, GB codes)は、二項循環行列からなる量子誤り訂正符号のクラスである。 我々は,行重4,6,8の2ビット符号化符号群において,ある素循環サイズのGB符号を網羅的に列挙した。 観測された距離スケーリングは、$A(w)n1/2+B(w)$と一致しており、$n$はコード長であり、$A(w)$は$w$で増加している。
  論文  参考訳（メタデータ） (2022-03-31T17:43:34Z)
• Improved decoding of circuit noise and fragile boundaries of tailored surface codes [61.411482146110984]
  高速かつ高精度なデコーダを導入し、幅広い種類の量子誤り訂正符号で使用することができる。 我々のデコーダは、信仰マッチングと信念フィンドと呼ばれ、すべてのノイズ情報を活用し、QECの高精度なデモを解き放つ。 このデコーダは, 標準の正方形曲面符号に対して, 整形曲面符号において, より高いしきい値と低い量子ビットオーバーヘッドをもたらすことがわかった。
  論文  参考訳（メタデータ） (2022-03-09T18:48:54Z)
• Instantaneous Grammatical Error Correction with Shallow Aggressive Decoding [57.08875260900373]
  即時文法的誤り訂正(GEC)のためのトランスフォーマーのオンライン推論効率を改善するために,Shallow Aggressive Decoding (SAD)を提案する。 SADは、計算並列性を改善するために、各ステップで1つのトークンだけを復号するのではなく、可能な限り多くのトークンを並列に復号する。 英語と中国語のGECベンチマークでの実験では、アグレッシブな復号化がオンライン推論の大幅なスピードアップをもたらす可能性がある。
  論文  参考訳（メタデータ） (2021-06-09T10:30:59Z)

関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。

指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。