論文の概要: An efficient decoder for a linear distance quantum LDPC code

• arxiv url: http://arxiv.org/abs/2206.06557v1
• Date: Tue, 14 Jun 2022 02:17:09 GMT
• ステータス: 処理完了
• システム内更新日: 2023-02-09 09:57:49.976784
• Title: An efficient decoder for a linear distance quantum LDPC code
• Title（参考訳）: 線形距離量子LDPC符号のための効率的なデコーダ
• Authors: Shouzhen Gu, Christopher A. Pattison, Eugene Tang
• Abstract要約: 近年の量子的に優れたqLDPC符号に対する線形時間デコーダを提案する。 我々のデコーダは、一定サイズの領域内で補正を探索する反復アルゴリズムである。
• 参考スコア（独自算出の注目度）: 0.1657441317977376
• License: http://creativecommons.org/licenses/by/4.0/
• Abstract: Recent developments have shown the existence of quantum low-density parity check (qLDPC) codes with constant rate and linear distance. A natural question concerns the efficient decodability of these codes. In this paper, we present a linear time decoder for the recent quantum Tanner codes construction of asymptotically good qLDPC codes, which can correct all errors of weight up to a constant fraction of the blocklength. Our decoder is an iterative algorithm which searches for corrections within constant-sized regions. At each step, the corrections are found by reducing a locally defined and efficiently computable cost function which serves as a proxy for the weight of the remaining error.
• Abstract（参考訳）: 近年の発展により、一定速度と線形距離を持つ量子低密度パリティチェック(qldpc)コードの存在が示されている。 自然な質問は、これらのコードの効率的な決定可能性に関するものである。 本稿では,最近の量子タナー符号に対する線形時間デコーダを提案する。これは漸近的に優れたqLDPC符号の構築であり,ブロック長の一定部分までの重みの誤差を補正することができる。 我々のデコーダは,一定領域内の補正を探索する反復アルゴリズムである。 各ステップにおいて、残りのエラーの重み付けのプロキシとして機能する局所的に定義され、効率的に計算可能なコスト関数を減らして補正を求める。

関連論文リスト

• List Decodable Quantum LDPC Codes [49.2205789216734]
  我々は、ほぼ最適レート距離のトレードオフを持つ量子低密度パリティチェック(QLDPC)符号の構成を行う。 復号化可能なQLDPCコードとユニークなデコーダを効率よくリストアップする。
  論文  参考訳（メタデータ） (2024-11-06T23:08:55Z)
• Effective Distance of Higher Dimensional HGPs and Weight-Reduced Quantum LDPC Codes [0.0]
  重み付きqLDPC符号の有効距離を保った単一アンシラシンドローム抽出回路が存在することを示す。 その結果, 単一アンシラシンドローム抽出回路を用いた場合, 高次元ハイパーグラフ製品コードには問題ないことがわかった。
  論文  参考訳（メタデータ） (2024-09-03T18:02:33Z)
• Breadth-first graph traversal union-find decoder [0.0]
  我々はその実装を単純化し、潜在的な復号速度の利点を提供するUnion-findデコーダの変種を開発する。 これらの手法が、非トポロジカル量子低密度パリティチェック符号のデコードにどのように適用できるかを示す。
  論文  参考訳（メタデータ） (2024-07-22T18:54:45Z)
• Factor Graph Optimization of Error-Correcting Codes for Belief Propagation Decoding [62.25533750469467]
  低密度パリティ・チェック (LDPC) コードは、他の種類のコードに対していくつかの利点がある。 提案手法は,既存の人気符号の復号性能を桁違いに向上させる。
  論文  参考訳（メタデータ） (2024-06-09T12:08:56Z)
• Improved Noisy Syndrome Decoding of Quantum LDPC Codes with Sliding Window [0.0]
  本研究では,過去の症候群計測ラウンドの誤差を補正するスライディングウインドウ復号法について検討した。 注目すべきは、この改善がデコーディングの複雑さを大きくするコストを伴わないことだ。
  論文  参考訳（メタデータ） (2023-11-06T17:56:49Z)
• Deep Quantum Error Correction [73.54643419792453]
  量子誤り訂正符号(QECC)は、量子コンピューティングのポテンシャルを実現するための鍵となる要素である。 本研究では,新しいエンペンド・ツー・エンドの量子誤りデコーダを効率的に訓練する。 提案手法は,最先端の精度を実現することにより,QECCのニューラルデコーダのパワーを実証する。
  論文  参考訳（メタデータ） (2023-01-27T08:16:26Z)
• Neural Belief Propagation Decoding of Quantum LDPC Codes Using Overcomplete Check Matrices [60.02503434201552]
  元のチェック行列における行の線形結合から生成された冗長な行を持つチェック行列に基づいてQLDPC符号を復号する。 このアプローチは、非常に低い復号遅延の利点を付加して、復号性能を著しく向上させる。
  論文  参考訳（メタデータ） (2022-12-20T13:41:27Z)
• Efficient decoding up to a constant fraction of the code length for asymptotically good quantum codes [0.38073142980732994]
  量子低密度パリティチェック符号の以前のデコーダは、重量$O(sqrtn log n)$の逆誤差しか処理できなかった。 当社のデコーダは,Panteleev と Kalachev の Lifted Product コードに適応可能であることを示す。
  論文  参考訳（メタデータ） (2022-06-15T14:46:06Z)
• Improved decoding of circuit noise and fragile boundaries of tailored surface codes [61.411482146110984]
  高速かつ高精度なデコーダを導入し、幅広い種類の量子誤り訂正符号で使用することができる。 我々のデコーダは、信仰マッチングと信念フィンドと呼ばれ、すべてのノイズ情報を活用し、QECの高精度なデモを解き放つ。 このデコーダは, 標準の正方形曲面符号に対して, 整形曲面符号において, より高いしきい値と低い量子ビットオーバーヘッドをもたらすことがわかった。
  論文  参考訳（メタデータ） (2022-03-09T18:48:54Z)
• Finding the disjointness of stabilizer codes is NP-complete [77.34726150561087]
  我々は、$c-不連続性を計算すること、あるいはそれを定数乗算係数の範囲内で近似することの問題はNP完全であることを示す。 CSSコード、$dコード、ハイパーグラフコードなど、さまざまなコードファミリの相違点に関するバウンダリを提供します。 以上の結果から,一般的な量子誤り訂正符号に対するフォールトトレラント論理ゲートの発見は,計算に難題であることが示唆された。
  論文  参考訳（メタデータ） (2021-08-10T15:00:20Z)

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

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