論文の概要: Generalizing the matching decoder for the Chamon code
- arxiv url: http://arxiv.org/abs/2411.03443v1
- Date: Tue, 05 Nov 2024 19:00:12 GMT
- ステータス: 翻訳完了
- システム内更新日: 2024-11-07 19:22:38.899211
- Title: Generalizing the matching decoder for the Chamon code
- Title(参考訳): Chamon符号の整合デコーダの一般化
- Authors: Zohar Schwartzman-Nowik, Benjamin J. Brown,
- Abstract要約: チャモン符号として知られる3次元,非CSS,低密度のパリティチェックコードに対して,マッチングデコーダを実装した。
一般化された整合デコーダは、整合前に信念伝播ステップによって拡張され、偏極雑音に対するしきい値が10.5%となる。
- 参考スコア(独自算出の注目度): 1.8416014644193066
- License:
- Abstract: Different choices of quantum error-correcting codes can reduce the demands on the physical hardware needed to build a quantum computer. To achieve the full potential of a code, we must develop practical decoding algorithms that can correct errors that have occurred with high likelihood. Matching decoders are very good at correcting local errors while also demonstrating fast run times that can keep pace with physical quantum devices. We implement variations of a matching decoder for a three-dimensional, non-CSS, low-density parity check code known as the Chamon code, which has a non-trivial structure that does not lend itself readily to this type of decoding. The non-trivial structure of the syndrome of this code means that we can supplement the decoder with additional steps to improve the threshold error rate, below which the logical failure rate decreases with increasing code distance. We find that a generalized matching decoder that is augmented by a belief-propagation step prior to matching gives a threshold of 10.5% for depolarising noise.
- Abstract(参考訳): 量子エラー訂正符号の異なる選択は、量子コンピュータを構築するのに必要な物理ハードウェアの要求を減らすことができる。
コードの潜在能力を最大限に発揮するためには、高い確率で発生したエラーを修正できる実用的な復号アルゴリズムを開発する必要がある。
マッチングデコーダは、ローカルエラーの修正に非常に適しており、物理量子デバイスでペースを保ち得る高速な実行時間を示す。
我々は,3次元の非CSS,低密度のパリティチェックコードであるChamonコードに対して,整合デコーダのバリエーションを実装した。
この符号のシンドロームの非自明な構造は、符号距離の増加とともに論理的故障率が減少するしきい値誤差率を改善するための追加ステップでデコーダを補うことができることを意味する。
一般化された整合デコーダは、整合前に信念伝播ステップによって拡張され、偏極雑音に対するしきい値が10.5%となる。
関連論文リスト
- Breadth-first graph traversal union-find decoder [0.0]
我々はその実装を単純化し、潜在的な復号速度の利点を提供するUnion-findデコーダの変種を開発する。
これらの手法が、非トポロジカル量子低密度パリティチェック符号のデコードにどのように適用できるかを示す。
論文 参考訳(メタデータ) (2024-07-22T18:54:45Z) - Fault-Tolerant Quantum Memory using Low-Depth Random Circuit Codes [0.24578723416255752]
低深さランダム回路符号は、量子誤り訂正に望ましい多くの特性を有する。
1次元ランダム回路符号の符号化状態を作成するための耐故障性蒸留プロトコルを設計する。
数値シミュレーションにより,提案プロトコルはエラー率を最大2%の誤差率で補正できることを示す。
論文 参考訳(メタデータ) (2023-11-29T19:00:00Z) - Testing the Accuracy of Surface Code Decoders [55.616364225463066]
大規模でフォールトトレラントな量子計算は量子エラー訂正符号(QECC)によって実現される
本研究は,QECC復号方式の精度と有効性をテストするための最初の体系的手法である。
論文 参考訳(メタデータ) (2023-11-21T10:22:08Z) - The END: An Equivariant Neural Decoder for Quantum Error Correction [73.4384623973809]
データ効率のよいニューラルデコーダを導入し、この問題の対称性を活用する。
本稿では,従来のニューラルデコーダに比べて精度の高い新しい同変アーキテクチャを提案する。
論文 参考訳(メタデータ) (2023-04-14T19:46:39Z) - 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) - A local pre-decoder to reduce the bandwidth and latency of quantum error
correction [3.222802562733787]
フォールトトレラントな量子コンピュータは、量子ハードウェアと対面する古典的な復号システムによってサポートされる。
本稿では,標準整合デコーダに送信されるシンドロームデータの量を削減するために,グリーディ補正を行うローカルプリデコーダを提案する。
プリデコーダを用いてグローバルデコーダのランタイムと通信帯域幅を大幅に改善する。
論文 参考訳(メタデータ) (2022-08-09T11:01:56Z) - Improved decoding of circuit noise and fragile boundaries of tailored
surface codes [61.411482146110984]
高速かつ高精度なデコーダを導入し、幅広い種類の量子誤り訂正符号で使用することができる。
我々のデコーダは、信仰マッチングと信念フィンドと呼ばれ、すべてのノイズ情報を活用し、QECの高精度なデモを解き放つ。
このデコーダは, 標準の正方形曲面符号に対して, 整形曲面符号において, より高いしきい値と低い量子ビットオーバーヘッドをもたらすことがわかった。
論文 参考訳(メタデータ) (2022-03-09T18:48:54Z) - Adversarial Neural Networks for Error Correcting Codes [76.70040964453638]
機械学習(ML)モデルの性能と適用性を高めるための一般的なフレームワークを紹介する。
本稿では,MLデコーダと競合する識別器ネットワークを組み合わせることを提案する。
我々のフレームワークはゲーム理論であり、GAN(Generative Adversarial Network)によって動機付けられている。
論文 参考訳(メタデータ) (2021-12-21T19:14:44Z) - Combining hard and soft decoders for hypergraph product codes [0.3326320568999944]
ハイパーグラフ製品コードは、スモールセットフリップ (SSF) と呼ばれる線形時間デコーダを備えた定数レート量子低密度パリティチェック (LDPC) 符号である。
このデコーダは、実際には準最適性能を示し、非常に大きなエラー訂正符号を必要とする。
本稿では,信念伝搬(BP)アルゴリズムとSFデコーダを組み合わせたハイブリッドデコーダを提案する。
論文 参考訳(メタデータ) (2020-04-23T14:48:05Z) - Correcting spanning errors with a fractal code [7.6146285961466]
立方体符号のフラクタル特性を模倣した2次元古典符号であるフィボナッチ符号の効率的な復号器を提案する。
我々は,デコーダが一次元相関誤差に対して頑健であることを示す数値実験を行った。
論文 参考訳(メタデータ) (2020-02-26T19:00:06Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。