論文の概要: Generative Decoding for Quantum Error-correcting Codes
- arxiv url: http://arxiv.org/abs/2503.21374v1
- Date: Thu, 27 Mar 2025 11:08:03 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-03-28 12:52:02.735520
- Title: Generative Decoding for Quantum Error-correcting Codes
- Title(参考訳): 量子誤り訂正符号の生成復号
- Authors: Hanyan Cao, Feng Pan, Dongyang Feng, Yijia Wang, Pan Zhang,
- Abstract要約: 機械学習における生成モデリングを利用した復号化アルゴリズムを提案する。
自己回帰ニューラルネットワークを用いて、論理演算子とシンドロームの結合確率を教師なしで学習する。
提案手法は,実時間および高レートの量子誤り訂正符号をリアルタイムに復号化するための潜在的な解決策として,生成人工知能を強調している。
- 参考スコア(独自算出の注目度): 6.964959672843989
- License:
- Abstract: Efficient and accurate decoding of quantum error-correcting codes is essential for fault-tolerant quantum computation, however, it is challenging due to the degeneracy of errors, the complex code topology, and the large space for logical operators in high-rate codes. In this work, we propose a decoding algorithm utilizing generative modeling in machine learning. We employ autoregressive neural networks to learn the joint probability of logical operators and syndromes in an unsupervised manner, eliminating the need for labeled training data. The learned model can approximately perform maximum likelihood decoding by directly generating the most likely logical operators for $k$ logical qubits with $\mathcal O(2k)$ computational complexity. Thus, it is particularly efficient for decoding high-rate codes with many logical qubits. The proposed approach is general and applies to a wide spectrum of quantum error-correcting codes including surface codes and quantum low-density parity-check codes (qLDPC), under noise models ranging from code capacity noise to circuit level noise. We conducted extensive numerical experiments to demonstrate that our approach achieves significantly higher decoding accuracy compared to the minimum weight perfect matching and belief propagation with ordered statistics on the surface codes and high-rate quantum low-density parity-check codes. Our approach highlights generative artificial intelligence as a potential solution for the real-time decoding of realistic and high-rate quantum error correction codes.
- Abstract(参考訳): 量子誤り訂正符号の効率的かつ正確な復号化は、フォールトトレラントな量子計算には不可欠であるが、エラーの退化、複雑なコードトポロジ、高速符号における論理演算子のための大きな空間のために困難である。
本研究では,機械学習における生成モデルを利用した復号化アルゴリズムを提案する。
自己回帰ニューラルネットワークを用いて、教師なしの方法で論理演算子とシンドロームの結合確率を学習し、ラベル付きトレーニングデータを必要としないようにする。
学習されたモデルは、$k$論理キュービットに対して$\mathcal O(2k)$計算複雑性を持つ最も可能性の高い論理演算子を直接生成することで、ほぼ極大極大復号を行うことができる。
したがって、多くの論理量子ビットを持つ高速符号の復号には特に効率的である。
提案手法は一般に,コードキャパシティノイズから回路レベルノイズまでのノイズモデルの下で,表面符号や量子低密度パリティチェック符号(qLDPC)を含む広い範囲の量子誤り訂正符号に適用される。
提案手法は,平面符号と高レート量子低密度パリティチェック符号の順序統計を用いて,最小ウェイト完全整合および信念伝播よりもはるかに高い復号精度が得られることを示すために,広範囲な数値実験を行った。
提案手法は,実時間および高レートの量子誤り訂正符号をリアルタイムに復号化するための潜在的な解決策として,生成人工知能を強調している。
関連論文リスト
- Algorithmic Fault Tolerance for Fast Quantum Computing [37.448838730002905]
本研究では,幅広い種類の量子コードに対して,一定の時間オーバーヘッドでフォールトトレラントな論理演算を実行できることを示す。
理想的な測定結果分布からの偏差をコード距離で指数関数的に小さくできることを示す。
我々の研究は、フォールトトレランスの理論に新たな光を当て、実用的なフォールトトレラント量子計算の時空間コストを桁違いに削減する可能性がある。
論文 参考訳(メタデータ) (2024-06-25T15:43:25Z) - Testing the Accuracy of Surface Code Decoders [55.616364225463066]
大規模でフォールトトレラントな量子計算は量子エラー訂正符号(QECC)によって実現される
本研究は,QECC復号方式の精度と有効性をテストするための最初の体系的手法である。
論文 参考訳(メタデータ) (2023-11-21T10:22:08Z) - qecGPT: decoding Quantum Error-correcting Codes with Generative
Pre-trained Transformers [5.392298820599664]
生成モデルを用いて量子誤り訂正符号を復号するフレームワークを提案する。
自動回帰ニューラルネットワーク、特にトランスフォーマーを用いて、論理演算子とシンドロームの結合確率を学習する。
我々のフレームワークは汎用的であり、様々なトポロジを持つ任意のエラーモデルや量子コードに適用できる。
論文 参考訳(メタデータ) (2023-07-18T07:34:02Z) - The END: An Equivariant Neural Decoder for Quantum Error Correction [73.4384623973809]
データ効率のよいニューラルデコーダを導入し、この問題の対称性を活用する。
本稿では,従来のニューラルデコーダに比べて精度の高い新しい同変アーキテクチャを提案する。
論文 参考訳(メタデータ) (2023-04-14T19:46:39Z) - 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 Error Correction via Noise Guessing Decoding [0.0]
量子誤り訂正符号(QECC)は、量子通信と量子計算の両方において中心的な役割を果たす。
本稿では,有限ブロック長レジームの最大性能を達成できるQECCの構築と復号化が可能であることを示す。
論文 参考訳(メタデータ) (2022-08-04T16:18:20Z) - Improved decoding of circuit noise and fragile boundaries of tailored
surface codes [61.411482146110984]
高速かつ高精度なデコーダを導入し、幅広い種類の量子誤り訂正符号で使用することができる。
我々のデコーダは、信仰マッチングと信念フィンドと呼ばれ、すべてのノイズ情報を活用し、QECの高精度なデモを解き放つ。
このデコーダは, 標準の正方形曲面符号に対して, 整形曲面符号において, より高いしきい値と低い量子ビットオーバーヘッドをもたらすことがわかった。
論文 参考訳(メタデータ) (2022-03-09T18:48:54Z) - Space-efficient binary optimization for variational computing [68.8204255655161]
本研究では,トラベリングセールスマン問題に必要なキュービット数を大幅に削減できることを示す。
また、量子ビット効率と回路深さ効率のモデルを円滑に補間する符号化方式を提案する。
論文 参考訳(メタデータ) (2020-09-15T18:17:27Z) - Efficiently computing logical noise in quantum error correcting codes [0.0]
実効論理ノイズに対する再正規化として,読み出し量子ビット上の測定誤差が現れることを示す。
実効的論理ノイズの計算複雑性を,数桁のオーダーで低減する一般手法を導出する。
論文 参考訳(メタデータ) (2020-03-23T19:40:56Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。