論文の概要: Efficient Post-Selection for General Quantum LDPC Codes
- arxiv url: http://arxiv.org/abs/2510.05795v1
- Date: Tue, 07 Oct 2025 11:11:50 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-10-08 17:57:08.221364
- Title: Efficient Post-Selection for General Quantum LDPC Codes
- Title(参考訳): 汎用量子LDPC符号の効率的なポストセレクション
- Authors: Seok-Hyung Lee, Lucas English, Stephen D. Bartlett,
- Abstract要約: 低信頼度計算結果を捨てるポストセレクション戦略は、量子誤り訂正の有効な忠実度を著しく向上させることができる。
我々は,エラークラスタ統計を利用した計算効率の高い信頼度指標に基づくポストセレクション戦略を開発する。
本手法は,QLDPC符号を用いたフォールトトレラント量子コンピューティングにおいて,効率的なポストセレクションのための実用的な基盤を提供する。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Post-selection strategies that discard low-confidence computational results can significantly improve the effective fidelity of quantum error correction at the cost of reduced acceptance rates, which can be particularly useful for offline resource state generation. Prior work has primarily relied on the "logical gap" metric with the minimum-weight perfect matching decoder, but this approach faces fundamental limitations including computational overhead that scales exponentially with the number of logical qubits and poor generalizability to arbitrary codes beyond surface codes. We develop post-selection strategies based on computationally efficient heuristic confidence metrics that leverage error cluster statistics (specifically, aggregated cluster sizes and log-likelihood ratios) from clustering-based decoders, which are applicable to arbitrary quantum low-density parity check (QLDPC) codes. We validate our method through extensive numerical simulations on surface codes, bivariate bicycle codes, and hypergraph product codes, demonstrating orders of magnitude reductions in logical error rates with moderate abort rates. For instance, applying our strategy to the $[[144, 12, 12]]$ bivariate bicycle code achieves approximately three orders of magnitude reduction in the logical error rate with an abort rate of only 1% (19%) at a physical error rate of 0.1% (0.3%). Additionally, we integrate our approach with the sliding-window framework for real-time decoding, featuring early mid-circuit abort decisions that eliminate unnecessary overheads. Notably, its performance matches or even surpasses the original strategy for global decoding, while exhibiting favorable scaling in the number of rounds. Our approach provides a practical foundation for efficient post-selection in fault-tolerant quantum computing with QLDPC codes.
- Abstract(参考訳): 低信頼度計算結果を捨てるポストセレクション戦略は、受入率の低減を犠牲にして、量子エラー補正の有効忠実度を大幅に向上させることができ、特にオフラインリソース状態生成に有用である。
従来の作業は、最小ウェイトな完全整合デコーダを持つ「論理的ギャップ」計量に依存していたが、この手法は、論理量子ビットの数と指数関数的にスケールする計算オーバーヘッドや、表面符号を超える任意のコードに対する一般化性の不足など、基本的な制限に直面している。
本稿では,クラスタリングベースのデコーダからエラークラスタ統計(特に集約クラスタサイズとログ類似率)を利用する計算効率の高いヒューリスティック信頼度測定値に基づいて,任意の量子低密度パリティチェック(QLDPC)コードに適用可能なポストセレクション戦略を開発する。
本研究では, サーフェスコード, 二変量自転車コード, ハイパーグラフ製品コードに関する広範囲な数値シミュレーションにより, 論理誤差率を適度に低下させた結果について検証した。
例えば、[[144, 12, 12]]$ bivariate bike code に私たちの戦略を適用すると、物理誤差率 0.1% (0.3%) で、停止率わずか1% (19%) の論理誤差率の約3桁の減少が達成される。
さらに、我々はこの手法をリアルタイムデコードのためのスライドウインドウフレームワークと統合し、不要なオーバーヘッドを排除した早期の回路停止決定を特徴とする。
特に、そのパフォーマンスは、ラウンド数で好適なスケーリングを示しながら、グローバルデコーディングの当初の戦略と一致または超えている。
本手法は,QLDPC符号を用いたフォールトトレラント量子コンピューティングにおいて,効率的なポストセレクションのための実用的な基盤を提供する。
関連論文リスト
- Planar Fault-Tolerant Quantum Computation with Low Overhead [5.232949916418351]
計画BB符号のフォールトトレラントな論理演算を設計するためのフレームワークであるCode craftを紹介する。
我々は,制御NOTゲート,状態伝達,パウリ測定などの論理演算を,このフレームワーク内で効率的に実装可能であることを示す。
論文 参考訳(メタデータ) (2025-06-22T15:07:03Z) - Fast correlated decoding of transversal logical algorithms [67.01652927671279]
大規模計算には量子エラー補正(QEC)が必要であるが、かなりのリソースオーバーヘッドが発生する。
近年の進歩により、論理ゲートからなるアルゴリズムにおいて論理キュービットを共同で復号化することにより、症候群抽出ラウンドの数を削減できることが示されている。
ここでは、回路を介して伝播する関連する論理演算子製品を直接復号することで、回路の復号化の問題を修正する。
論文 参考訳(メタデータ) (2025-05-19T18:00:00Z) - Efficient Approximate Degenerate Ordered Statistics Decoding for Quantum Codes via Reliable Subset Reduction [5.625796693054094]
我々は、近似縮退復号法の概念を導入し、順序付き統計復号法(OSD)と統合する。
コードキャパシティノイズモデルにおけるOSD効率を大幅に向上するADOSDアルゴリズムを提案する。
論文 参考訳(メタデータ) (2024-12-30T17:45:08Z) - Accelerating Error Correction Code Transformers [56.75773430667148]
本稿では,トランスを用いたデコーダの高速化手法を提案する。
最新のハードウェアでは、90%の圧縮比を実現し、算術演算エネルギー消費を少なくとも224倍削減する。
論文 参考訳(メタデータ) (2024-10-08T11:07:55Z) - Mitigating errors in logical qubits [1.6385815610837167]
排他的復号器を用いた論理的故障率の定量化手法を開発した。
コード距離で排他率が減衰する低エラー率の制度を同定する。
我々の研究は、量子誤り訂正における強力なツールとしてのポストセレクションの重要性を強調している。
論文 参考訳(メタデータ) (2024-05-06T18:04:41Z) - Fault-Tolerant Computing with Single Qudit Encoding [49.89725935672549]
単一マルチレベルキューディットに実装された安定化器量子エラー訂正符号について論じる。
これらのコードは、quditの特定の物理的エラーに合わせてカスタマイズすることができ、効果的にそれらを抑制することができる。
分子スピン四重項上のフォールトトレラントな実装を実証し、線形キューディットサイズのみの成長を伴うほぼ指数関数的な誤差抑制を示す。
論文 参考訳(メタデータ) (2023-07-20T10:51:23Z) - Fault Tolerant Non-Clifford State Preparation for Arbitrary Rotations [3.47670594338385]
ゲートテレポーテーションのための資源状態を効率的に作成するためのポストセレクションに基づくアルゴリズムを提案する。
提案アルゴリズムは,符号距離による論理誤差の指数的抑制を実証し,耐故障性を実現する。
提案手法は,誤り訂正型およびノイズの多い中間規模量子コンピュータにおいて,量子アルゴリズムのリソース要求を削減するための有望な経路を示す。
論文 参考訳(メタデータ) (2023-03-30T13:46:52Z) - Deep Quantum Error Correction [73.54643419792453]
量子誤り訂正符号(QECC)は、量子コンピューティングのポテンシャルを実現するための鍵となる要素である。
本研究では,新しいエンペンド・ツー・エンドの量子誤りデコーダを効率的に訓練する。
提案手法は,最先端の精度を実現することにより,QECCのニューラルデコーダのパワーを実証する。
論文 参考訳(メタデータ) (2023-01-27T08:16:26Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。