論文の概要: Quantum Low-Density Parity-Check Codes
- arxiv url: http://arxiv.org/abs/2510.14090v1
- Date: Wed, 15 Oct 2025 20:52:08 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-10-17 21:15:14.614229
- Title: Quantum Low-Density Parity-Check Codes
- Title(参考訳): 量子低密度パリティチェック符号
- Authors: Bane Vasic, Valentin Savin, Michele Pacenti, Shantom Borah, Nithin Raveendran,
- Abstract要約: スパース安定化器符号(一般に量子低密度パリティチェック(QLDPC)符号)は近年、QEC研究の最前線に現れている。
本稿では,QLDPC符号とその反復デコーダを詳細に検討し,量子力学の背景を全くあるいは限定していない情報理論の聴衆に提示する。
- 参考スコア(独自算出の注目度): 5.1032153291137465
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Quantum error correction (QEC) is a cornerstone of quantum computing, enabling reliable information processing in the presence of noise. Sparse stabilizer codes -- referred to generally as quantum low-density parity-check (QLDPC) codes -- have risen to the forefront of QEC research in recent years. This can be attributed to several key factors. First, classical LDPC codes admit low-complexity belief propagation iterative decoding and near-capacity performance, which contributed to the early interest in QLDPC codes. Then, the result promising constant overhead fault tolerance using QLDPC codes led to the search for code families that go beyond the long-holding $\sqrt{n}$ scaling barrier of minimum distance for codelength $n$. This resulted in recent breakthroughs in the construction of QLDPC codes, which, combined with efficient decoding algorithms and the development of fault-tolerant protocols operating on QLDPC-encoded quantum information, provide a promising pathway to low-overhead, fault-tolerant quantum computation. However, despite their potential, challenges remain, particularly in constructing and decoding finite-length codes that account for, or efficiently leverage, specific characteristics of quantum hardware, such as connectivity, topology, native gate sets, and noise models. This article provides an in-depth examination of QLDPC codes and their iterative decoders, catering to an information theory audience with no or limited background in quantum mechanics. We discuss the theoretical underpinnings, explore unique characteristics of quantum channels, and delineate key code constructions and decoding algorithms, ultimately highlighting the impact and future prospects of QLDPC codes in quantum information science.
- Abstract(参考訳): 量子誤り訂正(QEC)は量子コンピューティングの基盤であり、ノイズの存在下で信頼できる情報処理を可能にする。
スパース安定化器符号(一般に量子低密度パリティチェック(QLDPC)符号)は近年、QEC研究の最前線に現れている。
これはいくつかの重要な要因に起因する。
第一に、古典的なLDPC符号は、QLDPC符号への初期の関心に繋がる、低複雑さの信条伝搬反復復号と近容量性能を認めている。
そして、QLDPCコードを使用して一定のオーバーヘッド耐障害性を約束する結果、コード長$n$に対する最小距離のスケーリング障壁である$\sqrt{n}$を超えるコードファミリの探索につながった。
この結果、効率的な復号アルゴリズムとQLDPCに符号化された量子情報を操作するフォールトトレラントプロトコルの開発が組み合わされ、低オーバーヘッドでフォールトトレラントな量子計算への有望な経路が提供されるようになった。
しかし、その可能性にもかかわらず、特に接続性、トポロジ、ネイティブゲートセット、ノイズモデルといった量子ハードウェアの特定の特性を考慮し、効率的に活用する有限長符号の構築と復号化において課題は残る。
本稿では,QLDPC符号とその反復デコーダを詳細に検討し,量子力学の背景を全くあるいは限定していない情報理論の聴衆に提示する。
量子情報科学におけるQLDPC符号の影響と今後の展望を論じ、量子チャネルのユニークな特性を探求し、鍵コード構築と復号アルゴリズムを導出する。
関連論文リスト
- Decoding Quantum LDPC Codes Using Graph Neural Networks [52.19575718707659]
グラフニューラルネットワーク(GNN)に基づく量子低密度パリティチェック(QLDPC)符号の新しい復号法を提案する。
提案したGNNベースのQLDPCデコーダは,QLDPC符号のスパースグラフ構造を利用して,メッセージパスデコーダとして実装することができる。
論文 参考訳(メタデータ) (2024-08-09T16:47:49Z) - 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) - Software Tools for Decoding Quantum Low-Density Parity Check Codes [3.610459670994051]
我々は、いわゆるQuantum Low-Density Parity Check codes (QLDPC codes)を数値的に実験できる一連のソフトウェアツールを提案する。
さらに,一般的なQLDPCデコーダのボトルネックに対処する効率的なデコーダを提案する。
これらのツールにより、QLDPCコードに関する理論的結果をより実用的な環境で確認することができる。
論文 参考訳(メタデータ) (2022-09-02T17:22:01Z) - Quantum Error Correction via Noise Guessing Decoding [0.0]
量子誤り訂正符号(QECC)は、量子通信と量子計算の両方において中心的な役割を果たす。
本稿では,有限ブロック長レジームの最大性能を達成できるQECCの構築と復号化が可能であることを示す。
論文 参考訳(メタデータ) (2022-08-04T16:18:20Z) - Quantum Low-Density Parity-Check Codes [9.13755431537592]
低密度パリティチェック(LDPC)量子符号と呼ばれる特定の種類の量子符号について議論する。
LDPC量子コードの動物園を導入し、ノイズに対して量子コンピュータを堅牢にする可能性について論じる。
論文 参考訳(メタデータ) (2021-03-10T19:19:37Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。