Fugu-MT 論文翻訳(概要): Fast offline decoding with local message-passing automata

論文の概要: 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\%$である。

関連論文リスト

Optimal Quantum $(r,δ)$-Locally Repairable Codes via Classical Ones [52.3857155901121]
LRC(Local repairable codes)は、大規模分散およびクラウドストレージシステムにおいて、データ損失を軽減する上で重要な役割を果たす。本稿では、一般最適$(r,delta)$-LRCに対する統一的な分解定理を確立する。フレキシブルパラメータを持つ最適量子$(r,delta)$-LRCの3つの無限族を構成する。
論文参考訳（メタデータ） (2025-07-24T08:21:20Z)
Asymptotically Smaller Encodings for Graph Problems and Scheduling [4.73194777046253]
いくつかのグラフ問題を、多くの節に対して$O(|V|2 / lg |V|)$のみを用いてCNFにエンコードできることを示す。 O(|V| lg |V|)$節のみを用いるような高密度区間グラフにおける独立集合に対する新しい符号化も示す。
論文参考訳（メタデータ） (2025-06-16T22:31:41Z)
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)
Federated Combinatorial Multi-Agent Multi-Armed Bandits [79.1700188160944]
本稿では,Banditを用いたオンライン最適化に適したフェデレーション学習フレームワークを提案する。この設定では、エージェントのアームサブセットは、個々のアーム情報にアクセスせずにこれらのサブセットに対するノイズの多い報酬を観察し、特定の間隔で協力して情報を共有することができる。
論文参考訳（メタデータ） (2024-05-09T17:40:09Z)
On the Communication Complexity of Approximate Pattern Matching [2.4167127333650202]
上界が$O(n/m cdot k log2 m)$ bitsであることを証明する。また、$O(n/m cdot k log2 m)$ bits は、$k$-error 発生毎に$P$ in $T$ のエンコードを可能にする。
論文参考訳（メタデータ） (2024-03-27T17:57:16Z)
Cooperative Multi-Agent Reinforcement Learning: Asynchronous Communication and Linear Function Approximation [77.09836892653176]
マルコフ決定過程の設定におけるマルチエージェント強化学習について検討した。本稿では非同期通信が可能な値に基づく証明可能な効率的なアルゴリズムを提案する。我々は、コラボレーションによってパフォーマンスを改善するために、最小の$Omega(dM)$通信の複雑さが必要であることを示す。
論文参考訳（メタデータ） (2023-05-10T20:29:29Z)
Scalable surface code decoders with parallelization in time [8.28402656078529]
並列処理による曲面符号の高速な古典的処理を実現するスライディングウィンドウ復号方式を提案する。提案手法では, 時空のシンドロームを時間方向に沿って重なり合うウィンドウに分割し, 内部デコーダと並列に復号化することができる。
論文参考訳（メタデータ） (2022-09-19T17:42:53Z)
A Simple and Provably Efficient Algorithm for Asynchronous Federated Contextual Linear Bandits [77.09836892653176]
我々は,M$エージェントが相互に協力して,中央サーバの助けを借りて,グローバルなコンテキスト線形バンドイット問題を解決するためのフェデレーション付きコンテキスト線形バンドイットについて検討した。すべてのエージェントが独立して動作し、ひとつのエージェントとサーバ間の通信が他のエージェントの通信をトリガーしない非同期設定を考える。 texttFedLinUCBの後悔は$tildeO(dsqrtsum_m=1M T_m)$で、通信の複雑さは$tildeO(dM)であることを示す。
論文参考訳（メタデータ） (2022-07-07T06:16:19Z)
On Distributed Differential Privacy and Counting Distinct Elements [52.701425652208734]
我々は、$n$ユーザのそれぞれが離散集合から要素を保持する設定について研究する。目標は、すべてのユーザーに対して異なる要素の数を数えることだ。
論文参考訳（メタデータ） (2020-09-21T04:13:34Z)

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