Fugu-MT 論文翻訳(概要): Explicit Construction of Classical and Quantum Quasi-Cyclic Low-Density Parity-Check Codes with Column Weight 2 and Girth 12

論文の概要: Explicit Construction of Classical and Quantum Quasi-Cyclic Low-Density Parity-Check Codes with Column Weight 2 and Girth 12

arxiv url: http://arxiv.org/abs/2501.13444v1
Date: Thu, 23 Jan 2025 07:52:07 GMT
ステータス: 翻訳完了
システム内更新日: 2025-01-24 19:17:07.211445
Title: Explicit Construction of Classical and Quantum Quasi-Cyclic Low-Density Parity-Check Codes with Column Weight 2 and Girth 12
Title（参考訳）: カラム重み2とGirth 12を用いた古典的および量子的準周期低密度パリティチェック符号の明示的構成
Authors: Daiki Komoto, Kenta Kasai,
Abstract要約: 本研究は,古典的および量子的準循環低密度パリティチェック符号を12。代数的手法を用いることで、短いサイクルを排除し、誤り訂正性能を向上させる。本研究により,ランダム探索を必要とせず,高速な量子誤り訂正符号の設計が可能となった。
参考スコア（独自算出の注目度）: 0.0
License: http://creativecommons.org/licenses/by/4.0/
Abstract: This study proposes an explicit construction method for classical and quantum quasi-cyclic low-density parity-check (QC-LDPC) codes with a girth of 12. The proposed method designs parity-check matrices that maximize the girth while maintaining an orthogonal structure suitable for quantum error correction. By utilizing algebraic techniques, short cycles are eliminated, which improves error correction performance. Additionally, this method is extended to non-binary LDPC codes and spatially-coupled LDPC codes, demonstrating that both the girth and orthogonality can be preserved. The results of this study enable the design of high-performance quantum error correction codes without the need for random search.
Abstract（参考訳）: 本研究では,古典的および量子的準循環型低密度パリティチェック(QC-LDPC)符号を12。提案手法は、量子誤り訂正に適した直交構造を維持しつつ、ガースを最大化するパリティチェック行列を設計する。代数的手法を用いることで、短いサイクルを排除し、誤り訂正性能を向上させる。さらに、この方法は、非バイナリLDPC符号と空間結合LDPC符号に拡張され、真珠と直交の両方を保存可能であることを示す。本研究により,ランダム探索を必要とせず,高速な量子誤り訂正符号の設計が可能となった。

関連論文リスト

Quantum Error Correction with Girth-16 Non-Binary LDPC Codes via Affine Permutation Construction [0.0]
そこで本稿では,Tanner graph girth 16を用いて,非バイナリ低密度パリティチェック符号に基づいて量子誤り訂正符号を構築する手法を提案する。数値実験により,提案符号は低ウェイト符号語数を著しく減少させることがわかった。
論文参考訳（メタデータ） (2025-04-24T17:59:58Z)
A Systematic Approach to Hyperbolic Quantum Error Correction Codes [0.0]
双曲型量子誤り訂正符号(HQECC)は双曲空間のユニークな幾何学的性質を活用して、量子誤り訂正の能力と性能を高める。ハイパーボリック格子に量子ビットを埋め込むことで、HQECCは従来のユークリッド符号よりも高い符号化率とエラー閾値を達成できる。
論文参考訳（メタデータ） (2025-04-10T14:38:10Z)
On the Minimum Distances of Finite-Length Lifted Product Quantum LDPC Codes [2.34863357088666]
本稿では, 有限長QLDPC符号設計基準に着目し, 縮退した準循環対称昇降積 (LP-QLDPC) 符号の構築を目的とする。設計したLP-QLDPC符号は、最小重量安定器発生器よりも厳密な距離を持つことが保証される必要条件について述べる。
論文参考訳（メタデータ） (2025-03-10T17:38:30Z)
Existence and Characterisation of Bivariate Bicycle Codes [0.0]
BB符号は、オーバーヘッドが低く、誤り訂正能力が向上したコンパクトな量子メモリを提供することを示す。リング構造を利用してこれらの符号を探索し、それらの次元とそれらの存在条件を予測する。
論文参考訳（メタデータ） (2025-02-24T11:04:15Z)
Efficient Mitigation of Error Floors in Quantum Error Correction using Non-Binary Low-Density Parity-Check Codes [0.0]
推定ノイズが捕捉されるパリティチェック行列のサイクル構造を同定・分類する。タイプIサイクルに対しては,推定値と真の雑音の差分を縮退させる手法を提案する。タイプIIサイクルは訂正不能であることが示されるが、タイプIIIサイクルでは、非バイナリLDPC符号のサイクルが必ずしもコードワードに対応していないという事実を利用する。
論文参考訳（メタデータ） (2025-01-23T18:59:08Z)
Low-density parity-check representation of fault-tolerant quantum circuits [5.064729356056529]
フォールトトレラント量子コンピューティングでは、量子アルゴリズムは誤り訂正が可能な量子回路によって実装される。本稿では,フォールトトレラント量子回路の設計と解析を行うツールキットを提案する。
論文参考訳（メタデータ） (2024-03-15T12:56:38Z)
CBQ: Cross-Block Quantization for Large Language Models [66.82132832702895]
ポストトレーニング量子化(PTQ)は、超低コストで大規模言語モデル(LLM)を圧縮する上で重要な役割を果たしている。 LLMのためのクロスブロック再構成に基づくPTQ手法CBQを提案する。 CBQはリコンストラクションスキームを使用してクロスブロック依存関係を採用し、エラーの蓄積を最小限に抑えるために複数のブロックにまたがる長距離依存関係を確立する。
論文参考訳（メタデータ） (2023-12-13T07:56:27Z)
Testing the Accuracy of Surface Code Decoders [55.616364225463066]
大規模でフォールトトレラントな量子計算は量子エラー訂正符号(QECC)によって実現される本研究は,QECC復号方式の精度と有効性をテストするための最初の体系的手法である。
論文参考訳（メタデータ） (2023-11-21T10:22:08Z)
Single-shot decoding of good quantum LDPC codes [38.12919328528587]
量子タナー符号が逆雑音の単ショット量子誤り補正(QEC)を促進することを証明した。本稿では,複数ラウンドのQECにおける誤りを抑えるために,並列復号アルゴリズムを各ラウンドで一定時間実行するのに十分であることを示す。
論文参考訳（メタデータ） (2023-06-21T18:00:01Z)
Hardness of braided quantum circuit optimization in the surface code [0.1759008116536278]
大規模量子情報処理では、量子デバイスにおけるノイズの影響を軽減するために、量子エラー符号を使用する必要がある。表面符号のような位相的誤り訂正符号は、2次元の物理量子ビット配列における局所的相互作用のみを用いて実装できるので、有望な候補である。しかし、誤り訂正には時間的オーバーヘッド、物理量子ビットの数、物理ゲートの数も伴う。
論文参考訳（メタデータ） (2023-02-01T06:35:50Z)
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)
Quantum Worst-Case to Average-Case Reductions for All Linear Problems [66.65497337069792]
量子アルゴリズムにおける最悪のケースと平均ケースの削減を設計する問題について検討する。量子アルゴリズムの明示的で効率的な変換は、入力のごく一部でのみ正し、全ての入力で正しくなる。
論文参考訳（メタデータ） (2022-12-06T22:01:49Z)
Quantum Error Correction via Noise Guessing Decoding [0.0]
量子誤り訂正符号(QECC)は、量子通信と量子計算の両方において中心的な役割を果たす。本稿では,有限ブロック長レジームの最大性能を達成できるQECCの構築と復号化が可能であることを示す。
論文参考訳（メタデータ） (2022-08-04T16:18:20Z)
Quantum Error Correction with Gauge Symmetries [69.02115180674885]
Lattice Gauge Theories (LGT) の量子シミュレーションは、物理セクターと非物理セクターの両方を含む拡大されたヒルベルト空間上でしばしば定式化される。本稿では,位相フリップ誤り訂正符号とガウス法則を組み合わせることで,そのような冗長性を利用する簡易なフォールトトレラント法を提案する。
論文参考訳（メタデータ） (2021-12-09T19:29:34Z)
Performance of teleportation-based error correction circuits for bosonic codes with noisy measurements [58.720142291102135]
テレポーテーションに基づく誤り訂正回路を用いて、回転対称符号の誤り訂正能力を解析する。マイクロ波光学における現在達成可能な測定効率により, ボソニック回転符号の破壊ポテンシャルは著しく低下することが判明した。
論文参考訳（メタデータ） (2021-08-02T16:12:13Z)

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