論文の概要: Layered Decoding of Quantum LDPC Codes
- arxiv url: http://arxiv.org/abs/2308.13377v1
- Date: Fri, 25 Aug 2023 13:37:56 GMT
- ステータス: 処理完了
- システム内更新日: 2023-08-28 13:51:19.413443
- Title: Layered Decoding of Quantum LDPC Codes
- Title(参考訳): 量子LDPC符号の層復号化
- Authors: Julien Du Crest, Francisco Garcia-Herrero, Mehdi Mhalla, Valentin
Savin, Javier Valls
- Abstract要約: ハードウェアレイテンシの制限の下で,量子LDPC符号のメッセージパスに基づく復号化を行うという問題に対処する。
本稿では, 量子制約に適合し, 浸水スケジューリングに優れる階層化復号法を提案する。
- 参考スコア(独自算出の注目度): 3.7123625244737526
- License: http://creativecommons.org/publicdomain/zero/1.0/
- Abstract: We address the problem of performing message-passing-based decoding of
quantum LDPC codes under hardware latency limitations. We propose a novel way
to do layered decoding that suits quantum constraints and outperforms flooded
scheduling, the usual scheduling on parallel architectures. A generic
construction is given to construct layers of hypergraph product codes. In the
process, we introduce two new notions, t-covering layers which is a
generalization of the usual layer decomposition, and a new scheduling called
random order scheduling. Numerical simulations show that the random ordering is
of independent interest as it helps relieve the high error floor typical of
message-passing decoders on quantum codes for both layered and serial decoding
without the need for post-processing.
- Abstract(参考訳): 我々は、ハードウェアレイテンシの制限下で量子ldpc符号のメッセージパスベースの復号化を行う問題に対処する。
我々は,並列アーキテクチャにおける一般的なスケジューリングである,量子制約に適合する階層型デコードを行う新しい手法を提案する。
ハイパーグラフ製品コードの層を構築するための一般的な構成法が与えられる。
このプロセスでは、通常の層分解の一般化であるt被覆層と、乱数順序スケジューリングと呼ばれる新しいスケジューリングという2つの新しい概念を導入する。
数値シミュレーションにより、乱数順序付けは、後処理を必要とせず、層状およびシリアルデコードの両方の量子符号上のメッセージパスデコーダの典型的な高いエラーフロアを緩和するのに役立つことが示される。
関連論文リスト
- Testing the Accuracy of Surface Code Decoders [55.616364225463066]
大規模でフォールトトレラントな量子計算は量子エラー訂正符号(QECC)によって実現される
本研究は,QECC復号方式の精度と有効性をテストするための最初の体系的手法である。
論文 参考訳(メタデータ) (2023-11-21T10:22:08Z) - Analog information decoding of bosonic quantum LDPC codes [3.583379205722195]
本稿では,ボソニック量子ビット読み出しから得られたシンドローム情報を明示的に活用する新しい復号法を提案する。
その結果,アナログ情報を用いた一般的な復号アルゴリズムの基礎となり,フォールトトレラント量子計算の方向に有望な結果を示すことができた。
論文 参考訳(メタデータ) (2023-11-02T15:41:03Z) - Check-Agnosia based Post-Processor for Message-Passing Decoding of
Quantum LDPC Codes [3.4602940992970908]
ハードウェアフレンドリーな方向性を持つ新しい後処理アルゴリズムを導入し、最先端技術と競合する誤り訂正性能を提供する。
FPGA基板上では,1マイクロ秒に近いレイテンシ値が得られることを示すとともに,ASIC実装においてより低いレイテンシ値が得られることを示す。
論文 参考訳(メタデータ) (2023-10-23T14:51:22Z) - Single-shot decoding of good quantum LDPC codes [55.53519491066413]
量子タナー符号が逆雑音の単ショット量子誤り補正(QEC)を促進することを証明した。
本稿では,複数ラウンドのQECにおける誤りを抑えるために,並列復号アルゴリズムを各ラウンドで一定時間実行するのに十分であることを示す。
論文 参考訳(メタデータ) (2023-06-21T18:00:01Z) - Modular decoding: parallelizable real-time decoding for quantum
computers [55.41644538483948]
リアルタイム量子計算は、ノイズの多い量子ハードウェアによって生成されたデータのストリームから論理的な結果を取り出すことができる復号アルゴリズムを必要とする。
本稿では,デコーディングの精度を犠牲にすることなく,最小限の追加通信でこの問題に対処できるモジュールデコーディングを提案する。
本稿では,格子探索型耐故障ブロックのモジュールデコーディングの具体例であるエッジ頂点分解について紹介する。
論文 参考訳(メタデータ) (2023-03-08T19:26:10Z) - 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) - On Quantum-Assisted LDPC Decoding Augmented with Classical
Post-Processing [1.0498337709016812]
本稿では,D-Wave 2000Q Quantum Annealer を用いた準拘束型バイナリ最適化(QUBO)について検討する。
シミュレーションアニーリング (SA) と信念伝搬 (BP) を用いた復号化性能を古典コンピュータで評価・比較した。
論文 参考訳(メタデータ) (2022-04-21T08:01:39Z) - Efficient Concatenated Bosonic Code for Additive Gaussian Noise [0.0]
ボソニック符号は量子情報処理のためのノイズレジリエンスを提供する。
本稿では,Gottesman-Kitaev-Preskill符号を用いて,デフォールトエラー発生キュービットと量子パリティ符号を用いて残差の処理を行う。
我々の研究は、幅広い量子計算と通信シナリオに応用できるかもしれない。
論文 参考訳(メタデータ) (2021-02-02T08:01:30Z) - Trapping Sets of Quantum LDPC Codes [9.482750811734565]
量子トラップセット(QTS)を,そのトポロジカル構造とデコーダに基づいて同定し,分類する。
より優れたQLDPC符号やデコーダの設計にQTSの知識を利用できることを示す。
論文 参考訳(メタデータ) (2020-12-30T19:35:17Z) - Space-efficient binary optimization for variational computing [68.8204255655161]
本研究では,トラベリングセールスマン問題に必要なキュービット数を大幅に削減できることを示す。
また、量子ビット効率と回路深さ効率のモデルを円滑に補間する符号化方式を提案する。
論文 参考訳(メタデータ) (2020-09-15T18:17:27Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。