論文の概要: Single-Shot Decoding of Linear Rate LDPC Quantum Codes with High
Performance
- arxiv url: http://arxiv.org/abs/2001.03568v1
- Date: Fri, 10 Jan 2020 17:21:27 GMT
- ステータス: 処理完了
- システム内更新日: 2023-01-12 23:48:47.063895
- Title: Single-Shot Decoding of Linear Rate LDPC Quantum Codes with High
Performance
- Title(参考訳): 高速線形レートLDPC量子符号のシングルショット復号
- Authors: Nikolas P. Breuckmann and Vivien Londe
- Abstract要約: 我々は、線形符号化率、スケーリング距離、効率的な復号方式を用いて、低密度パリティチェック(LDPC)量子コード群を構築し、解析する。
コードファミリーは、Guth と Lubotzky が最初に示唆したように、閉じた4次元の双曲型のテッセルレーションに基づいている。
- 参考スコア(独自算出の注目度): 5.33024001730262
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: We construct and analyze a family of low-density parity check (LDPC) quantum
codes with a linear encoding rate, polynomial scaling distance and efficient
decoding schemes. The code family is based on tessellations of closed,
four-dimensional, hyperbolic manifolds, as first suggested by Guth and
Lubotzky. The main contribution of this work is the construction of suitable
manifolds via finite presentations of Coxeter groups, their linear
representations over Galois fields and topological coverings. We establish a
lower bound on the encoding rate~k/n of~13/72 = 0.180... and we show that the
bound is tight for the examples that we construct. Numerical simulations give
evidence that parallelizable decoding schemes of low computational complexity
suffice to obtain high performance. These decoding schemes can deal with
syndrome noise, so that parity check measurements do not have to be repeated to
decode. Our data is consistent with a threshold of around 4% in the
phenomenological noise model with syndrome noise in the single-shot regime.
- Abstract(参考訳): 低密度パリティチェック (ldpc) 量子符号の線形符号化速度, 多項式スケーリング距離, 効率的な復号化方式を構築, 解析した。
コード族は、グスとルボツキーが最初に示唆したように、閉四次元双曲多様体のテッセルレーションに基づいている。
この研究の主な貢献は、コクセター群の有限表現による適当な多様体の構築であり、ガロア体上の線型表現と位相被覆である。
エンコードレート~k/nは~13/72 = 0.180である。
.
そして、境界は構築する例に厳密であることを示します。
数値シミュレーションは、計算複雑性の低い並列化可能な復号化スキームが高性能になることを示す。
これらの復号方式はシンドロームノイズに対処できるため、パリティチェックの測定を復号するために繰り返す必要はない。
本研究は,一発性雑音を伴う現象学的ノイズモデルにおける約4%の閾値と一致している。
関連論文リスト
- List Decodable Quantum LDPC Codes [49.2205789216734]
我々は、ほぼ最適レート距離のトレードオフを持つ量子低密度パリティチェック(QLDPC)符号の構成を行う。
復号化可能なQLDPCコードとユニークなデコーダを効率よくリストアップする。
論文 参考訳(メタデータ) (2024-11-06T23:08:55Z) - A blindness property of the Min-Sum decoding for the toric code [3.543432625843538]
北エフのトーリック符号は、フォールトトレラント量子計算の最も顕著なモデルの一つである。
近年,メッセージパス復号法におけるトーリック符号の誤り訂正性能の向上に力を入れている。
論文 参考訳(メタデータ) (2024-06-21T08:28:31Z) - Factor Graph Optimization of Error-Correcting Codes for Belief Propagation Decoding [62.25533750469467]
低密度パリティ・チェック (LDPC) コードは、他の種類のコードに対していくつかの利点がある。
提案手法は,既存の人気符号の復号性能を桁違いに向上させる。
論文 参考訳(メタデータ) (2024-06-09T12:08:56Z) - The Near-optimal Performance of Quantum Error Correction Codes [2.670972517608388]
任意の符号と雑音に対する簡潔で最適化のない計量である準最適チャネル忠実度を導出する。
従来の最適化手法と比較して、計算コストの削減により、以前はアクセス不能なサイズであったシステムをシミュレートすることができる。
熱力学符号とGottesman-Kitaev-Preskill (GKP)符号のほぼ最適性能を解析的に導出した。
論文 参考訳(メタデータ) (2024-01-04T01:44:53Z) - Fault-tolerant quantum architectures based on erasure qubits [49.227671756557946]
我々は、支配的なノイズを既知の場所での消去に効率よく変換することで、消去量子ビットの考え方を利用する。
消去量子ビットと最近導入されたFloquet符号に基づくQECスキームの提案と最適化を行う。
以上の結果から, 消去量子ビットに基づくQECスキームは, より複雑であるにもかかわらず, 標準手法よりも著しく優れていることが示された。
論文 参考訳(メタデータ) (2023-12-21T17:40:18Z) - Neural Belief Propagation Decoding of Quantum LDPC Codes Using
Overcomplete Check Matrices [60.02503434201552]
元のチェック行列における行の線形結合から生成された冗長な行を持つチェック行列に基づいてQLDPC符号を復号する。
このアプローチは、非常に低い復号遅延の利点を付加して、復号性能を著しく向上させる。
論文 参考訳(メタデータ) (2022-12-20T13:41:27Z) - Syndrome decoding by quantum approximate optimization [5.625796693054094]
我々は、量子近似最適化アルゴリズム(QAOA)を用いて、シンドローム復号問題に対処する。
本研究では,[7,4,3]ハミング符号のレベル4チェックベースのQAOAデコーディングを評価する。
退化量子符号のQAOA復号化について検討する。
論文 参考訳(メタデータ) (2022-07-13T03:40:25Z) - Finite Rate QLDPC-GKP Coding Scheme that Surpasses the CSS Hamming Bound [9.466536273518134]
GottesmanKitaev-Preskill(GKP)コードを汎用量子低密度パリティチェック(QLDPC)コードで活用する方法を示す。
我々はまた、GKPアナログ情報の下でチャネル容量に関するこの研究から生じる、新しい基本的で実践的な疑問についても論じる。
論文 参考訳(メタデータ) (2021-11-13T03:42:12Z) - Revisiting the Sample Complexity of Sparse Spectrum Approximation of
Gaussian Processes [60.479499225746295]
本稿では,ガウス過程に対して,パラメータ空間全体に対して同時に保持可能な保証付きスケーラブルな近似を導入する。
我々の近似は、スパーススペクトルガウス過程(SSGP)のための改良されたサンプル複雑性解析から得られる。
論文 参考訳(メタデータ) (2020-11-17T05:41:50Z) - Decoding Across the Quantum LDPC Code Landscape [4.358626952482686]
本稿では, 量子低密度パリティチェック符号の一般的なデコーダとして, 信頼伝播と順序付き統計処理が併用されていることを示す。
我々は、トポロジコード、固定レートランダムコード、半トポロジコードと呼ばれる新しいタイプの符号の3種類のハイパーグラフ製品コードに適用したデコーダの数値シミュレーションを実行する。
論文 参考訳(メタデータ) (2020-05-14T14:33:08Z) - Cellular automaton decoders for topological quantum codes with noisy
measurements and beyond [68.8204255655161]
本稿では,トポロジカル量子符号を超える幅広い符号に適用可能なセルオートマトン,スイープルールに基づく誤り訂正手法を提案する。
単純化のために, 境界付きロンボックドデカヘドラル格子上の3次元トーリック符号に着目し, 得られた局所デコーダの誤差しきい値がゼロでないことを証明した。
この誤差補正法は, 測定誤差に対して極めて堅牢であり, また, 格子モデルやノイズモデルの詳細に敏感であることがわかった。
論文 参考訳(メタデータ) (2020-04-15T18:00:01Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。