Fugu-MT 論文翻訳(概要): Fast erasure decoder for hypergraph product codes

論文の概要: Fast erasure decoder for hypergraph product codes

arxiv url: http://arxiv.org/abs/2208.01002v3
Date: Wed, 21 Aug 2024 15:12:01 GMT
ステータス: 処理完了
システム内更新日: 2024-08-22 23:35:54.719993
Title: Fast erasure decoder for hypergraph product codes
Title（参考訳）: ハイパーグラフ製品コードのための高速消去デコーダ
Authors: Nicholas Connolly, Vivien Londe, Anthony Leverrier, Nicolas Delfosse,
Abstract要約: ハイパーグラフ製品コードによる消去訂正のためのデコーダを提案する。数値シミュレーションにより,このデコーダは最大確率を近似することを示した。このデコーダの確率バージョンはO(N1.5)ビット演算で実装できる。
参考スコア（独自算出の注目度）: 7.062238472483738
License: http://creativecommons.org/licenses/by/4.0/
Abstract: We propose a decoder for the correction of erasures with hypergraph product codes, which form one of the most popular families of quantum LDPC codes. Our numerical simulations show that this decoder provides a close approximation of the maximum likelihood decoder that can be implemented in O(N^2) bit operations where N is the length of the quantum code. A probabilistic version of this decoder can be implemented in O(N^1.5) bit operations.
Abstract（参考訳）: 本稿では,ハイパーグラフ製品符号による消去の訂正のためのデコーダを提案し,量子LDPC符号の最も一般的なファミリの1つである。数値シミュレーションにより, このデコーダは, N が量子符号の長さである O(N^2) ビット演算で実装可能な最大極大デコーダの近似値を与えることを示した。このデコーダの確率バージョンはO(N^1.5)ビット演算で実装できる。

関連論文リスト

Breadth-first graph traversal union-find decoder [0.0]
我々はその実装を単純化し、潜在的な復号速度の利点を提供するUnion-findデコーダの変種を開発する。これらの手法が、非トポロジカル量子低密度パリティチェック符号のデコードにどのように適用できるかを示す。
論文参考訳（メタデータ） (2024-07-22T18:54:45Z)
Learning Linear Block Error Correction Codes [62.25533750469467]
本稿では,バイナリ線形ブロック符号の統一エンコーダデコーダトレーニングを初めて提案する。また,コード勾配の効率的なバックプロパゲーションのために,自己注意マスキングを行うトランスフォーマーモデルを提案する。
論文参考訳（メタデータ） (2024-05-07T06:47:12Z)
A blockBP decoder for the surface code [0.0]
本稿では,テンソル・ネットワーク・デコーダの精度と信念伝達アルゴリズムの効率性と並列性を組み合わせた表面符号のための新しいデコーダを提案する。したがって、デコーダは、縮退した最大可能性復号化フレームワークで動作する信念伝播復号器である。
論文参考訳（メタデータ） (2024-02-07T13:32:32Z)
The END: An Equivariant Neural Decoder for Quantum Error Correction [73.4384623973809]
データ効率のよいニューラルデコーダを導入し、この問題の対称性を活用する。本稿では,従来のニューラルデコーダに比べて精度の高い新しい同変アーキテクチャを提案する。
論文参考訳（メタデータ） (2023-04-14T19:46:39Z)
Neural Belief Propagation Decoding of Quantum LDPC Codes Using Overcomplete Check Matrices [60.02503434201552]
元のチェック行列における行の線形結合から生成された冗長な行を持つチェック行列に基づいてQLDPC符号を復号する。このアプローチは、非常に低い復号遅延の利点を付加して、復号性能を著しく向上させる。
論文参考訳（メタデータ） (2022-12-20T13:41:27Z)
Graph Neural Networks for Channel Decoding [71.15576353630667]
低密度パリティチェック(LDPC)やBCH符号など、様々な符号化方式の競合復号性能を示す。ニューラルネットワーク(NN)は、与えられたグラフ上で一般化されたメッセージパッシングアルゴリズムを学習する。提案するデコーダを,従来のチャネル復号法および最近のディープラーニングに基づく結果と比較した。
論文参考訳（メタデータ） (2022-07-29T15:29:18Z)
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)
Dense Coding with Locality Restriction for Decoder: Quantum Encoders vs. Super-Quantum Encoders [67.12391801199688]
我々は、デコーダに様々な局所性制限を課すことにより、濃密な符号化について検討する。このタスクでは、送信者アリスと受信機ボブが絡み合った状態を共有する。
論文参考訳（メタデータ） (2021-09-26T07:29:54Z)
Pseudocodeword-based Decoding of Quantum Color Codes [17.188280334580195]
量子サイクル符号のための擬似符号語に基づく2段復号器を提案する。我々のデコーダは、計算複雑性が低く、デコーダの性能が向上するローカルまたはエラーウェイト依存の操作しか持たない。
論文参考訳（メタデータ） (2020-10-21T09:10:04Z)
Combining hard and soft decoders for hypergraph product codes [0.3326320568999944]
ハイパーグラフ製品コードは、スモールセットフリップ (SSF) と呼ばれる線形時間デコーダを備えた定数レート量子低密度パリティチェック (LDPC) 符号である。このデコーダは、実際には準最適性能を示し、非常に大きなエラー訂正符号を必要とする。本稿では,信念伝搬(BP)アルゴリズムとSFデコーダを組み合わせたハイブリッドデコーダを提案する。
論文参考訳（メタデータ） (2020-04-23T14:48:05Z)

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