論文の概要: Cyclic Hypergraph Product Code
- arxiv url: http://arxiv.org/abs/2511.09683v1
- Date: Fri, 14 Nov 2025 01:04:10 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-11-14 22:53:22.413418
- Title: Cyclic Hypergraph Product Code
- Title(参考訳): サイクリックハイパーグラフ製品コード
- Authors: Arda Aydin, Nicolas Delfosse, Edwin Tham,
- Abstract要約: CxC符号とCxR符号と呼ばれる2つの巡回符号のハイパーグラフ積について検討する。
C2符号とCxR符号は、これまで最適化されたHGP符号よりも大幅に優れていた。
いくつかのC2符号は、最先端のLDPC符号よりも論理エラー率とキュービットオーバーヘッドが低い。
- 参考スコア(独自算出の注目度): 1.338174941551702
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Hypergraph product (HGP) codes are one of the most popular family of quantum low-density parity-check (LDPC) codes. Circuit-level simulations show that they can achieve the same logical error rate as surface codes with a reduced qubit overhead. They have been extensively optimized by importing classical techniques such as the progressive edge growth, or through random search, simulated annealing or reinforcement learning techniques. In this work, instead of machine learning (ML) algorithms that improve the code performance through local transformations, we impose additional global symmetries, that are hard to discover through ML, and we perform an exhaustive search. Precisely, we focus on the hypergraph product of two cyclic codes, which we call CxC codes and we study C2 codes which are the product a cyclic code with itself and CxR codes which are the product of a cyclic codes with a repetition code. We discover C2 codes and CxR codes that significantly outperform previously optimized HGP codes, achieving better parameters and a logical error rate per logical qubit that is up to three orders of magnitude better. Moreover, some C2 codes achieve simultaneously a lower logical error rate and a smaller qubit overhead than state-of-the-art LDPC codes such as the bivariate bicycle codes, at the price of a larger block length. Finally, leveraging the cyclic symmetry imposed on the codes, we design an efficient planar layout for the QCCD architecture, allowing for a trapped ion implementation of the syndrome extraction circuit in constant depth.
- Abstract(参考訳): ハイパーグラフ(HGP)符号は、量子低密度パリティチェック(LDPC)符号の最も一般的なファミリの一つである。
回路レベルのシミュレーションでは、量子ビットオーバーヘッドを低減した表面符号と同じ論理的誤り率を達成することができる。
これらは、プログレッシブエッジ成長やランダムサーチ、シミュレートされたアニーリング、強化学習といった古典的なテクニックをインポートすることによって、広範囲に最適化されている。
本研究では,局所的な変換によってコード性能を向上させる機械学習(ML)アルゴリズムの代わりに,MLを通しての発見が困難なグローバルな対称性を付加し,徹底的な検索を行う。
正確には、CxC符号と呼ばれる2つの巡回符号のハイパーグラフ積に着目し、繰り返し符号を持つ巡回符号の製品であるC2符号と、繰り返し符号を持つ巡回符号の製品であるCxR符号について検討する。
C2符号とCxR符号は、以前最適化されたHGP符号を著しく上回り、より優れたパラメータと最大3桁の論理量子ビット当たりの論理誤差率を達成する。
さらに、いくつかのC2符号は、2変数自転車符号のような最先端のLDPC符号よりも論理的誤り率とキュービットオーバーヘッドを、より大きなブロック長の価格で同時に達成する。
最後に、符号に課される循環対称性を利用して、QCCDアーキテクチャの効率的な平面配置を設計し、一定の深さでシンドローム抽出回路のイオンを閉じ込めることができるようにした。
関連論文リスト
- 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) - Spatially-Coupled QLDPC Codes [3.1000291317724997]
トーリック符号を古典的空間結合符号(2D-SC)の量子対として記述する。
畳み込みLDPC符号のクラスとして空間結合型量子LDPC(SC-QLDPC)符号を導入する。
本稿では1/10未満のQLDPC符号に焦点をあてるが、2D-SC HGP符号は少ないメモリ、高いレート(約1/3)、優れた閾値で構築する。
論文 参考訳(メタデータ) (2023-04-29T00:57:57Z) - Homological Quantum Rotor Codes: Logical Qubits from Torsion [47.52324012811181]
ホモロジー量子ローター符号は 論理ローターと論理キューディットを 同一のコードブロックにエンコードできる
0$-$pi$-qubit と Kitaev の現在のミラー量子ビットは、確かにそのような符号の小さな例である。
論文 参考訳(メタデータ) (2023-03-24T00:29:15Z) - Neural Belief Propagation Decoding of Quantum LDPC Codes Using
Overcomplete Check Matrices [60.02503434201552]
元のチェック行列における行の線形結合から生成された冗長な行を持つチェック行列に基づいてQLDPC符号を復号する。
このアプローチは、非常に低い復号遅延の利点を付加して、復号性能を著しく向上させる。
論文 参考訳(メタデータ) (2022-12-20T13:41:27Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。