論文の概要: Single-Shot and Few-Shot Decoding via Stabilizer Redundancy in Bivariate Bicycle Codes
- arxiv url: http://arxiv.org/abs/2601.01137v1
- Date: Sat, 03 Jan 2026 09:49:58 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-01-25 16:54:51.474153
- Title: Single-Shot and Few-Shot Decoding via Stabilizer Redundancy in Bivariate Bicycle Codes
- Title(参考訳): 二変量二輪車符号における安定化器冗長性による単ショット・二ショット復号化
- Authors: Mohammad Rowshan,
- Abstract要約: 我々は、$g(z)$がコードの安定化器の冗長性と、単発デコードに必要な古典的なアンフシンドローム符号の構造を規定していることを証明した。
共振器BBアンザッツの内部では、高い量子レートはシンドローム距離に上限を課し、単発性能を制限する。
- 参考スコア(独自算出の注目度): 5.685589351789461
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Bivariate bicycle (BB) codes are a prominent class of quantum LDPC codes constructed from group algebras. While the logical dimension and quantum distance of \emph{coprime} BB codes are known to be determined by a greatest common divisor polynomial $g(z)$, the properties governing their fault tolerance under noisy measurement have remained implicit. In this work, we prove that this same polynomial $g(z)$ dictates the code's stabilizer redundancy and the structure of the classical \emph{syndrome codes} required for single-shot decoding. We derive a strict equality between the quantum rate and the stabilizer redundancy density, and we provide BCH-like bounds on the achievable single-shot measurement error tolerance. Guided by this framework, we construct small coprime BB codes with significantly improved syndrome distance ($d_S$) and evaluate them using BP+OSD. Our analysis reveals a structural bottleneck: within the coprime BB ansatz, high quantum rate imposes an upper bound on syndrome distance, limiting single-shot performance. These results provide concrete algebraic design rules for next-generation 2BGA codes in measurement-limited architectures.
- Abstract(参考訳): Bivariate bike (BB) 符号は、群代数から構築された量子LDPC符号の顕著なクラスである。
emph{coprime} BB符号の論理次元と量子距離は最大公約多項式$g(z)$で決定されることが知られているが、ノイズ測定の下でそれらの耐障害性を管理する性質は暗黙的に残っている。
この研究で、この多項式 $g(z)$ が符号の安定性の冗長性と単発デコードに必要な古典的な 'emph{syndrome codes' の構造を規定していることを証明した。
我々は、量子レートと安定化器冗長度密度の厳密な等式を導出し、達成可能な単発測定誤差耐性にBCHのような境界を与える。
本フレームワークによって導かれる小文字BB符号は, より優れたシンドローム距離(d_S$)で構成し, BP+OSDを用いて評価する。
BBアンザッツの共振器内では、高い量子速度はシンドローム距離に上限を課し、単発性能を制限している。
これらの結果は、測定制限アーキテクチャにおける次世代2BGA符号の具体的な代数的設計規則を提供する。
関連論文リスト
- Stairway Codes: Floquetifying Bivariate Bicycle Codes and Beyond [41.99844472131922]
フロケット符号は周期的な測定シーケンスによってフォールトトレラントプロトコルを定義する。
高速なFloquetプロトコルのファミリであるStairway codesを紹介する。
我々は、他のFloquet符号よりも論理的誤り率を同等の符号化レートで証明する。
論文 参考訳(メタデータ) (2026-02-27T19:00:00Z) - Self-dual Stacked Quantum Low-Density Parity-Check Codes [9.268855474673822]
自己双対qLDPC符号を積み重ねて自己双対qLDPC符号を構築する手法を提案する。
我々は、回路レベルのノイズモデルの下で、これらの符号の性能を量子メモリとして評価するために数値計算を行う。
論文 参考訳(メタデータ) (2026-02-17T05:55:48Z) - Check-weight-constrained quantum codes: Bounds and examples [41.528148407718604]
量子低密度パリティチェック(qLDPC)コードは、低ウェイトチェックのみを測定することで実装できる。
本稿では,制約付きチェック重み付き安定化器およびサブシステムコードについて検討する。
重みのチェックが3つ以上ある安定化符号は、非自明な距離を持つことができないことを示す。
論文 参考訳(メタデータ) (2026-01-21T20:24:51Z) - Toward Uncertainty-Aware and Generalizable Neural Decoding for Quantum LDPC Codes [0.9453554184019106]
量子誤り訂正(QEC)はスケーラブルな量子コンピューティングに不可欠である。
我々は,ドット生成物とマルチヘッドの両方に注意を集中させるベイズグラフニューラルデコーダである textbfQuBA を提案する。
textbfSAGU textbf(Sequential Aggregate Generalization under Uncertainty)は、ドメイン間の堅牢性を向上したマルチコードトレーニングフレームワークである。
論文 参考訳(メタデータ) (2025-10-05T01:08:39Z) - Towards self-correcting quantum codes for neutral atom arrays [2.1874189959020427]
ZSZ符号」は、グループ $mathbbZ_ell rtimes mathbbZ_m$ に基づく低オーバーヘッド量子誤り訂正符号である。
ローカルな"自己修正"デコーダの下で、このコードファミリーのパフォーマンスをベンチマークします。
これらの結果は、ZSZ符号がスケーラブルな自己補正量子メモリの候補となることを示唆している。
論文 参考訳(メタデータ) (2025-07-29T00:08:26Z) - Universal fault-tolerant logic with heterogeneous holographic codes [38.98035278249248]
我々は、普遍的なフォールトトレラント量子論理をサポートする能力を実現する新しいホログラフィック符号のクラスを導入する。
通常のチューナブルコードとは異なり、新しいコードは1コードブロックあたり1つの論理量子ビット以上をエンコードできる。
我々の研究は、実用的な量子コンピューティングのためのホログラフィック量子コードの利用法を強化した。
論文 参考訳(メタデータ) (2025-04-14T16:28:33Z) - Parallel Logical Measurements via Quantum Code Surgery [42.95092131256421]
量子符号手術(Quantum code surgery)は、量子誤り訂正符号の論理的測定を行うための、柔軟で低オーバーヘッドな技術である。
本稿では,量子ビット安定化器の低密度パリティチェック(LDPC)コードに適用可能なコード手術方式を提案する。
論文 参考訳(メタデータ) (2025-03-06T22:05:52Z) - Efficient and Universal Neural-Network Decoder for Stabilizer-Based Quantum Error Correction [44.698141103370546]
GraphQECは、線形時間複雑性を持つ安定化器コードのグラフ構造を機械学習に活用した、コードに依存しないデコーダである。
我々の手法は、任意の安定化符号をまたいだリアルタイム量子誤り訂正のための最初の普遍解である。
論文 参考訳(メタデータ) (2025-02-27T10:56:53Z) - Existence and Characterisation of Bivariate Bicycle Codes [0.0]
BB符号は、オーバーヘッドが低く、誤り訂正能力が向上したコンパクトな量子メモリを提供することを示す。
リング構造を利用してこれらの符号を探索し、それらの次元とそれらの存在条件を予測する。
論文 参考訳(メタデータ) (2025-02-24T11:04:15Z) - Optimizing compilation of error correction codes for 2xN quantum dot arrays and its NP-hardness [1.7616042687330637]
近年の進歩は、高い忠実度を持つ量子ドットアレイを通して電子とホールスピン量子ビットのシャットリングを実証している。
我々は,任意のCalderbank-Shor-Steane(CSS)誤り訂正符号のシンドローム抽出回路をコンパイルする一連の方法を開発した。
我々は、多くの現代の関心のコードに必要とされるシャトルの数を示す表を提供する。
論文 参考訳(メタデータ) (2025-01-15T19:00:00Z) - Cloning Games, Black Holes and Cryptography [50.022147589030304]
クローンゲーム解析のための新しいツールキットを提案する。
このフレームワークにより、バイナリフェーズ状態に基づいて新しいクローンゲームを分析することができる。
連成位相の変分最適境界は、ブラックホールの理想化されたモデルで衝突する情報について定量的な洞察を与えることを示す。
論文 参考訳(メタデータ) (2024-11-07T14:09:32Z) - Geometric structure and transversal logic of quantum Reed-Muller codes [51.11215560140181]
本稿では,量子リード・ミュラー符号(RM)のゲートを,古典的特性を利用して特徴付けることを目的とする。
RM符号のための安定化器生成器のセットは、特定の次元のサブキューブに作用する$X$と$Z$演算子によって記述することができる。
論文 参考訳(メタデータ) (2024-10-10T04:07:24Z) - Coprime Bivariate Bicycle Codes and Their Layouts on Cold Atoms [4.891626000873199]
この研究は、量子誤り訂正に適した新しいBB符号のサブクラスに寄与する。
コード発見の前にパラメータが不明なバニラBB符号とは対照的に、提案された符号の速度は事前に決定できる。
このコリメ-BB構造を用いて、これまで知られていなかった驚くほど短小から中短の符号を発見した。
論文 参考訳(メタデータ) (2024-08-19T13:55:50Z) - Belief Propagation Decoding of Quantum LDPC Codes with Guided Decimation [55.8930142490617]
BPガイドデシミテーション(BPGD)に基づくQLDPC符号のデコーダを提案する。
BPGDは非収束によるBP故障率を著しく低下させる。
論文 参考訳(メタデータ) (2023-12-18T05:58:07Z) - Fault-Tolerant Computing with Single Qudit Encoding [49.89725935672549]
単一マルチレベルキューディットに実装された安定化器量子エラー訂正符号について論じる。
これらのコードは、quditの特定の物理的エラーに合わせてカスタマイズすることができ、効果的にそれらを抑制することができる。
分子スピン四重項上のフォールトトレラントな実装を実証し、線形キューディットサイズのみの成長を伴うほぼ指数関数的な誤差抑制を示す。
論文 参考訳(メタデータ) (2023-07-20T10:51:23Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。