論文の概要: Explicit Instances of Quantum Tanner Codes
- arxiv url: http://arxiv.org/abs/2508.05095v1
- Date: Thu, 07 Aug 2025 07:29:03 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-08-08 18:59:39.743228
- Title: Explicit Instances of Quantum Tanner Codes
- Title(参考訳): 量子タナー符号の明示的な例
- Authors: Rebecca Katharina Radebold, Stephen D. Bartlett, Andrew C. Doherty,
- Abstract要約: 我々は、量子タナー符号のいくつかの明示的な例、つまり、量子の低密度パリティチェック(qLDPC)のクラスを構築した。
符号は二面体群とランダムな古典符号のペアを用いて構築され、高い符号化率、相対距離、擬似閾値を示す。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: We construct several explicit instances of quantum Tanner codes, a class of asymptotically good quantum low-density parity check (qLDPC) codes. The codes are constructed using dihedral groups and random pairs of classical codes and exhibit high encoding rates, relative distances, and pseudo-thresholds. Using the BP+OSD decoder, we demonstrate good performance in the phenomenological and circuit-level noise settings, comparable to the surface code with similar distances. Finally, we conduct an analysis of the space-time overhead incurred by these codes.
- Abstract(参考訳): 我々は、漸近的に優れた量子低密度パリティチェック(qLDPC)符号のクラスである量子タナー符号のいくつかの明示的な例を構築した。
符号は二面体群とランダムな古典符号のペアを用いて構築され、高い符号化率、相対距離、擬似閾値を示す。
BP+OSDデコーダを用いて、同様の距離を持つ表面符号に匹敵する現象的および回路レベルのノイズ設定において、優れた性能を示す。
最後に、これらの符号によって引き起こされる時空間オーバーヘッドの解析を行う。
関連論文リスト
- Existence and Characterisation of Bivariate Bicycle Codes [0.0]
BB符号は、オーバーヘッドが低く、誤り訂正能力が向上したコンパクトな量子メモリを提供することを示す。
リング構造を利用してこれらの符号を探索し、それらの次元とそれらの存在条件を予測する。
論文 参考訳(メタデータ) (2025-02-24T11:04:15Z) - Optimizing hypergraph product codes with random walks, simulated annealing and reinforcement learning [4.642647756403864]
ハイパーグラフ製品は、2つの古典的なLDPCコードから構築された量子低密度パリティチェック(LDPC)コードである。
本研究では,量子消去チャネルに対する性能の最適化に焦点をあてる。
このチャネルの重要な利点は、効率的な最大形デコーダの存在である。
論文 参考訳(メタデータ) (2025-01-16T16:01:02Z) - List Decodable Quantum LDPC Codes [49.2205789216734]
我々は、ほぼ最適レート距離のトレードオフを持つ量子低密度パリティチェック(QLDPC)符号の構成を行う。
復号化可能なQLDPCコードとユニークなデコーダを効率よくリストアップする。
論文 参考訳(メタデータ) (2024-11-06T23:08:55Z) - Decoding Quantum LDPC Codes Using Graph Neural Networks [52.19575718707659]
グラフニューラルネットワーク(GNN)に基づく量子低密度パリティチェック(QLDPC)符号の新しい復号法を提案する。
提案したGNNベースのQLDPCデコーダは,QLDPC符号のスパースグラフ構造を利用して,メッセージパスデコーダとして実装することができる。
論文 参考訳(メタデータ) (2024-08-09T16:47:49Z) - Small Quantum Codes from Algebraic Extensions of Generalized Bicycle
Codes [4.299840769087443]
量子LDPC符号は、消滅する符号化率を持つ表面符号から、一定の符号化率と線形距離を持つ非常に有望な符号まで様々である。
我々は、一般化自転車(GB)符号として知られる量子LDPC符号のサブセットにインスパイアされた小さな量子符号を考案した。
論文 参考訳(メタデータ) (2024-01-15T10:38:13Z) - Belief Propagation Decoding of Quantum LDPC Codes with Guided Decimation [55.8930142490617]
BPガイドデシミテーション(BPGD)に基づくQLDPC符号のデコーダを提案する。
BPGDは非収束によるBP故障率を著しく低下させる。
論文 参考訳(メタデータ) (2023-12-18T05:58:07Z) - Quaternary Neural Belief Propagation Decoding of Quantum LDPC Codes with Overcomplete Check Matrices [45.997444794696676]
量子低密度パリティチェック(QLDPC)符号は、量子コンピュータにおける誤り訂正の候補として有望である。
量子コンピュータでQLDPCコードを実装する際の大きな課題の1つは、普遍デコーダの欠如である。
まず、オーバーコンプリートチェック行列で動作する信念伝搬(BP)デコーダを用いてQLDPC符号を復号する。
我々は,QLPDC符号の最適2値BPデコーダとして研究されたNBPデコーダを,第4次BPデコーダに拡張する。
論文 参考訳(メタデータ) (2023-08-16T08:24:06Z) - Single-shot decoding of good quantum LDPC codes [38.12919328528587]
量子タナー符号が逆雑音の単ショット量子誤り補正(QEC)を促進することを証明した。
本稿では,複数ラウンドのQECにおける誤りを抑えるために,並列復号アルゴリズムを各ラウンドで一定時間実行するのに十分であることを示す。
論文 参考訳(メタデータ) (2023-06-21T18:00:01Z) - Quantum spherical codes [55.33545082776197]
球面上で定義された量子コードを構築するためのフレームワークを,古典的な球面符号の量子類似体として再キャストする。
我々はこの枠組みをボソニック符号化に適用し、以前の構成より優れた猫符号のマルチモード拡張を得る。
論文 参考訳(メタデータ) (2023-02-22T19:00:11Z) - 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) - Decoding Across the Quantum LDPC Code Landscape [4.358626952482686]
本稿では, 量子低密度パリティチェック符号の一般的なデコーダとして, 信頼伝播と順序付き統計処理が併用されていることを示す。
我々は、トポロジコード、固定レートランダムコード、半トポロジコードと呼ばれる新しいタイプの符号の3種類のハイパーグラフ製品コードに適用したデコーダの数値シミュレーションを実行する。
論文 参考訳(メタデータ) (2020-05-14T14:33:08Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。