論文の概要: Quantum Maxwell Erasure Decoder for qLDPC codes
- arxiv url: http://arxiv.org/abs/2601.10713v1
- Date: Thu, 15 Jan 2026 18:59:47 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-01-16 19:43:19.291724
- Title: Quantum Maxwell Erasure Decoder for qLDPC codes
- Title(参考訳): qLDPC符号用量子マックスウェル消去復号器
- Authors: Bruno Costa Alves Freire, François-Marie Le Régent, Anthony Leverrier,
- Abstract要約: 我々は,CSS量子低密度パリティチェック(qLDPC)のための量子Maxwell消去デコーダを提案する。
ゲストは象徴的に追跡され、制限付きのチェックによって排除される。
- 参考スコア(独自算出の注目度): 1.6822770693792826
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: We introduce a quantum Maxwell erasure decoder for CSS quantum low-density parity-check (qLDPC) codes that extends peeling with bounded guessing. Guesses are tracked symbolically and can be eliminated by restrictive checks, giving a tunable tradeoff between complexity and performance via a guessing budget: an unconstrained budget recovers Maximum-Likelihood (ML) performance, while a constant budget yields linear-time decoding and approximates ML. We provide theoretical guarantees on asymptotic performance and demonstrate strong performance on bivariate bicycle and quantum Tanner codes.
- Abstract(参考訳): 我々は,CSS量子低密度パリティチェック(qLDPC)符号に対する量子Maxwell消去デコーダを導入する。
制約のない予算は最大限のML(Maximum-Likelihood)のパフォーマンスを回復し、一定の予算は線形時間デコーディングと近似MLを生成する。
我々は、漸近的性能に関する理論的保証を提供し、二変量自転車と量子タナー符号に強い性能を示す。
関連論文リスト
- GPU-Accelerated Syndrome Decoding for Quantum LDPC Codes below the 63 $μ$s Latency Threshold [1.7718183218282009]
本稿では,量子低密度パリティチェック(QLDPC)符号のためのGPU高速化デコーダを提案する。
これは、GoogleのWilow量子プロセッサで実証された表面コードデコーダのリアルタイムしきい値の下にある63ドル以下のレイテンシを実現する。
論文 参考訳(メタデータ) (2025-08-11T11:53:00Z) - Power and Limitations of Linear Programming Decoder for Quantum LDPC Codes [0.30912596009895504]
量子エラー訂正符号の復号化は、フォールトトレラントな量子計算を実現する上で重要な課題である。
本研究では,量子低密度パリティチェック符号に対する線形プログラミング(LP)デコーディングの鍵となる限界を明らかにする。
我々は,順序付き統計復号法(OSD)と呼ばれる後処理技術を導入し,実際にLP復号性能を大幅に向上させる。
論文 参考訳(メタデータ) (2025-08-06T18:00:01Z) - Towards self-correcting quantum codes for neutral atom arrays [2.1874189959020427]
ZSZ符号」は、グループ $mathbbZ_ell rtimes mathbbZ_m$ に基づく低オーバーヘッド量子誤り訂正符号である。
ローカルな"自己修正"デコーダの下で、このコードファミリーのパフォーマンスをベンチマークします。
これらの結果は、ZSZ符号がスケーラブルな自己補正量子メモリの候補となることを示唆している。
論文 参考訳(メタデータ) (2025-07-29T00:08:26Z) - Families of $d=2$ 2D subsystem stabilizer codes for universal Hamiltonian quantum computation with two-body interactions [0.0]
アナログ、ハミルトン量子計算に対するフォールトトレラント量子誤差補正がなければ、エネルギーのペナルティによるエラーの抑制は効果的な代替手段である。
距離2$の安定化器サブシステムコードを構成する。
最大コードレートを達成するための一連のコードを特定し、この制約を少し緩和することで、より広い範囲のコードを発見し、物理的な局所性を高めます。
論文 参考訳(メタデータ) (2024-12-09T18:36:38Z) - Single-shot decoding of good quantum LDPC codes [38.12919328528587]
量子タナー符号が逆雑音の単ショット量子誤り補正(QEC)を促進することを証明した。
本稿では,複数ラウンドのQECにおける誤りを抑えるために,並列復号アルゴリズムを各ラウンドで一定時間実行するのに十分であることを示す。
論文 参考訳(メタデータ) (2023-06-21T18:00:01Z) - 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 Goemans-Williamson Algorithm with the Hadamard Test and
Approximate Amplitude Constraints [62.72309460291971]
本稿では,n+1$ qubitsしか使用しないGoemans-Williamsonアルゴリズムの変分量子アルゴリズムを提案する。
補助量子ビット上で適切にパラメータ化されたユニタリ条件として目的行列を符号化することにより、効率的な最適化を実現する。
各種NPハード問題に対して,Goemans-Williamsonアルゴリズムの量子的効率的な実装を考案し,提案プロトコルの有効性を実証する。
論文 参考訳(メタデータ) (2022-06-30T03:15:23Z) - An efficient decoder for a linear distance quantum LDPC code [0.1657441317977376]
近年の量子的に優れたqLDPC符号に対する線形時間デコーダを提案する。
我々のデコーダは、一定サイズの領域内で補正を探索する反復アルゴリズムである。
論文 参考訳(メタデータ) (2022-06-14T02:17:09Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。