論文の概要: Coprime Bivariate Bicycle Codes and their Properties

• arxiv url: http://arxiv.org/abs/2408.10001v2
• Date: Tue, 27 Aug 2024 23:34:53 GMT
• ステータス: 処理完了
• システム内更新日: 2024-08-29 18:22:33.464267
• Title: Coprime Bivariate Bicycle Codes and their Properties
• Title（参考訳）: Coprime Bivariate Bicycle Codesとその特性
• Authors: Ming Wang, Frank Mueller,
• Abstract要約: 本研究では, BB符号の探索過程を高速化する新しい数値アルゴリズムを提案する。 また、量子誤り訂正に適したBB符号の新しいサブクラスも定義している。
• 参考スコア（独自算出の注目度）: 4.891626000873199
• License: http://creativecommons.org/licenses/by/4.0/
• Abstract: This work (1) proposes a novel numerical algorithm to accelerate the search process for good Bivariate Bicycle (BB) codes and (2) defines a new subclass of BB codes suitable for quantum error correction. The proposed acceleration search algorithm reduces the search space by excluding some equivalent codes from the search space, as well as setting thresholds to drop bad codes at an early stage. A number of new BB codes found by this algorithm are reported. The proposed subclass of BB codes employs coprimes to construct groups via polynomials as the basis for the BB code, rather than using the standard BB codes with unconstrained constructors. In contrast to vanilla BB codes, where parameters remain unknown prior to code discovery, the rate of the proposed code can be determined beforehand by specifying a factor polynomial as an input to the numerical search algorithm. Using this coprime BB construction, we found a number of surprisingly short to medium-length codes that were previously unknown.
• Abstract（参考訳）: 本研究は, BB符号の探索過程を高速化する新しい数値アルゴリズムを提案し, 2) 量子誤り訂正に適したBB符号のサブクラスを新たに定義する。 提案した加速度探索アルゴリズムは,検索空間から等価なコードを取り除き,早期に悪いコードをドロップするしきい値を設定することにより,検索空間を縮小する。 このアルゴリズムで発見された多くの新しいBB符号が報告されている。 提案されたBB符号のサブクラスは、制約のないコンストラクタを持つ標準的なBB符号を使用するのではなく、BB符号の基礎として多項式を介してグループを構成するためにココリムを使用する。 符号発見に先立ってパラメータが不明なバニラBB符号とは対照的に,数値探索アルゴリズムの入力として係数多項式を指定することにより,提案符号の速度を事前に決定することができる。 このコリメBB構造を用いて、これまで知られていなかった驚くほど短小から中短の符号を発見した。

関連論文リスト

• Decoding Quasi-Cyclic Quantum LDPC Codes [23.22566380210149]
  量子低密度パリティチェック(qLDPC)符号は耐故障性を求める上で重要な要素である。 近年のqLDPC符号の進歩は、量子的に良好であり、線形時間デコーダが符号ワード量子ビットの一定数に影響を与える誤りを正すという構成に繋がった。 実際には、2つの繰り返し符号の産物である表面/履歴符号は依然としてqLDPC符号として選択されることが多い。
  論文  参考訳（メタデータ） (2024-11-07T06:25:27Z)
• List Decodable Quantum LDPC Codes [49.2205789216734]
  我々は、ほぼ最適レート距離のトレードオフを持つ量子低密度パリティチェック(QLDPC)符号の構成を行う。 復号化可能なQLDPCコードとユニークなデコーダを効率よくリストアップする。
  論文  参考訳（メタデータ） (2024-11-06T23:08:55Z)
• Lowering Connectivity Requirements For Bivariate Bicycle Codes Using Morphing Circuits [0.7980273012483661]
  モーフィング回路と呼ばれる新しいパリティチェック回路設計原理を導入する。 モーフィング回路を用いてアシラリー回転曲面コードに対して論理入力/出力回路を実行する方法を示す。 新しい符号は、回路レベルの均一なノイズの下で少なくともRef. [1]の符号と同様に動作する。
  論文  参考訳（メタデータ） (2024-07-23T09:35:49Z)
• Factor Graph Optimization of Error-Correcting Codes for Belief Propagation Decoding [62.25533750469467]
  低密度パリティ・チェック (LDPC) コードは、他の種類のコードに対していくつかの利点がある。 提案手法は,既存の人気符号の復号性能を桁違いに向上させる。
  論文  参考訳（メタデータ） (2024-06-09T12:08:56Z)
• Learning Linear Block Error Correction Codes [62.25533750469467]
  本稿では,バイナリ線形ブロック符号の統一エンコーダデコーダトレーニングを初めて提案する。 また,コード勾配の効率的なバックプロパゲーションのために,自己注意マスキングを行うトランスフォーマーモデルを提案する。
  論文  参考訳（メタデータ） (2024-05-07T06:47:12Z)
• Bit-flipping Decoder Failure Rate Estimation for (v,w)-regular Codes [84.0257274213152]
  並列ビットフリップデコーダのDFRを高精度に推定する手法を提案する。 本研究は,本症候群のモデル化およびシミュレーションによる重み比較,第1イテレーション終了時の誤りビット分布の誤検出,復号化復号化率(DFR)について検証した。
  論文  参考訳（メタデータ） (2024-01-30T11:40:24Z)
• Small Quantum Codes from Algebraic Extensions of Generalized Bicycle Codes [4.299840769087443]
  量子LDPC符号は、消滅する符号化率を持つ表面符号から、一定の符号化率と線形距離を持つ非常に有望な符号まで様々である。 我々は、一般化自転車(GB)符号として知られる量子LDPC符号のサブセットにインスパイアされた小さな量子符号を考案した。
  論文  参考訳（メタデータ） (2024-01-15T10:38:13Z)
• Machine Learning-Aided Efficient Decoding of Reed-Muller Subcodes [59.55193427277134]
  Reed-Muller (RM) 符号は、一般的なバイナリインプットメモリレス対称チャネルの容量を達成する。 RM符号は制限されたレートのみを許容する。 効率的なデコーダは、RM符号に対して有限長で利用可能である。
  論文  参考訳（メタデータ） (2023-01-16T04:11:14Z)
• Neural Belief Propagation Decoding of Quantum LDPC Codes Using Overcomplete Check Matrices [60.02503434201552]
  元のチェック行列における行の線形結合から生成された冗長な行を持つチェック行列に基づいてQLDPC符号を復号する。 このアプローチは、非常に低い復号遅延の利点を付加して、復号性能を著しく向上させる。
  論文  参考訳（メタデータ） (2022-12-20T13:41:27Z)
• Quantum Search Algorithm for Binary Constant Weight Codes [3.3555130013686014]
  バイナリ定数重み付け符号は、幅広いアプリケーションを持つエラー訂正符号の一種である。 本稿では,バイナリ定数重み付き符号に対する量子探索アルゴリズムを提案する。
  論文  参考訳（メタデータ） (2022-11-09T01:57:11Z)
• Fast Search on Binary Codes by Weighted Hamming Distance [38.50174794945964]
  ハンミング距離を重み付けして最寄りの2進符号を$K$で探索する高速探索アルゴリズムが提案されている。 提案した探索アルゴリズムに基づく高速探索フレームワークは,長いバイナリ符号の問題を解くために設計されている。
  論文  参考訳（メタデータ） (2020-09-18T02:24:44Z)

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

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