論文の概要: Belief propagation as a partial decoder

• arxiv url: http://arxiv.org/abs/2306.17142v2
• Date: Fri, 21 Jul 2023 08:32:04 GMT
• ステータス: 処理完了
• システム内更新日: 2023-07-24 15:29:52.274756
• Title: Belief propagation as a partial decoder
• Title（参考訳）: 部分デコーダとしての信念伝播
• Authors: Laura Caune, Brendan Reid, Joan Camps, and Earl Campbell
• Abstract要約: 本稿では,デコードサイクルを高速化し,精度を向上する2段デコーダを提案する。 第一段階では、信念伝播に基づく部分復号器を用いて、高い確率で発生した誤りを訂正する。 第2段階では、従来のデコーダが残したエラーを補正する。
• 参考スコア（独自算出の注目度）: 0.0
• License: http://creativecommons.org/licenses/by/4.0/
• Abstract: One of the fundamental challenges in enabling fault-tolerant quantum computation is realising fast enough quantum decoders. We present a new two-stage decoder that accelerates the decoding cycle and boosts accuracy. In the first stage, a partial decoder based on belief propagation is used to correct errors that occurred with high probability. In the second stage, a conventional decoder corrects any remaining errors. We study the performance of our two-stage decoder with simulations using the surface code under circuit-level noise. When the conventional decoder is minimum-weight perfect matching, adding the partial decoder decreases bandwidth requirements, increases speed and improves logical accuracy. Specifically, we observe partial decoding consistently speeds up the minimum-weight perfect matching stage by between $2$x-$4$x on average depending on the parameter regime, and raises the threshold from $0.94\%$ to $1.02\%$.
• Abstract（参考訳）: フォールトトレラント量子計算の基本的な課題の1つは、十分に高速な量子デコーダの実現である。 本稿では,デコードサイクルを高速化し,精度を向上する2段デコーダを提案する。 第一段階では、信念伝播に基づく部分復号器を用いて、高い確率で発生した誤りを訂正する。 第2段階では、従来のデコーダが残したエラーを補正する。 回路レベル雑音下での表面符号を用いた2段デコーダの性能をシミュレーションにより検討した。 従来のデコーダが最小ウェイトの完全マッチングである場合、部分デコーダを付加することで帯域幅要件が減少し、速度が向上し、論理精度が向上する。 具体的には、部分復号化はパラメータの条件によって平均2ドルから4ドルの間、最小限の完全マッチングステージを一貫して高速化し、閾値を0.94\%から1.02\%に引き上げる。

関連論文リスト

• Local Clustering Decoder: a fast and adaptive hardware decoder for the surface code [0.0]
  本稿では,リアルタイムデコードシステムの精度と速度要件を同時に達成するソリューションとしてローカルクラスタリングデコーダを紹介する。 我々のデコーダはFPGA上に実装され、ハードウェア並列性を利用して、最速のキュービットタイプにペースを保ちます。 通常の非適応復号法と比較して4倍少ない物理量子ビットを持つ100万個の誤りのない量子演算を可能にする。
  論文  参考訳（メタデータ） (2024-11-15T16:43:59Z)
• Generalizing the matching decoder for the Chamon code [1.8416014644193066]
  チャモン符号として知られる3次元,非CSS,低密度のパリティチェックコードに対して,マッチングデコーダを実装した。 一般化された整合デコーダは、整合前に信念伝播ステップによって拡張され、偏極雑音に対するしきい値が10.5%となる。
  論文  参考訳（メタデータ） (2024-11-05T19:00:12Z)
• Quantum error correction below the surface code threshold [107.92016014248976]
  量子誤り訂正は、複数の物理量子ビットを論理量子ビットに結合することで、実用的な量子コンピューティングに到達するための経路を提供する。 本研究では, リアルタイムデコーダと統合された距離7符号と距離5符号の2つの面符号メモリを臨界閾値以下で動作させる。 以上の結果から,大規模なフォールトトレラント量子アルゴリズムの動作要件を実現する装置の性能が示唆された。
  論文  参考訳（メタデータ） (2024-08-24T23:08:50Z)
• Bit-flipping Decoder Failure Rate Estimation for (v,w)-regular Codes [84.0257274213152]
  並列ビットフリップデコーダのDFRを高精度に推定する手法を提案する。 本研究は,本症候群のモデル化およびシミュレーションによる重み比較,第1イテレーション終了時の誤りビット分布の誤検出,復号化復号化率(DFR)について検証した。
  論文  参考訳（メタデータ） (2024-01-30T11:40:24Z)
• How to choose a decoder for a fault-tolerant quantum computer? The speed vs accuracy trade-off [48.73569522869751]
  与えられた量子アーキテクチャに対して最適なデコーダを選択する方法を示す。 速度と精度のトレードオフを分析することにより、最適な停止時間を選択する戦略を提案する。 PyMatchingデコーダのデスクトップ実装を備えたサーフェスコードのプロトコルについて説明する。
  論文  参考訳（メタデータ） (2023-10-23T19:30:08Z)
• Neural network decoder for near-term surface-code experiments [0.7100520098029438]
  ニューラルネットワークデコーダは従来のデコーダに比べて論理的誤り率を低くすることができる。 これらのデコーダは物理エラー率に関する事前情報を必要としないため、高度に適応可能である。
  論文  参考訳（メタデータ） (2023-07-06T20:31:25Z)
• The END: An Equivariant Neural Decoder for Quantum Error Correction [73.4384623973809]
  データ効率のよいニューラルデコーダを導入し、この問題の対称性を活用する。 本稿では,従来のニューラルデコーダに比べて精度の高い新しい同変アーキテクチャを提案する。
  論文  参考訳（メタデータ） (2023-04-14T19:46:39Z)
• 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)
• Dense Coding with Locality Restriction for Decoder: Quantum Encoders vs. Super-Quantum Encoders [67.12391801199688]
  我々は、デコーダに様々な局所性制限を課すことにより、濃密な符号化について検討する。 このタスクでは、送信者アリスと受信機ボブが絡み合った状態を共有する。
  論文  参考訳（メタデータ） (2021-09-26T07:29:54Z)

関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。

指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。