論文の概要: Toward a Union-Find decoder for quantum LDPC codes
- arxiv url: http://arxiv.org/abs/2103.08049v1
- Date: Sun, 14 Mar 2021 21:55:48 GMT
- ステータス: 処理完了
- システム内更新日: 2023-04-08 04:18:12.452428
- Title: Toward a Union-Find decoder for quantum LDPC codes
- Title(参考訳): 量子ldpc符号の結合探索デコーダに向けて
- Authors: Nicolas Delfosse, Vivien Londe and Michael Beverland
- Abstract要約: 本稿では,量子LDPC符号のアデコーダとしてUnion-Findデコーダの一般化を提案する。
このデコーダは、量子LDPC符号の異なるクラスに対して、いくつかのA, α > 0に対してAnalphaまで重み付きで全ての誤差を補正する。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Quantum LDPC codes are a promising direction for low overhead quantum
computing. In this paper, we propose a generalization of the Union-Find decoder
as adecoder for quantum LDPC codes. We prove that this decoder corrects all
errors with weight up to An^{\alpha} for some A, {\alpha} > 0 for different
classes of quantum LDPC codes such as toric codes and hyperbolic codes in any
dimension D \geq 3 and quantum expander codes. To prove this result, we
introduce a notion of covering radius which measures the spread of an error
from its syndrome. We believe this notion could find application beyond the
decoding problem. We also perform numerical simulations, which show that our
Union-Find decoder outperforms the belief propagation decoder in the low error
rate regime in the case of a quantum LDPC code with length 3600.
- Abstract(参考訳): 量子LDPC符号は低オーバーヘッド量子コンピューティングにとって有望な方向である。
本稿では,量子LDPC符号のアデコーダとしてUnion-Findデコーダの一般化を提案する。
このデコーダは、任意の次元 D \geq 3 のトーリック符号や双曲符号や量子展開符号などの量子LDPC符号の異なるクラスに対して、いくつかの A, {\alpha > 0 に対して、An^{\alpha} までの重みで全ての誤差を補正する。
この結果を証明するために,その症候群からの誤差の拡散を測定する被覆半径の概念を導入する。
この概念はデコード問題を超えて応用できると考えている。
また,Union-Findデコーダは,長さ3600の量子LDPC符号の場合,低誤り率条件下での信念伝搬デコーダよりも優れていることを示す数値シミュレーションを行った。
関連論文リスト
- Small Quantum Codes from Algebraic Extensions of Generalized Bicycle
Codes [4.299840769087443]
量子LDPC符号は、消滅する符号化率を持つ表面符号から、一定の符号化率と線形距離を持つ非常に有望な符号まで様々である。
我々は、一般化自転車(GB)符号として知られる量子LDPC符号のサブセットにインスパイアされた小さな量子符号を考案した。
論文 参考訳(メタデータ) (2024-01-15T10:38:13Z) - A Joint Code and Belief Propagation Decoder Design for Quantum LDPC
Codes [5.194602156761048]
本稿では,QLDPC符号のための新しいジョイントコードとデコーダ設計を提案する。
合同符号はブロック長の平方根の最小距離を持つ。
その結果, 脱分極チャネル上でのデコード性能が顕著であった。
論文 参考訳(メタデータ) (2024-01-12T20:07:16Z) - 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) - Single-shot decoding of good quantum LDPC codes [55.53519491066413]
量子タナー符号が逆雑音の単ショット量子誤り補正(QEC)を促進することを証明した。
本稿では,複数ラウンドのQECにおける誤りを抑えるために,並列復号アルゴリズムを各ラウンドで一定時間実行するのに十分であることを示す。
論文 参考訳(メタデータ) (2023-06-21T18:00:01Z) - Homological Quantum Rotor Codes: Logical Qubits from Torsion [51.9157257936691]
ホモロジー量子ローター符号は 論理ローターと論理キューディットを 同一のコードブロックにエンコードできる
0$-$pi$-qubit と Kitaev の現在のミラー量子ビットは、確かにそのような符号の小さな例である。
論文 参考訳(メタデータ) (2023-03-24T00:29:15Z) - 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) - Dense Coding with Locality Restriction for Decoder: Quantum Encoders vs.
Super-Quantum Encoders [67.12391801199688]
我々は、デコーダに様々な局所性制限を課すことにより、濃密な符号化について検討する。
このタスクでは、送信者アリスと受信機ボブが絡み合った状態を共有する。
論文 参考訳(メタデータ) (2021-09-26T07:29:54Z) - Connectivity constrains quantum codes [0.06091702876917279]
本稿では,D$次元双曲空間における局所グラフに付随する量子LDPC符号の限界について検討する。
接続グラフが拡張器を含まない限り、コードは著しく制限されている。
応用として、D$次元双曲空間における局所グラフに付随する量子LDPC符号の新たな境界を示す。
論文 参考訳(メタデータ) (2021-06-01T20:03:16Z) - Combining hard and soft decoders for hypergraph product codes [0.3326320568999944]
ハイパーグラフ製品コードは、スモールセットフリップ (SSF) と呼ばれる線形時間デコーダを備えた定数レート量子低密度パリティチェック (LDPC) 符号である。
このデコーダは、実際には準最適性能を示し、非常に大きなエラー訂正符号を必要とする。
本稿では,信念伝搬(BP)アルゴリズムとSFデコーダを組み合わせたハイブリッドデコーダを提案する。
論文 参考訳(メタデータ) (2020-04-23T14:48:05Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。