論文の概要: Stabilizer Inactivation for Message-Passing Decoding of Quantum LDPC Codes

• arxiv url: http://arxiv.org/abs/2205.06125v2
• Date: Tue, 23 Aug 2022 08:06:02 GMT
• ステータス: 処理完了
• システム内更新日: 2023-02-13 09:39:37.980167
• Title: Stabilizer Inactivation for Message-Passing Decoding of Quantum LDPC Codes
• Title（参考訳）: 量子LDPC符号のメッセージパッシング復号のための安定化器不活性化
• Authors: Julien du Crest, Mehdi Mhalla, Valentin Savin
• Abstract要約: 安定化器不活性化(Stabler-inactivation, SI)は、量子LDPC符号のメッセージパッシング(MP)復号法である。 キュービットのセットを不活性化し、二重コードでチェックをサポートし、再度MPデコードを実行することに依存する。 数値シミュレーションにより、MP-SIは異なる量子LDPC符号構造、異なるMP復号アルゴリズム、異なるMPスケジューリング戦略においてMP-OSDより優れていることを示す。
• 参考スコア（独自算出の注目度）: 3.996275177789895
• License: http://creativecommons.org/licenses/by/4.0/
• Abstract: We propose a post-processing method for message-passing (MP) decoding of CSS quantum LDPC codes, called stabilizer-inactivation (SI). It relies on inactivating a set of qubits, supporting a check in the dual code, and then running the MP decoding again. This allows MP decoding to converge outside the inactivated set of qubits, while the error on these is determined by solving a small, constant size, linear system. Compared to the state of the art post-processing method based on ordered statistics decoding (OSD), we show through numerical simulations that MP-SI outperforms MP-OSD for different quantum LDPC code constructions, different MP decoding algorithms, and different MP scheduling strategies, while having a significantly reduced complexity.
• Abstract（参考訳）: 安定化器不活性化(SI)と呼ばれるCSS量子LDPC符号のメッセージパッシング(MP)復号法を提案する。 キュービットのセットを不活性化し、二重コードでチェックをサポートし、再度MPデコードを実行することに依存する。 これにより、mpデコーディングは不活性化されたキュービットのセットの外側に収束するが、これらのエラーは小さい一定サイズの線形系を解いて決定される。 順序付き統計復号法(OSD)に基づく技術後処理手法の状況と比較すると,MP-SIは,異なる量子LDPC符号構成,異なるMP復号アルゴリズム,異なるMPスケジューリング戦略においてMP-OSDより優れており,複雑度は著しく低下している。

関連論文リスト

• Erasure Decoding for Quantum LDPC Codes via Belief Propagation with Guided Decimation [7.185960422285947]
  我々は、量子LDPC符号のガイドデシミテーション(BPGD)復号化により、量子消去チャネル上での競合性能を示すことを示す。 BPGDは、量子LDPCのランドスケープを横断する消去デコードのための効果的な汎用ソリューションである。
  論文  参考訳（メタデータ） (2024-11-12T20:45:43Z)
• Progressive Mixed-Precision Decoding for Efficient LLM Inference [49.05448842542558]
  我々は,デコーディングのメモリバウンドネスに対処するために,プログレッシブ・ミックス・プレシジョン・デコーディング(PMPD)を導入する。 PMPDはfp16モデルの行列ベクトル乗算において1.4$-$12.2$times$ Speedupを達成する。 我々の手法は、fp16モデルよりも3.8$-$8.0$times$、均一量子化アプローチよりも1.54$times$のスループット向上をもたらす。
  論文  参考訳（メタデータ） (2024-10-17T11:46:33Z)
• Accelerating Error Correction Code Transformers [56.75773430667148]
  本稿では,トランスを用いたデコーダの高速化手法を提案する。 最新のハードウェアでは、90%の圧縮比を実現し、算術演算エネルギー消費を少なくとも224倍削減する。
  論文  参考訳（メタデータ） (2024-10-08T11:07:55Z)
• Belief Propagation Decoding of Quantum LDPC Codes with Guided Decimation [55.8930142490617]
  BPガイドデシミテーション(BPGD)に基づくQLDPC符号のデコーダを提案する。 BPGDは非収束によるBP故障率を著しく低下させる。
  論文  参考訳（メタデータ） (2023-12-18T05:58:07Z)
• Semidefinite programming bounds on the size of entanglement-assisted codeword stabilized quantum codes [5.13422222472898]
  我々は、CWS群の等方部分群とCWS型量子コードのワード演算子の集合を用いて、最小距離上の上限を導出する。 この特徴付けは、関連する距離列挙子に組み込むことができ、半定値制約を構築することができる。 SDP が LP のバウンダリよりも優れており、LP が有意義な結果を得るのに失敗するケースもいくつかある。
  論文  参考訳（メタデータ） (2023-11-13T07:01:58Z)
• Deep Learning Assisted Multiuser MIMO Load Modulated Systems for Enhanced Downlink mmWave Communications [68.96633803796003]
  本稿では, マルチユーザ負荷変調アレイ (MU-LMA) に着目し, マイクロウェーブ (mmWave) マルチインプット・マルチアウトプット (MIMO) システムにおいて, マルチユーザ負荷変調アレイ (MU-LMA) の小型化とコスト削減を図っている。 ダウンリンクMU-LMAの既存のプリコーディングアルゴリズムは、自由度と複雑なシステム構成の低下に悩まされるサブアレイ構造化(SAS)送信機に依存している。 本稿では,FAS (Full-array Structured) 送信機を用いたMU-LMAシステムを提案し,それに応じて2つのアルゴリズムを提案する。
  論文  参考訳（メタデータ） (2023-11-08T08:54:56Z)
• Layered Decoding of Quantum LDPC Codes [3.7123625244737526]
  ハードウェアレイテンシの制限の下で,量子LDPC符号のメッセージパスに基づく復号化を行うという問題に対処する。 本稿では, 量子制約に適合し, 浸水スケジューリングに優れる階層化復号法を提案する。
  論文  参考訳（メタデータ） (2023-08-25T13:37:56Z)
• Modular decoding: parallelizable real-time decoding for quantum computers [55.41644538483948]
  リアルタイム量子計算は、ノイズの多い量子ハードウェアによって生成されたデータのストリームから論理的な結果を取り出すことができる復号アルゴリズムを必要とする。 本稿では,デコーディングの精度を犠牲にすることなく,最小限の追加通信でこの問題に対処できるモジュールデコーディングを提案する。 本稿では,格子探索型耐故障ブロックのモジュールデコーディングの具体例であるエッジ頂点分解について紹介する。
  論文  参考訳（メタデータ） (2023-03-08T19:26:10Z)
• Neural Belief Propagation Decoding of Quantum LDPC Codes Using Overcomplete Check Matrices [60.02503434201552]
  元のチェック行列における行の線形結合から生成された冗長な行を持つチェック行列に基づいてQLDPC符号を復号する。 このアプローチは、非常に低い復号遅延の利点を付加して、復号性能を著しく向上させる。
  論文  参考訳（メタデータ） (2022-12-20T13:41:27Z)
• High-throughput GPU layered decoder of multi-edge type low density parity check codes in continuous-variable quantum key distribution systems [16.679397068788102]
  グラフィック処理ユニット(GPU)に基づく準循環型多エッジ型LDPC符号の復号化のための層化復号器を提案する。 我々はパリティチェック行列の記憶方法を最適化し、関係のないサブ行列をマージし、GPU上で複数のコードワードを並列にデコードする。 シミュレーションの結果、長さ106の128のコードワードを復号する場合、LDPC符号の平均復号速度は、それぞれ64.11Mbits/s、48.65Mbits/s、39.51Mbits/sとなる。
  論文  参考訳（メタデータ） (2020-04-20T06:49:00Z)

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

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