論文の概要: Erasure Decoding for Quantum LDPC Codes via Belief Propagation with Guided Decimation
- arxiv url: http://arxiv.org/abs/2411.08177v2
- Date: Fri, 15 Nov 2024 19:26:59 GMT
- ステータス: 翻訳完了
- システム内更新日: 2024-11-20 13:32:47.304670
- Title: Erasure Decoding for Quantum LDPC Codes via Belief Propagation with Guided Decimation
- Title(参考訳): 導出決定による信念伝播による量子LDPC符号の消去復号
- Authors: Mert Gökduman, Hanwen Yao, Henry D. Pfister,
- Abstract要約: 我々は、量子LDPC符号のガイドデシミテーション(BPGD)復号化により、量子消去チャネル上での競合性能を示すことを示す。
BPGDは、量子LDPCのランドスケープを横断する消去デコードのための効果的な汎用ソリューションである。
- 参考スコア(独自算出の注目度): 7.185960422285947
- License:
- Abstract: Quantum low-density parity-check (LDPC) codes are a promising family of quantum error-correcting codes for fault tolerant quantum computing with low overhead. Decoding quantum LDPC codes on quantum erasure channels has received more attention recently due to advances in erasure conversion for various types of qubits including neutral atoms, trapped ions, and superconducting qubits. Belief propagation with guided decimation (BPGD) decoding of quantum LDPC codes has demonstrated good performance in bit-flip and depolarizing noise. In this work, we apply BPGD decoding to quantum erasure channels. Using a natural modification, we show that BPGD offers competitive performance on quantum erasure channels for multiple families of quantum LDPC codes. Furthermore, we show that the performance of BPGD decoding on erasure channels can sometimes be improved significantly by either adding damping or adjusting the initial channel log-likelihood ratio for bits that are not erased. More generally, our results demonstrate BPGD is an effective general-purpose solution for erasure decoding across the quantum LDPC landscape.
- Abstract(参考訳): LDPC符号(Quantum Low-density parity-check)は、フォールトトレラント量子コンピューティングにおける量子エラー訂正符号の一群である。
量子消去チャネル上の量子LDPC符号の復号化は、中性原子、閉じ込められたイオン、超伝導量子ビットを含む様々な種類の量子ビットの消去変換の進歩により、近年注目されている。
量子LDPC符号の誘導デシミテーション(BPGD)復号化による信条伝搬は,ビットフリップや偏極雑音において良好な性能を示した。
本研究では,BPGDデコーディングを量子消去チャネルに適用する。
自然修正を用いて、BPGDは、複数の量子LDPC符号の族に対して、量子消去チャネル上での競合性能を示すことを示す。
さらに,消去チャネルにおけるBPGD復号化性能は,消去されていないビットに対して,減衰や初期チャネル対数比の調整を加えることで著しく向上することを示す。
より一般的には、BPGDは量子LDPCランドスケープを横断する消去復号法として有効な汎用解であることを示す。
関連論文リスト
- Decoding Quantum LDPC Codes Using Graph Neural Networks [52.19575718707659]
グラフニューラルネットワーク(GNN)に基づく量子低密度パリティチェック(QLDPC)符号の新しい復号法を提案する。
提案したGNNベースのQLDPCデコーダは,QLDPC符号のスパースグラフ構造を利用して,メッセージパスデコーダとして実装することができる。
論文 参考訳(メタデータ) (2024-08-09T16:47:49Z) - Fault-Tolerant Quantum LDPC Encoders [0.0]
量子低密度パリティ(LDPC)符号に対するフォールトトレラントエンコーダを提案する。
連続ブロック上の量子コード内に量子ビットをグルーピングすることにより、事前共有の絡み合いがどのように適用できるかを示す。
論文 参考訳(メタデータ) (2024-05-12T10:16:43Z) - Advantage of Quantum Neural Networks as Quantum Information Decoders [1.1842028647407803]
位相安定化器ハミルトンの基底空間に符号化された量子情報の復号化問題について検討する。
まず、標準安定化器に基づく誤り訂正と復号化方式が、そのような量子符号において適切に摂動可能であることを証明した。
次に、量子ニューラルネットワーク(QNN)デコーダが読み出し誤差をほぼ2次的に改善することを証明する。
論文 参考訳(メタデータ) (2024-01-11T23:56:29Z) - Fault-tolerant quantum architectures based on erasure qubits [49.227671756557946]
我々は、支配的なノイズを既知の場所での消去に効率よく変換することで、消去量子ビットの考え方を利用する。
消去量子ビットと最近導入されたFloquet符号に基づくQECスキームの提案と最適化を行う。
以上の結果から, 消去量子ビットに基づくQECスキームは, より複雑であるにもかかわらず, 標準手法よりも著しく優れていることが示された。
論文 参考訳(メタデータ) (2023-12-21T17:40:18Z) - Belief Propagation Decoding of Quantum LDPC Codes with Guided Decimation [55.8930142490617]
BPガイドデシミテーション(BPGD)に基づくQLDPC符号のデコーダを提案する。
BPGDは非収束によるBP故障率を著しく低下させる。
論文 参考訳(メタデータ) (2023-12-18T05:58:07Z) - Quaternary Neural Belief Propagation Decoding of Quantum LDPC Codes with
Overcomplete Check Matrices [45.997444794696676]
量子低密度パリティチェック(QLDPC)符号は、量子コンピュータにおける誤り訂正の候補として有望である。
量子コンピュータでQLDPCコードを実装する際の大きな課題の1つは、普遍デコーダの欠如である。
まず、オーバーコンプリートチェック行列で動作する信念伝搬(BP)デコーダを用いてQLDPC符号を復号する。
我々は,QLPDC符号の最適2値BPデコーダとして研究されたNBPデコーダを,第4次BPデコーダに拡張する。
論文 参考訳(メタデータ) (2023-08-16T08:24:06Z) - Deep Quantum Error Correction [73.54643419792453]
量子誤り訂正符号(QECC)は、量子コンピューティングのポテンシャルを実現するための鍵となる要素である。
本研究では,新しいエンペンド・ツー・エンドの量子誤りデコーダを効率的に訓練する。
提案手法は,最先端の精度を実現することにより,QECCのニューラルデコーダのパワーを実証する。
論文 参考訳(メタデータ) (2023-01-27T08:16:26Z) - Applying the Quantum Error-correcting Codes for Fault-tolerant Blind
Quantum Computation [33.51070104730591]
ブラインド量子計算(Blind Quantum Computation、BQC)は、クライアントが望まれる量子計算を実装するためにリモート量子サーバをレンタルするプロトコルである。
本稿では,量子誤り訂正符号を用いたフォールトトレラントブラインド量子計算プロトコルを提案する。
論文 参考訳(メタデータ) (2023-01-05T08:52:55Z) - Neural Belief Propagation Decoding of Quantum LDPC Codes Using
Overcomplete Check Matrices [60.02503434201552]
元のチェック行列における行の線形結合から生成された冗長な行を持つチェック行列に基づいてQLDPC符号を復号する。
このアプローチは、非常に低い復号遅延の利点を付加して、復号性能を著しく向上させる。
論文 参考訳(メタデータ) (2022-12-20T13:41:27Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。