Fugu-MT 論文翻訳(概要): Spanning Tree Matching Decoder for Quantum Surface Codes

論文の概要: Spanning Tree Matching Decoder for Quantum Surface Codes

arxiv url: http://arxiv.org/abs/2405.01151v1
Date: Thu, 2 May 2024 10:12:11 GMT
ステータス: 処理完了
システム内更新日: 2024-05-03 17:04:04.918762
Title: Spanning Tree Matching Decoder for Quantum Surface Codes
Title（参考訳）: 量子曲面符号に対するスパンニング木マッチングデコーダ
Authors: Diego Forlivesi, Lorenzo Valentini, Marco Chiani,
Abstract要約: 本研究では,表層符号に対するスパンニングツリーマッチング(STM)デコーダを提案する。比較分析により、STMデコーダは、わずかな性能劣化を犠牲にして、復号時間において大きな利点をもたらすことが明らかとなった。さらに単純化され、高速なアルゴリズムであるRapid-Fire(RFire)デコーダを提案し、デコード速度が重要な要件であるシナリオに設計する。
参考スコア（独自算出の注目度）: 8.62986288837424
License: http://creativecommons.org/licenses/by/4.0/
Abstract: We introduce the spanning tree matching (STM) decoder for surface codes, which guarantees the error correction capability up to the code's designed distance by first employing an instance of the minimum spanning tree on a subset of ancilla qubits within the lattice. Then, a perfect matching graph is simply obtained, by selecting the edges more likely to be faulty. A comparative analysis reveals that the STM decoder, at the cost of a slight performance degradation, provides a substantial advantage in decoding time compared to the minimum weight perfect matching (MWPM) decoder. Finally, we propose an even more simplified and faster algorithm, the Rapid-Fire (RFire) decoder, designed for scenarios where decoding speed is a critical requirement.
Abstract（参考訳）: 本研究では,表面符号に対するスパンニングツリーマッチング(STM)デコーダを導入し,格子内のアシラキュービットのサブセットに最小スパンニングツリーのインスタンスを最初に使用することにより,コードの設計距離まで誤り訂正機能を保証する。すると、エッジの選択が失敗する可能性が高くなるので、完全マッチンググラフが簡単に得られます。比較分析により、STMデコーダは、性能劣化の少ないコストで、最小ウェイト完全整合(MWPM)デコーダに比べてデコード時間にかなりの利点があることが明らかとなった。最後に,よりシンプルで高速なアルゴリズムであるRapid-Fire(RFire)デコーダを提案する。

関連論文リスト

Local Clustering Decoder: a fast and adaptive hardware decoder for the surface code [0.0]
本稿では,リアルタイムデコードシステムの精度と速度要件を同時に達成するソリューションとしてローカルクラスタリングデコーダを紹介する。我々のデコーダはFPGA上に実装され、ハードウェア並列性を利用して、最速のキュービットタイプにペースを保ちます。通常の非適応復号法と比較して4倍少ない物理量子ビットを持つ100万個の誤りのない量子演算を可能にする。
論文参考訳（メタデータ） (2024-11-15T16:43:59Z)
Promatch: Extending the Reach of Real-Time Quantum Error Correction with Adaptive Predecoding [2.3158782497981205]
本稿では,局所性に気付き,強欲なアプローチを用いて,単純なパターンと複雑なパターンの両方をプリデコードする,リアルタイム適応型プリデコーダを提案する。 Promatchは、距離11,13の表面符号を復号できる最初のリアルタイム復号化フレームワークである。我々は,最近提案された Astrea-G と並行して Promatch を実行すると,距離 13 に対して MWPM LER,$3.4times10-15$ に相当する LER が得られることを示した。
論文参考訳（メタデータ） (2024-04-04T01:16:49Z)
A blockBP decoder for the surface code [0.0]
本稿では,テンソル・ネットワーク・デコーダの精度と信念伝達アルゴリズムの効率性と並列性を組み合わせた表面符号のための新しいデコーダを提案する。したがって、デコーダは、縮退した最大可能性復号化フレームワークで動作する信念伝播復号器である。
論文参考訳（メタデータ） (2024-02-07T13:32:32Z)
Testing the Accuracy of Surface Code Decoders [55.616364225463066]
大規模でフォールトトレラントな量子計算は量子エラー訂正符号(QECC)によって実現される本研究は,QECC復号方式の精度と有効性をテストするための最初の体系的手法である。
論文参考訳（メタデータ） (2023-11-21T10:22:08Z)
Improved Noisy Syndrome Decoding of Quantum LDPC Codes with Sliding Window [0.0]
本研究では,過去の症候群計測ラウンドの誤差を補正するスライディングウインドウ復号法について検討した。注目すべきは、この改善がデコーディングの複雑さを大きくするコストを伴わないことだ。
論文参考訳（メタデータ） (2023-11-06T17:56:49Z)
Belief propagation as a partial decoder [0.0]
本稿では,デコードサイクルを高速化し,精度を向上する2段デコーダを提案する。第一段階では、信念伝播に基づく部分復号器を用いて、高い確率で発生した誤りを訂正する。第2段階では、従来のデコーダが残したエラーを補正する。
論文参考訳（メタデータ） (2023-06-29T17:44:20Z)
The END: An Equivariant Neural Decoder for Quantum Error Correction [73.4384623973809]
データ効率のよいニューラルデコーダを導入し、この問題の対称性を活用する。本稿では,従来のニューラルデコーダに比べて精度の高い新しい同変アーキテクチャを提案する。
論文参考訳（メタデータ） (2023-04-14T19:46:39Z)
Decoder-Only or Encoder-Decoder? Interpreting Language Model as a Regularized Encoder-Decoder [75.03283861464365]
seq2seqタスクは、与えられた入力ソースシーケンスに基づいてターゲットシーケンスを生成することを目的としている。伝統的に、seq2seqタスクのほとんどはエンコーダによって解決され、ソースシーケンスとデコーダをエンコードしてターゲットテキストを生成する。最近、デコーダのみの言語モデルをseq2seqタスクに直接適用する、多くの新しいアプローチが出現しました。
論文参考訳（メタデータ） (2023-04-08T15:44:29Z)
Graph Neural Networks for Channel Decoding [71.15576353630667]
低密度パリティチェック(LDPC)やBCH符号など、様々な符号化方式の競合復号性能を示す。ニューラルネットワーク(NN)は、与えられたグラフ上で一般化されたメッセージパッシングアルゴリズムを学習する。提案するデコーダを,従来のチャネル復号法および最近のディープラーニングに基づく結果と比較した。
論文参考訳（メタデータ） (2022-07-29T15:29:18Z)
Improved decoding of circuit noise and fragile boundaries of tailored surface codes [61.411482146110984]
高速かつ高精度なデコーダを導入し、幅広い種類の量子誤り訂正符号で使用することができる。我々のデコーダは、信仰マッチングと信念フィンドと呼ばれ、すべてのノイズ情報を活用し、QECの高精度なデモを解き放つ。このデコーダは, 標準の正方形曲面符号に対して, 整形曲面符号において, より高いしきい値と低い量子ビットオーバーヘッドをもたらすことがわかった。
論文参考訳（メタデータ） (2022-03-09T18:48:54Z)
Reducing Redundancy in the Bottleneck Representation of the Autoencoders [98.78384185493624]
オートエンコーダは教師なしニューラルネットワークの一種であり、様々なタスクを解くのに使用できる。本稿では,ボトルネック表現における特徴冗長性を明示的に罰する手法を提案する。我々は,3つの異なるデータセットを用いた次元削減,MNISTデータセットを用いた画像圧縮,ファッションMNISTを用いた画像デノナイズという,さまざまなタスクにまたがってアプローチを検証した。
論文参考訳（メタデータ） (2022-02-09T18:48:02Z)

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