Fugu-MT 論文翻訳(概要): Scalable surface code decoders with parallelization in time

論文の概要: Scalable surface code decoders with parallelization in time

arxiv url: http://arxiv.org/abs/2209.09219v2
Date: Thu, 29 Sep 2022 21:11:40 GMT
ステータス: 処理完了
システム内更新日: 2023-01-26 02:04:01.449535
Title: Scalable surface code decoders with parallelization in time
Title（参考訳）: 時間並列化を伴うスケーラブルな表面コードデコーダ
Authors: Xinyu Tan, Fang Zhang, Rui Chao, Yaoyun Shi, Jianxin Chen
Abstract要約: 並列処理による曲面符号の高速な古典的処理を実現するスライディングウィンドウ復号方式を提案する。提案手法では, 時空のシンドロームを時間方向に沿って重なり合うウィンドウに分割し, 内部デコーダと並列に復号化することができる。
参考スコア（独自算出の注目度）: 8.28402656078529
License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
Abstract: Fast classical processing is essential for most quantum fault-tolerance architectures. We introduce a sliding-window decoding scheme that provides fast classical processing for the surface code through parallelism. Our scheme divides the syndromes in spacetime into overlapping windows along the time direction, which can be decoded in parallel with any inner decoder. With this parallelism, our scheme can solve the decoding throughput problem as the code scales up, even if the inner decoder is slow. When using min-weight perfect matching and union-find as the inner decoders, we observe circuit-level thresholds of $0.68\%$ and $0.55\%$, respectively, which are almost identical to $0.70\%$ and $0.55\%$ for the batch decoding.
Abstract（参考訳）: 高速な古典処理は、ほとんどの量子フォールトトレランスアーキテクチャにとって不可欠である。並列処理による表面コードの高速古典処理を実現するスライディングウィンドウ復号方式を提案する。本手法では, 時空のシンドロームを時間方向に沿って重なり合うウィンドウに分割し, 内部デコーダと並列に復号することができる。この並列性により,インナーデコーダが遅い場合でも,コードのスケールアップに伴ってデコードスループット問題を解決することができる。内部デコーダとしてmin-weight perfect matchingとunion-findを使用する場合、回路レベルのしきい値はそれぞれ$0.68\%$と$0.55\%$であり、バッチデコーダでは$0.70\%$と$0.55\%$である。

関連論文リスト

Quantum error correction below the surface code threshold [107.92016014248976]
量子誤り訂正は、複数の物理量子ビットを論理量子ビットに結合することで、実用的な量子コンピューティングに到達するための経路を提供する。本研究では, リアルタイムデコーダと統合された距離7符号と距離5符号の2つの面符号メモリを臨界閾値以下で動作させる。以上の結果から,大規模なフォールトトレラント量子アルゴリズムの動作要件を実現する装置の性能が示唆された。
論文参考訳（メタデータ） (2024-08-24T23:08:50Z)
Spatially parallel decoding for multi-qubit lattice surgery [0.10713888959520208]
量子エラー訂正によって保護される量子アルゴリズムの実行には、リアルタイム、古典的なデコーダが必要である。リアルタイム復号化に関するこれまでのほとんどの研究は、表面コードに符号化された孤立論理量子ビットに焦点を当ててきた。表面コードでは、実用性のある量子プログラムは格子手術によって実行されるマルチキュービットの相互作用を必要とする。格子手術中に大規模なマージパッチが発生する可能性がある。
論文参考訳（メタデータ） (2024-03-03T00:17:13Z)
Progressive-Proximity Bit-Flipping for Decoding Surface Codes [8.971989179518214]
トリックやサーフェスコードのようなトポロジカル量子コードは、ハードウェア実装の優れた候補である。既存のデコーダは、計算複雑性の低いような要求を満たすのに不足することが多い。トリックおよび表面符号に適した新しいビットフリップ(BF)デコーダを提案する。
論文参考訳（メタデータ） (2024-02-24T22:38:05Z)
Break the Sequential Dependency of LLM Inference Using Lookahead Decoding [27.87483106859749]
Lookahead decodingは、大規模言語モデル(LLM)のための正確な並列デコーディングアルゴリズムである。実装により,MT-benchでは1.8倍,コード補完タスクでは4倍まで高速に自動回帰復号を行うことができる。
論文参考訳（メタデータ） (2024-02-03T06:37:50Z)
Fast Chain-of-Thought: A Glance of Future from Parallel Decoding Leads to Answers Faster [61.83949316226113]
FastCoTは並列デコーディングに基づくモデルに依存しないフレームワークである。我々は、FastCoTが通常のアプローチと比較して、無視できる性能低下だけで、推論時間を20%近く削減できることを示します。
論文参考訳（メタデータ） (2023-11-14T15:56:18Z)
Belief propagation as a partial decoder [0.0]
本稿では,デコードサイクルを高速化し,精度を向上する2段デコーダを提案する。第一段階では、信念伝播に基づく部分復号器を用いて、高い確率で発生した誤りを訂正する。第2段階では、従来のデコーダが残したエラーを補正する。
論文参考訳（メタデータ） (2023-06-29T17:44:20Z)
Scalable Quantum Error Correction for Surface Codes using FPGA [67.74017895815125]
フォールトトレラントな量子コンピュータは、出現するよりも早くデコードし、エラーを修正する必要がある。並列計算資源を利用したUnion-Findデコーダの分散バージョンを報告する。この実装では、並列コンピューティングリソースをハイブリッドツリーグリッド構造に整理する、Heliosと呼ばれるスケーラブルなアーキテクチャを採用している。
論文参考訳（メタデータ） (2023-01-20T04:23:00Z)
Parallel window decoding enables scalable fault tolerant quantum computation [2.624902795082451]
本稿では,デコード問題を並列化し,ほぼ任意のシンドローム処理速度を実現する手法を提案する。並列化では、古典的なフィードバックの決定を遅らせる必要があり、論理クロックの速度が遅くなる。既知のオート・テレポーテーション・ガジェットを使用すれば、キュービットオーバーヘッドの増加と引き換えに、スローダウンを完全に排除することができる。
論文参考訳（メタデータ） (2022-09-18T12:37:57Z)
Graph Neural Networks for Channel Decoding [71.15576353630667]
低密度パリティチェック(LDPC)やBCH符号など、様々な符号化方式の競合復号性能を示す。ニューラルネットワーク(NN)は、与えられたグラフ上で一般化されたメッセージパッシングアルゴリズムを学習する。提案するデコーダを,従来のチャネル復号法および最近のディープラーニングに基づく結果と比較した。
論文参考訳（メタデータ） (2022-07-29T15:29:18Z)
Rapid Person Re-Identification via Sub-space Consistency Regularization [51.76876061721556]
Person Re-Identification (ReID) は、歩行者を分離したカメラで識別する。実値特徴記述子を用いた既存のReID法は精度が高いが、ユークリッド距離計算が遅いため効率が低い。本稿では,ReID 処理を 0.25 倍高速化するサブスペース一貫性規則化 (SCR) アルゴリズムを提案する。
論文参考訳（メタデータ） (2022-07-13T02:44:05Z)
Fast Interleaved Bidirectional Sequence Generation [90.58793284654692]
左右方向と左右方向を同時に生成するデコーダを提案する。一方向デコードのための標準アーキテクチャを簡単に双方向デコーダに変換することができることを示す。我々のインターリーブ双方向デコーダ (IBDecoder) は標準変換器のモデル単純性と訓練効率を保っている。
論文参考訳（メタデータ） (2020-10-27T17:38:51Z)

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