Fugu-MT 論文翻訳(概要): Efficient decoding up to a constant fraction of the code length for asymptotically good quantum codes

論文の概要: Efficient decoding up to a constant fraction of the code length for asymptotically good quantum codes

arxiv url: http://arxiv.org/abs/2206.07571v2
Date: Tue, 25 Oct 2022 13:34:34 GMT
ステータス: 処理完了
システム内更新日: 2023-02-09 07:09:31.653059
Title: Efficient decoding up to a constant fraction of the code length for asymptotically good quantum codes
Title（参考訳）: 漸近的に良い量子符号に対する符号長の一定部分までの効率的な復号化
Authors: Anthony Leverrier, Gilles Z\'emor
Abstract要約: 量子低密度パリティチェック符号の以前のデコーダは、重量$O(sqrtn log n)$の逆誤差しか処理できなかった。当社のデコーダは,Panteleev と Kalachev の Lifted Product コードに適応可能であることを示す。
参考スコア（独自算出の注目度）: 0.38073142980732994
License: http://creativecommons.org/licenses/by/4.0/
Abstract: We introduce and analyse an efficient decoder for the quantum Tanner codes of that can correct adversarial errors of linear weight. Previous decoders for quantum low-density parity-check codes could only handle adversarial errors of weight $O(\sqrt{n \log n})$. We also work on the link between quantum Tanner codes and the Lifted Product codes of Panteleev and Kalachev, and show that our decoder can be adapted to the latter. The decoding algorithm alternates between sequential and parallel procedures and converges in linear time.
Abstract（参考訳）: 線形重みの逆誤差を補正できる量子タナー符号の効率的なデコーダを導入し,解析する。量子低密度パリティチェック符号に対する以前のデコーダは、重量$O(\sqrt{n \log n})$の逆誤差しか処理できなかった。また、量子タンナー符号とパンテレエフとカラチェフの持ち上げられた積符号のリンクにも取り組んでおり、我々のデコーダが後者に適応できることを示しています。復号アルゴリズムは逐次手続きと並列手続きを交互に行い、線形時間で収束する。

関連論文リスト

Generalizing the matching decoder for the Chamon code [1.8416014644193066]
チャモン符号として知られる3次元,非CSS,低密度のパリティチェックコードに対して,マッチングデコーダを実装した。一般化された整合デコーダは、整合前に信念伝播ステップによって拡張され、偏極雑音に対するしきい値が10.5%となる。
論文参考訳（メタデータ） (2024-11-05T19:00:12Z)
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)
Small Quantum Codes from Algebraic Extensions of Generalized Bicycle Codes [4.299840769087443]
量子LDPC符号は、消滅する符号化率を持つ表面符号から、一定の符号化率と線形距離を持つ非常に有望な符号まで様々である。我々は、一般化自転車(GB)符号として知られる量子LDPC符号のサブセットにインスパイアされた小さな量子符号を考案した。
論文参考訳（メタデータ） (2024-01-15T10:38:13Z)
The END: An Equivariant Neural Decoder for Quantum Error Correction [73.4384623973809]
データ効率のよいニューラルデコーダを導入し、この問題の対称性を活用する。本稿では,従来のニューラルデコーダに比べて精度の高い新しい同変アーキテクチャを提案する。
論文参考訳（メタデータ） (2023-04-14T19:46:39Z)
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)
Decoding quantum Tanner codes [0.38073142980732994]
量子タナー符号のシーケンシャルデコーダと並列デコーダを導入する。我々のデコーダは、コード長に線形な重みの任意の誤差を確実に補正する。同じデコーダはパンテレーエフとカラチェフの拡張された製品コードに容易に適応できる。
論文参考訳（メタデータ） (2022-08-10T19:50:18Z)
An efficient decoder for a linear distance quantum LDPC code [0.1657441317977376]
近年の量子的に優れたqLDPC符号に対する線形時間デコーダを提案する。我々のデコーダは、一定サイズの領域内で補正を探索する反復アルゴリズムである。
論文参考訳（メタデータ） (2022-06-14T02:17:09Z)
Dense Coding with Locality Restriction for Decoder: Quantum Encoders vs. Super-Quantum Encoders [67.12391801199688]
我々は、デコーダに様々な局所性制限を課すことにより、濃密な符号化について検討する。このタスクでは、送信者アリスと受信機ボブが絡み合った状態を共有する。
論文参考訳（メタデータ） (2021-09-26T07:29:54Z)
Pruning Neural Belief Propagation Decoders [77.237958592189]
本稿では,機械学習を用いたBPデコードに対して,過剰完全パリティチェック行列を調整する手法を提案する。我々は,デコーダの複雑さを低減しつつ,0.27dB,1.5dBのML性能を実現する。
論文参考訳（メタデータ） (2020-01-21T12:05:46Z)

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