論文の概要: Fast offline decoding with local message-passing automata
- arxiv url: http://arxiv.org/abs/2506.03266v1
- Date: Tue, 03 Jun 2025 18:00:26 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-06-05 21:20:13.987352
- Title: Fast offline decoding with local message-passing automata
- Title（参考訳）: ローカルメッセージパッシングオートマトンによる高速オフラインデコーディング
- Authors: Ethan Lake,
- Abstract要約: 並列化されたメッセージパッシングフレームワークに従って動作するトポロジコード用のローカルオフラインデコーダを提案する。
しきい値の存在を証明し、線形サイズ$L$のシステムでは、デコード終了を$O(log L)eta)$ average-case Runtimeで示す。
- 参考スコア（独自算出の注目度）: 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: We present a local offline decoder for topological codes that operates according to a parallelized message-passing framework. The decoder works by passing messages between anyons, with the contents of received messages used to move nearby anyons towards one another. We prove the existence of a threshold, and show that in a system of linear size $L$, decoding terminates with an $O((\log L)^\eta)$ average-case runtime, where $\eta$ is a small constant. For i.i.d Pauli noise, our decoder has $\eta=1$ and a threshold at a noise strength of $p_c\approx 7.3\%$.
- Abstract（参考訳）: 並列化されたメッセージパッシングフレームワークに従って動作するトポロジコード用のローカルオフラインデコーダを提案する。
デコーダは、任意のオン間でメッセージを渡すことで機能し、受信したメッセージの内容は、近くの任意のオン同士を移動させるのに使用される。
しきい値の存在を証明し、線形サイズ$L$のシステムでは、$O((\log L)^\eta)$ average-case Runtimeで復号終了し、$\eta$は小さな定数であることを示す。
ド・パウリノイズの場合、デコーダは$\eta=1$であり、ノイズ強度は$p_c\approx 7.3\%$である。
関連論文リスト
- Amortized Locally Decodable Codes [7.824613841086317]
暗号設定において局所的に復号可能な符号について検討する。
定常速度, 誤差耐性, 定位局所性といったトリフェクタを達成できることが示される。
論文 参考訳（メタデータ） (2025-02-14T20:10:14Z) - Asynchronous Approximate Agreement with Quadratic Communication [23.27199615640474]
非同期ネットワークは$n$のメッセージ送信パーティで、そのうちの最大$t$はビザンチンです。
Abraham, Amit and Dolev [OPODIS '04] はこの問題を最適なレジリエンス $t fracn3$ で $mathbbR$ で解く。
これは、信頼できるブロードキャスト毎に$Theta(n2)$メッセージ、またはイテレーション毎に$Theta(n3)$メッセージを取る。
論文 参考訳（メタデータ） (2024-08-10T09:03:06Z) - Block Circulant Codes with Application to Decentralized Systems [12.014314088945968]
我々は,分散消去復号化をサポートするブロック循環符号のファミリ[n,k,d]を開発する。
このコードは、ブロックチェーンネットワークのデータ可用性問題に対処するプロトコルで使用するのに理想的だ。
論文 参考訳（メタデータ） (2024-06-18T00:22:20Z) - Superposed Decoding: Multiple Generations from a Single Autoregressive Inference Pass [72.07642648108849]
Superposed Decodingは、1つの自己回帰推論パスのコストで$k$のドラフトを生成する新しい復号アルゴリズムである。
Superposed Decodingは、他のデコード戦略と組み合わせることで、推論時間計算のスケーリング時に普遍的なカバレッジが向上する。
論文 参考訳（メタデータ） (2024-05-28T17:40:48Z) - Cooperative Multi-Agent Reinforcement Learning: Asynchronous
Communication and Linear Function Approximation [77.09836892653176]
マルコフ決定過程の設定におけるマルチエージェント強化学習について検討した。
本稿では非同期通信が可能な値に基づく証明可能な効率的なアルゴリズムを提案する。
我々は、コラボレーションによってパフォーマンスを改善するために、最小の$Omega(dM)$通信の複雑さが必要であることを示す。
論文 参考訳（メタデータ） (2023-05-10T20:29:29Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。