論文の概要: Error-Adaptive Quasi-local Decoding of the Toric Code
- arxiv url: http://arxiv.org/abs/2608.27740v1
- Date: Thu, 27 Aug 2026 21:59:57 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-08-31 17:16:04.155296
- Title: Error-Adaptive Quasi-local Decoding of the Toric Code
- Title(参考訳): トリック符号の誤り適応準局所復号法
- Abstract要約: トポロジカル量子メモリは信頼性と拡張性を備えたデコーダを必要とする。
グローバルに情報を得たデコーダは精度は高いが、厳密なローカルルールは高速だが長距離構造を見逃す可能性がある。
我々はこのトレードオフをデコーダレベルの局所回復性診断を通じてデフェイズトリックコードに対して運用する。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Topological quantum memories need decoders that are both reliable and scalable, but these goals compete: globally informed decoders are accurate near threshold yet expensive, while strictly local rules are fast but can miss long-range structure. Motivated by recent recoverability and mixed-state viewpoints, we make this tradeoff operational for the dephased toric code through a decoder-level local recoverability diagnostic. We compare global MWPM corrections to quasi-local corrections inside a target region and define a matching ratio $R_{\mathrm{match}}$, with mismatch $ε_{\mathrm{match}}=1-R_{\mathrm{match}}$. Across geometry families, $ε_{\mathrm{match}}$ shows strong buffer-controlled suppression and is well organized by a two-geometry scaling form. For scaled families, especially $a=b=d/8$, $R_{\mathrm{match}}$ exhibits a clear crossing and finite-size collapse near $p\!\sim\!0.09$, consistent with a growing recoverability scale near the decoding transition. We use this scaling to formulate an adaptive buffer-selection rule and to identify a distance-scaled initialization for a composite quasi-local RG decoder on the full torus. In the tuned family $a_0=b_0=d/8$, the resulting logical-failure curves show an apparent finite-size crossing at $p\simeq0.09$--$0.10$, below the conventional MWPM threshold scale. We focus on dephasing noise with perfect syndrome measurements to cleanly isolate the underlying behavior.
- Abstract(参考訳): トポロジカル量子メモリは信頼性とスケーラビリティの両方を備えたデコーダを必要とするが、これらのゴールは競合する。
近年の回復可能性と混合状態の視点により、デコーダレベルの局所回復可能性診断により、このトレードオフをデフェイズされたトーリック符号に対して運用する。
対象領域内の準局所補正とグローバルMWPM補正を比較し、マッチング比$R_{\mathrm{match}}$とミスマッチ$ε_{\mathrm{match}}=1-R_{\mathrm{match}}$とを定義する。
幾何系全体において、$ε_{\mathrm{match}}$は強いバッファ制御の抑制を示し、2つの幾何スケーリング形式でうまく構成されている。
スケールされた族、特に$a=b=d/8$, $R_{\mathrm{match}}$の場合、$p\!
ようこそ!
0.09$は、復号化遷移に近い回復可能性尺度と一致している。
このスケーリングを用いて、適応バッファ選択規則を定式化し、フルトーラス上の合成準局所RGデコーダの距離スケール初期化を同定する。
チューリングされた族 $a_0=b_0=d/8$ において、結果として得られる論理欠陥曲線は、従来のMWPMしきい値尺度よりも低い$p\simeq0.09$-$0.10$ で明らかな有限サイズ交差を示す。
本研究は,基礎となる動作をきれいに分離するために,完全症候群測定による雑音の軽視に焦点を当てる。
関連論文リスト
- Drift Variation Autoencoder: Unifying Generation and Representation Learning through Conditional Posterior Flow Matching [0.0]
この研究は、条件生成の共通統計対象として対応する後続の$P(Xmid C)$を取る。
ドリフト変動オートエンコーダは、マスク付きエンコーダ$Z=E(C)$と、1つのきれいな予測フローマッチング損失を持つ条件付きフローデコーダを訓練する。
論文 参考訳(メタデータ) (2026-08-25T20:38:50Z) - Learning Theory of Transformers: Local-to-Global Approximation via Softmax Partition of Unity [5.37133760455631]
本稿では,コンパクトユークリッド領域上の回帰タスクに対するトランスフォーマーネットワークの学習理論について検討する。
本稿では,対象関数の局所近似を構築し,それらを大域的近似に集約するトランスフォーマーの構成的近似フレームワークを提案する。
2つのエンコーダブロックと標準単層フィードフォワードネットワークを備えた高密度トランスフォーマーは、$$$Hlder連続関数に対して均一な$varepsilon$-approximation誤差を実現できることを示す。
論文 参考訳(メタデータ) (2026-05-09T09:02:37Z) - Block Permutation Routing on Ramanujan Hypergraphs for Fault-Tolerant Quantum Computing [0.0]
我々は、再構成可能な格子上の$d_C2$原子の表面コードパッチを表す固形ブロックの置換ルーティングを解析する。
商グラフ $Q(G_mathrmcl(H, B)$ のスペクトル解析により、スペクトル比 $_Q 1$ が高結合状態に保存されていることを示す。
論文 参考訳(メタデータ) (2026-05-06T15:29:08Z) - Scaling Federated Linear Contextual Bandits via Sketching [49.12000877146222]
本稿では,FSCLB(Federated Sketch Contextual Linear Bandits)を提案する。
合成と実世界の両方のデータセットの実験では、FSCLBは計算と通信のコストを90%以上削減している。
論文 参考訳(メタデータ) (2026-05-01T08:22:06Z) - High-threshold decoding of non-Pauli codes for 2D universality [0.15999407512883507]
トポロジカルコードには、比較的低いオーバーヘッドでフォールトトレラントな量子計算を可能にする多くの望ましい性質がある。
これらの符号のコアとなる課題は、接続性に制限のある低オーバヘッドのユニバーサルゲートセットを実現することである。
トポロジカルトーリックおよび曲面符号上の普遍ゲートセットを厳密に2次元で完備化するために使用できる非パウリ安定化符号を探索する。
論文 参考訳(メタデータ) (2026-04-02T13:39:46Z) - Robust Layerwise Scaling Rules by Proper Weight Decay Tuning [50.11170157029911]
現代のスケール不変アーキテクチャでは、トレーニングは急速に劣化したグラデーション状態に入る。
我々は,AdamWに対して,幅をまたいだサブ層ゲインを保ったウェイトデカイスケーリングルールを導入する。
この結果は,パラメータが設定した定常スケールを明示的に制御することにより,ほぼ入出力体制を超えて$mu$Pを拡大する。
論文 参考訳(メタデータ) (2025-10-17T02:58:35Z) - Local active error correction from simulated confinement [0.0]
我々は、励起間の整合性相互作用をシミュレートすることにより、トポロジカル符号におけるフォールトトレラントな誤り訂正を行うという古い考え方を洗練する。
我々は、シンドロームを計測し、近隣のプロセッサにメッセージをブロードキャストし、受信したメッセージを使って励起を移動するためのローカルな古典プロセッサの配列を用いて閉じ込めを実装する。
結果のリアルタイムデコーダのダイナミクスは幾何学的に局所的であり、時空では均一であり、グローバルな制御を一切行わない自己組織型である。
論文 参考訳(メタデータ) (2025-10-09T10:41:37Z) - Near-Optimal Online Learning for Multi-Agent Submodular Coordination: Tight Approximation and Communication Efficiency [52.60557300927007]
離散部分モジュラー問題を連続的に最適化するために,$textbfMA-OSMA$アルゴリズムを提案する。
また、一様分布を混合することによりKLの発散を効果的に活用する、プロジェクションフリーな$textbfMA-OSEA$アルゴリズムも導入する。
我々のアルゴリズムは最先端OSGアルゴリズムによって提供される$(frac11+c)$-approximationを大幅に改善する。
論文 参考訳(メタデータ) (2025-02-07T15:57:56Z) - Adaptive $k$-nearest neighbor classifier based on the local estimation of the shape operator [49.87315310656657]
我々は, 局所曲率をサンプルで探索し, 周辺面積を適応的に定義する適応型$k$-nearest(kK$-NN)アルゴリズムを提案する。
多くの実世界のデータセットから、新しい$kK$-NNアルゴリズムは、確立された$k$-NN法と比較してバランスの取れた精度が優れていることが示されている。
論文 参考訳(メタデータ) (2024-09-08T13:08:45Z) - Improved Algorithm for Adversarial Linear Mixture MDPs with Bandit
Feedback and Unknown Transition [71.33787410075577]
線形関数近似,未知遷移,および逆損失を用いた強化学習について検討した。
我々は高い確率で$widetildeO(dsqrtHS3K + sqrtHSAK)$ regretを実現する新しいアルゴリズムを提案する。
論文 参考訳(メタデータ) (2024-03-07T15:03:50Z) - A Unified Framework for Center-based Clustering of Distributed Data [46.86543102499174]
我々は、ユーザのネットワーク上で動作する分散センターベースのクラスタリングアルゴリズムのファミリーを開発する。
私たちのフレームワークは、$K$-meansやHuber Losといった一般的なクラスタリング損失を含む、スムーズな凸損失関数の幅広いクラスを可能にします。
ブレグマン損失の特別の場合、固定点がロイド点の集合に収束することを示す。
論文 参考訳(メタデータ) (2024-02-02T10:44:42Z) - Exact results on finite size corrections for surface codes tailored to biased noise [0.0]
位相バイアス雑音下でのXYとXZZXの表面符号について検討する。
厳密な解は特別な乱れ点で見つかる。
我々は,論理的失敗率の総数だけでなく,位相とビットフリップの論理的失敗率の独立性に基づくしきい値を計算することにより,より確実な推定値が得られることを示した。
論文 参考訳(メタデータ) (2024-01-08T16:38:56Z) - Corruption-Robust Offline Reinforcement Learning with General Function
Approximation [60.91257031278004]
一般関数近似を用いたオフライン強化学習(RL)における劣化問題について検討する。
我々のゴールは、崩壊しないマルコフ決定プロセス(MDP)の最適方針に関して、このような腐敗に対して堅牢で、最適でないギャップを最小限に抑える政策を見つけることである。
論文 参考訳(メタデータ) (2023-10-23T04:07:26Z) - DFedADMM: Dual Constraints Controlled Model Inconsistency for
Decentralized Federated Learning [52.83811558753284]
分散学習(DFL)は、中央サーバーを捨て、分散通信ネットワークを確立する。
既存のDFL手法は依然として、局所的な矛盾と局所的な過度なオーバーフィッティングという2つの大きな課題に悩まされている。
論文 参考訳(メタデータ) (2023-08-16T11:22:36Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。