論文の概要: Pipelined correlated minimum weight perfect matching of the surface code

• arxiv url: http://arxiv.org/abs/2205.09828v2
• Date: Mon, 11 Dec 2023 16:12:16 GMT
• ステータス: 処理完了
• システム内更新日: 2023-12-13 03:46:30.858822
• Title: Pipelined correlated minimum weight perfect matching of the surface code
• Title（参考訳）: 表面符号のパイプライン相関最小重量完全マッチング
• Authors: Alexandru Paler, Austin G. Fowler
• Abstract要約: 最小ウェイト完全マッチングを用いて表面コードを復号するパイプライン手法について述べる。 独立な非通信可能な並列化処理段階は、潜在的な相関に従ってグラフを再重み付けする。 後続の一般的なステージがマッチングを終了します。 完全にフォールトトレラントなトーリック, 回転しない, 回転する曲面符号に対して, 新たなアルゴリズムの有効性を検証した。
• 参考スコア（独自算出の注目度）: 56.01788646782563
• License: http://creativecommons.org/licenses/by/4.0/
• Abstract: We describe a pipeline approach to decoding the surface code using minimum weight perfect matching, including taking into account correlations between detection events. An independent no-communication parallelizable processing stage reweights the graph according to likely correlations, followed by another no-communication parallelizable stage for high confidence matching. A later general stage finishes the matching. This is a simplification of previous correlated matching techniques which required a complex interaction between general matching and re-weighting the graph. Despite this simplification, which gives correlated matching a better chance of achieving real-time processing, we find the logical error rate practically unchanged. We validate the new algorithm on the fully fault-tolerant toric, unrotated, and rotated surface codes, all with standard depolarizing noise. We expect these techniques to be applicable to a wide range of other decoders.
• Abstract（参考訳）: 検出イベント間の相関を考慮することを含む,最小ウェイト完全マッチングを用いて表面コードを復号するパイプライン手法について述べる。 独立な非通信可並列化処理段階は、潜在的な相関関係に従ってグラフを再重み付けし、次いで高信頼マッチングのための別の非通信可並列化処理段階が続く。 後段の一般ステージがマッチングを終了します。 これは、グラフの一般マッチングと再重み付けの間の複雑な相互作用を必要とする以前の相関マッチング技法の単純化である。 この単純化により、相関マッチングによりリアルタイム処理を行う可能性が向上するが、論理誤差率は実質的に変化しない。 完全にフォールトトレラントなトーリック, 回転しない, 回転する曲面符号に対して, 標準偏極雑音で新しいアルゴリズムを検証する。 これらのテクニックは他の幅広いデコーダにも適用できると考えています。

関連論文リスト

• LGU-SLAM: Learnable Gaussian Uncertainty Matching with Deformable Correlation Sampling for Deep Visual SLAM [11.715999663401591]
  学習可能な2次元ガウス不確実性モデルは、マッチングフレームペアを関連付けるように設計されている。 マルチスケールの変形可能な相関戦略を考案し、各方向のサンプリングを適応的に微調整する。 本手法の有効性と優位性を検証するために,実世界のデータセットと合成データセットの実験を行った。
  論文  参考訳（メタデータ） (2024-10-30T17:20:08Z)
• Improved accuracy for decoding surface codes with matching synthesis [0.40182506671515367]
  本稿では、デコーダのアンサンブルからエラーの高次割当を生成する量子コードデコードのためのマッチング合成法を提案する。 マッチング合成は、最小ウェイトハイパーグラフマッチング問題に対する近似解のアンサンブルの解を取る。 一致合成は,60のアンサンブルサイズで精度が飽和し始め,良好なスケーリング特性を有することを示す。
  論文  参考訳（メタデータ） (2024-08-22T05:34:36Z)
• Distributed Extra-gradient with Optimal Complexity and Communication Guarantees [60.571030754252824]
  複数のプロセッサ/ワーカー/クライアントがローカルなデュアルベクトルにアクセス可能なマルチGPU設定において、モノトン変分不等式(VI)問題を考察する。 モノトーンVI問題に対するデファクトアルゴリズムであるExtra-gradientは、通信効率が良くないように設計されている。 そこで本稿では,VI の解法に適した非バイアスで適応的な圧縮手法である量子化一般化外部勾配 (Q-GenX) を提案する。
  論文  参考訳（メタデータ） (2023-08-17T21:15:04Z)
• Optimal Algorithms for Stochastic Complementary Composite Minimization [55.26935605535377]
  統計学と機械学習における正規化技術に触発され,補完的な複合化の最小化について検討した。 予測と高い確率で、新しい過剰なリスク境界を提供する。 我々のアルゴリズムはほぼ最適であり、このクラスの問題に対して、新しいより低い複雑性境界によって証明する。
  論文  参考訳（メタデータ） (2022-11-03T12:40:24Z)
• Neural Matching Fields: Implicit Representation of Matching Fields for Visual Correspondence [41.39740414165091]
  ニューラルマッチングフィールド(NeMF)と呼ばれる意味対応のための新しい手法を提案する。 高次元のマッチング場を学習する。なぜなら、4次元空間のすべてのピクセルから、ピクセルワイズ対応を推測するために、単純で網羅的な推論を行う必要があるからである。 これらの組み合わせにより、セマンティック対応のためのいくつかの標準ベンチマークで競争結果が得られる。
  論文  参考訳（メタデータ） (2022-10-06T05:38:27Z)
• Efficient and Accurate Skeleton-Based Two-Person Interaction Recognition Using Inter- and Intra-body Graphs [7.563146292108742]
  本稿では,2人のインタラクションを正確に認識するための軽量モデルを提案する。 中核融合を組み込んだアーキテクチャに加えて、重みパラメータを低減するための分解畳み込み手法を導入する。 また,体間関節間の相対的距離変化を考慮したネットワークストリームを導入し,精度を向上する。
  論文  参考訳（メタデータ） (2022-07-26T04:28:40Z)
• Learning Optical Flow from a Few Matches [67.83633948984954]
  密な相関体積表現は冗長であり、その中の要素のほんの一部で正確なフロー推定が達成できることを示した。 実験により,高い精度を維持しつつ計算コストとメモリ使用量を大幅に削減できることを示した。
  論文  参考訳（メタデータ） (2021-04-05T21:44:00Z)
• Optimizing Mode Connectivity via Neuron Alignment [84.26606622400423]
  経験的に、損失関数の局所ミニマは、損失がほぼ一定であるようなモデル空間の学習曲線で接続することができる。 本稿では,ネットワークの重み変化を考慮し,対称性がランドスケープ・コネクティビティに与える影響を明らかにするための,より一般的な枠組みを提案する。
  論文  参考訳（メタデータ） (2020-09-05T02:25:23Z)
• Learning to Accelerate Heuristic Searching for Large-Scale Maximum Weighted b-Matching Problems in Online Advertising [51.97494906131859]
  バイパルタイトbマッチングはアルゴリズム設計の基本であり、経済市場や労働市場などに広く適用されている。 既存の正確で近似的なアルゴリズムは、通常そのような設定で失敗する。 我々は、以前の事例から学んだ知識を活用して、新しい問題インスタンスを解決するtextttNeuSearcherを提案する。
  論文  参考訳（メタデータ） (2020-05-09T02:48:23Z)
• Quasi-Newton Solver for Robust Non-Rigid Registration [35.66014845211251]
  データフィッティングと正規化のための大域的スムーズなロバスト推定器に基づくロバストな非剛性登録のための定式化を提案する。 本稿では,L-BFGS を用いた最小二乗問題の解法に,各繰り返しを減らし,最大化最小化アルゴリズムを適用した。
  論文  参考訳（メタデータ） (2020-04-09T01:45:05Z)

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

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