論文の概要: Improved Noisy Syndrome Decoding of Quantum LDPC Codes with Sliding
Window
- arxiv url: http://arxiv.org/abs/2311.03307v1
- Date: Mon, 6 Nov 2023 17:56:49 GMT
- ステータス: 処理完了
- システム内更新日: 2023-11-07 13:22:07.185525
- Title: Improved Noisy Syndrome Decoding of Quantum LDPC Codes with Sliding
Window
- Title(参考訳): スライディングウィンドウを用いた量子LDPC符号のノイズシンドローム復号化
- Authors: Shilin Huang, Shruti Puri
- Abstract要約: 本研究では,過去の症候群計測ラウンドの誤差を補正するスライディングウインドウ復号法について検討した。
注目すべきは、この改善がデコーディングの複雑さを大きくするコストを伴わないことだ。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Quantum error correction (QEC) with single-shot decoding enables reduction of
errors after every single round of noisy stabilizer measurement, easing the
time-overhead requirements for fault tolerance. Notably, several classes of
quantum low-density-parity-check (qLDPC) codes are known which facilitate
single-shot decoding, potentially giving them an additional overhead advantage.
However, the perceived advantage of single-shot decoding is limited because it
can significantly degrade the effective code distance. This degradation may be
compensated for by using a much larger code size to achieve the desired target
logical error rate, at the cost of increasing the amount of syndrome
information to be processed, as well as, increasing complexity of logical
operations. Alternatively, in this work we study sliding-window decoding, which
corrects errors from previous syndrome measurement rounds while leaving the
most recent errors for future correction. We observe that sliding-window
decoding significantly improves the logical memory lifetime and hence the
effective distance compared to single-shot decoding on hypergraph-product codes
and lifted-product codes. Remarkably, we find that this improvement may not
cost a larger decoding complexity. Thus, the sliding-window strategy can be
more desirable for fast and accurate decoding for fault-tolerant quantum
computing with qLDPC codes.
- Abstract(参考訳): 単一ショット復号による量子誤差補正(QEC)は、ノイズ安定化器の1ラウンド毎に誤差を低減し、耐故障性に対する時間オーバーヘッド要件を緩和する。
特に、量子低密度パリティチェック(qldpc)コードのいくつかのクラスが知られているため、シングルショットデコーディングが容易であり、さらなるオーバーヘッドアドバンテージがある。
しかし、シングルショットデコーディングの利点は、有効コード距離を著しく低下させることができるため、制限されている。
この劣化は、処理対象のシンドローム情報量の増加と論理演算の複雑さの増加のコストを犠牲にして、目標の論理エラー率を達成するために、はるかに大きなコードサイズを使用することで補うことができる。
また,本研究では,前回のシンドローム計測ラウンドの誤りを補正するスライディングウィンドウ復号法について検討した。
スライドウインドウ復号法は,ハイパーグラフ生成符号やリフト生成符号の単発復号法と比較して,論理的メモリ長と有効距離を著しく向上させる。
注目すべきは、この改善がデコーディングの複雑さを大きくするコストを伴わないことだ。
したがって、qLDPC符号を用いたフォールトトレラント量子コンピューティングの高速かつ正確な復号化には、スライディングウィンドウ戦略の方が望ましい。
関連論文リスト
- Testing the Accuracy of Surface Code Decoders [55.616364225463066]
大規模でフォールトトレラントな量子計算は量子エラー訂正符号(QECC)によって実現される
本研究は,QECC復号方式の精度と有効性をテストするための最初の体系的手法である。
論文 参考訳(メタデータ) (2023-11-21T10:22:08Z) - Single-shot decoding of good quantum LDPC codes [55.53519491066413]
量子タナー符号が逆雑音の単ショット量子誤り補正(QEC)を促進することを証明した。
本稿では,複数ラウンドのQECにおける誤りを抑えるために,並列復号アルゴリズムを各ラウンドで一定時間実行するのに十分であることを示す。
論文 参考訳(メタデータ) (2023-06-21T18:00:01Z) - Modular decoding: parallelizable real-time decoding for quantum
computers [55.41644538483948]
リアルタイム量子計算は、ノイズの多い量子ハードウェアによって生成されたデータのストリームから論理的な結果を取り出すことができる復号アルゴリズムを必要とする。
本稿では,デコーディングの精度を犠牲にすることなく,最小限の追加通信でこの問題に対処できるモジュールデコーディングを提案する。
本稿では,格子探索型耐故障ブロックのモジュールデコーディングの具体例であるエッジ頂点分解について紹介する。
論文 参考訳(メタデータ) (2023-03-08T19:26:10Z) - 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) - Better Than Worst-Case Decoding for Quantum Error Correction [6.943255454097062]
超伝導量子システム上での自明な共通ケースエラーを復号し修正するための軽量デコーダを提案する。
デコーダはSFQロジック用に実装されている。
以前のオフチップ帯域削減技術よりも10~000倍の帯域幅削減を実現している。
以前のオンチップのみのデコードに比べて、15-37倍のリソースオーバーヘッド削減を実現している。
論文 参考訳(メタデータ) (2022-08-17T21:26:48Z) - An efficient decoder for a linear distance quantum LDPC code [0.1657441317977376]
近年の量子的に優れたqLDPC符号に対する線形時間デコーダを提案する。
我々のデコーダは、一定サイズの領域内で補正を探索する反復アルゴリズムである。
論文 参考訳(メタデータ) (2022-06-14T02:17:09Z) - Soft Syndrome Decoding of Quantum LDPC Codes for Joint Correction of
Data and Syndrome Errors [10.200716411599831]
量子エラーは、主にシンドローム情報の測定を用いて検出・修正される。
本稿では,従来の離散化ステップを使わずに,この「ソフト」やアナログ情報を利用する。
改良型デコーダにおいて,本症候群から軟部情報を抽出する利点を示す。
論文 参考訳(メタデータ) (2022-05-04T22:00:32Z) - Improved decoding of circuit noise and fragile boundaries of tailored
surface codes [61.411482146110984]
高速かつ高精度なデコーダを導入し、幅広い種類の量子誤り訂正符号で使用することができる。
我々のデコーダは、信仰マッチングと信念フィンドと呼ばれ、すべてのノイズ情報を活用し、QECの高精度なデモを解き放つ。
このデコーダは, 標準の正方形曲面符号に対して, 整形曲面符号において, より高いしきい値と低い量子ビットオーバーヘッドをもたらすことがわかった。
論文 参考訳(メタデータ) (2022-03-09T18:48:54Z) - Trapping Sets of Quantum LDPC Codes [9.482750811734565]
量子トラップセット(QTS)を,そのトポロジカル構造とデコーダに基づいて同定し,分類する。
より優れたQLDPC符号やデコーダの設計にQTSの知識を利用できることを示す。
論文 参考訳(メタデータ) (2020-12-30T19:35:17Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。