論文の概要: Union-Find Decoders For Homological Product Codes
- arxiv url: http://arxiv.org/abs/2009.14226v2
- Date: Mon, 8 Mar 2021 18:23:04 GMT
- ステータス: 処理完了
- システム内更新日: 2023-04-30 16:10:54.179820
- Title: Union-Find Decoders For Homological Product Codes
- Title(参考訳): ホモロジー積符号のためのユニオンフィンドデコーダ
- Authors: Nicolas Delfosse and Matthew B. Hastings
- Abstract要約: ホモロジー製品コード(homological product codes)は、比較的低い安定性を維持しながら距離を向上できるコード群である。
これらのコードに対してユニオンフィンデコーダを構築する方法を示し、製品内のコードのひとつにユニオンフィンデコーダ、他のコードにブルートフォースデコーダを使用する。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Homological product codes are a class of codes that can have improved
distance while retaining relatively low stabilizer weight. We show how to build
union-find decoders for these codes, using a union-find decoder for one of the
codes in the product and a brute force decoder for the other code. We apply
this construction to the specific case of the product of a surface code with a
small code such as a $[[4,2,2]]$ code, which we call an augmented surface code.
The distance of the augmented surface code is the product of the distance of
the surface code with that of the small code, and the union-find decoder, with
slight modifications, can decode errors up to half the distance. We present
numerical simulations, showing that while the threshold of these augmented
codes is lower than that of the surface code, the low noise performance is
improved.
- Abstract(参考訳): ホモロジー製品コード(homological product codes)は、比較的低い安定性を維持しながら距離を向上できるコード群である。
これらのコードに対してユニオンフィンデコーダを構築する方法を示し、製品内のコードのひとつにユニオンフィンデコーダ、他のコードにブルートフォースデコーダを使用する。
この構成を、拡張surfaceコードと呼ばれる$[4,2,2]$コードのような小さなコードを持つsurfaceコードの製品の特定のケースに適用します。
拡張された表面コードの距離は、小さなコードと表面コードの距離の積であり、ユニオンフィンドデコーダは、わずかな修正で、誤差を半分までデコードすることができる。
本稿では,これらの拡張符号のしきい値が表面符号のしきい値よりも低いにもかかわらず,低雑音性能が向上することを示す数値シミュレーションを提案する。
関連論文リスト
- Small Quantum Codes from Algebraic Extensions of Generalized Bicycle
Codes [4.299840769087443]
量子LDPC符号は、消滅する符号化率を持つ表面符号から、一定の符号化率と線形距離を持つ非常に有望な符号まで様々である。
我々は、一般化自転車(GB)符号として知られる量子LDPC符号のサブセットにインスパイアされた小さな量子符号を考案した。
論文 参考訳(メタデータ) (2024-01-15T10:38:13Z) - Lift-Connected Surface Codes [0.0]
我々は最近導入されたリフト製品を使用して、量子低密度パリティチェックコード(QLDPCコード)のファミリーを構築する。
私たちが取得したコードは、相互接続された表面コードのスタックと見なすことができ、リフト接続された表面コード (LCS) という名前に繋がる。
論文 参考訳(メタデータ) (2024-01-05T17:22:49Z) - Spatially-Coupled QDLPC Codes [3.6622737533847936]
トーリック符号を古典的空間結合符号(2D-SC)の量子対として記述する。
畳み込みLDPC符号のクラスとして空間結合型量子LDPC(SC-QLDPC)符号を導入する。
本稿では1/10未満のQLDPC符号に焦点をあてるが、2D-SC HGP符号は少ないメモリ、高いレート(約1/3)、優れた閾値で構築する。
論文 参考訳(メタデータ) (2023-04-29T00:57:57Z) - CSS code surgery as a universal construction [77.73399781313893]
連鎖複体間の写像を用いて,Calderbank-Shor-Steane (CSS) 符号間のコードマップを定義する。
鎖状錯体のカテゴリにおいて,特定のコリミットを用いたコード間のコード手術について述べる。
論文 参考訳(メタデータ) (2023-01-31T16:17:25Z) - Neural Belief Propagation Decoding of Quantum LDPC Codes Using
Overcomplete Check Matrices [60.02503434201552]
元のチェック行列における行の線形結合から生成された冗長な行を持つチェック行列に基づいてQLDPC符号を復号する。
このアプローチは、非常に低い復号遅延の利点を付加して、復号性能を著しく向上させる。
論文 参考訳(メタデータ) (2022-12-20T13:41:27Z) - Split, Encode and Aggregate for Long Code Search [70.38415400383693]
提案するSEA (Split, Encode and Aggregate for Long Code Search) は,長いコードをコードブロックに分割し,それらのブロックを埋め込みにエンコードし,それらを集約して包括的なロングコード表現を得る。
SEAでは、Transformerベースの事前トレーニングモデルを直接使用して、内部構造や再トレーニングを変更することなく、長いコードをモデル化することができます。
論文 参考訳(メタデータ) (2022-08-24T02:27:30Z) - Morphing quantum codes [77.34726150561087]
我々は15キュービットのReed-Muller符号を変形し、フォールトトレラントな論理的な$T$ゲートを持つ最小の安定化器符号を得る。
色符号を変形させることにより、ハイブリッドな色履歴符号の族を構築する。
論文 参考訳(メタデータ) (2021-12-02T17:43:00Z) - ProductAE: Towards Training Larger Channel Codes based on Neural Product
Codes [9.118706387430885]
ディープラーニング技術を通じて比較的大きなニューラルチャネルコードを設計し、訓練することは、違法に複雑である。
本稿では,ディープラーニング駆動型(エンコーダ,デコーダ)ペアの計算効率の良いファミリーであるProductAEsを構築する。
我々は、パラメータのコード(100,225)$とパラメータの中間長コード(196,441)$に対して、SNR(Signal-to-noise ratio)のあらゆる範囲において、大きな利得を示す。
論文 参考訳(メタデータ) (2021-10-09T06:00:40Z) - KO codes: Inventing Nonlinear Encoding and Decoding for Reliable
Wireless Communication via Deep-learning [76.5589486928387]
ランドマークコードは、Reed-Muller、BCH、Convolution、Turbo、LDPC、Polarといった信頼性の高い物理層通信を支える。
本論文では、ディープラーニング駆動型(エンコーダ、デコーダ)ペアの計算効率の良いファミリーであるKO符号を構築する。
KO符号は最先端のリード・ミュラー符号と極符号を破り、低複雑さの逐次復号法で復号された。
論文 参考訳(メタデータ) (2021-08-29T21:08:30Z) - Combining hard and soft decoders for hypergraph product codes [0.3326320568999944]
ハイパーグラフ製品コードは、スモールセットフリップ (SSF) と呼ばれる線形時間デコーダを備えた定数レート量子低密度パリティチェック (LDPC) 符号である。
このデコーダは、実際には準最適性能を示し、非常に大きなエラー訂正符号を必要とする。
本稿では,信念伝搬(BP)アルゴリズムとSFデコーダを組み合わせたハイブリッドデコーダを提案する。
論文 参考訳(メタデータ) (2020-04-23T14:48:05Z) - Efficient color code decoders in $d\geq 2$ dimensions from toric code
decoders [77.34726150561087]
Restriction Decoderは、対応するトーリックコード復号が成功した場合に限り、カラーコードのエラーを修正する。
ビットフリップと位相フリップの雑音に対して、2次元、3次元のカラーコードに対する制限デコーダ閾値を数値的に推定する。
論文 参考訳(メタデータ) (2019-05-17T17:41:50Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。