論文の概要: Testing the Accuracy of Surface Code Decoders
- arxiv url: http://arxiv.org/abs/2311.12503v1
- Date: Tue, 21 Nov 2023 10:22:08 GMT
- ステータス: 処理完了
- システム内更新日: 2023-11-23 01:22:35.868741
- Title: Testing the Accuracy of Surface Code Decoders
- Title(参考訳): 表面符号デコーダの精度検証
- Authors: Arshpreet Singh Maan, Alexandru Paler
- Abstract要約: 大規模でフォールトトレラントな量子計算は量子エラー訂正符号(QECC)によって実現される
本研究は,QECC復号方式の精度と有効性をテストするための最初の体系的手法である。
- 参考スコア(独自算出の注目度): 55.616364225463066
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Large-scale, fault-tolerant quantum computations will be enabled by quantum
error-correcting codes (QECC). This work presents the first systematic
technique to test the accuracy and effectiveness of different QECC decoding
schemes by comparing a look-up table decoder to solutions generated using
algorithmic decoders. Specifically, we examine the results of
minimum-weight-perfect-matching and belief-propagation decoders against
exhaustive look-up tables for surface codes up to distance seven and categorise
where errors are accurately corrected in both decoding schemes. While our
results are preliminary, we show that significant quantitative results can be
generated, comparing how actual error channels are successfully or
unsuccessfully decoded. We show that different decoding schemes perform very
differently under the same QECC scheme and error model, and detail how decoders
can be tested and classified with respect to errors that are successfully
decodable. This work paves the way to the data driven tuning of decoder
ensembles and will enable tailored design of hybrid decoding schemes that allow
for real-time decoding, while maintaining the high theoretical thresholds
allowed by specific quantum error correction codes.
- Abstract(参考訳): 大規模でフォールトトレラントな量子計算は量子エラー訂正符号(QECC)によって実現される。
本稿では,検索テーブルデコーダとアルゴリズムデコーダを用いた解を比較し,異なるqeccデコーダ方式の精度と有効性をテストする最初の体系的手法を提案する。
具体的には,両復号方式で誤差を正確に補正した表面符号の網羅的なルックアップテーブルに対して,最小長マッチングと信念伝搬デコーダの結果を検討する。
予備的な結果ではあるものの,実際のエラーチャンネルの復号化に成功か失敗かを比較することで,有意な定量的結果が得られることを示す。
異なる復号方式は同一のQECCスキームとエラーモデルで非常に異なる性能を示し、デコーダをテストし、デオード可能なエラーに対して分類する方法を詳述する。
この研究はデコーダアンサンブルのデータ駆動チューニングへの道を開き、特定の量子誤り訂正符号で許容される高い理論上のしきい値を維持しながら、リアルタイムデコードを可能にするハイブリッドデコードスキームをカスタマイズした設計を可能にする。
関連論文リスト
- Degenerate quantum erasure decoding [7.6119527195998025]
明示的なコードと効率的なデコーダを用いて、ニアキャパシティ性能を実現する方法を示す。
さらに、混合消去や非分極エラーなど、他のエラーモデルを扱うデコーダの可能性についても検討する。
論文 参考訳(メタデータ) (2024-11-20T18:02:05Z) - A High-Performance List Decoding Algorithm for Surface Codes with Erroneous Syndrome [9.191400697168389]
本稿では,誤動作を伴う表面符号に対する高性能なリスト復号法を提案する。
提案手法は,まず,先行処理にBP復号法を用い,その後処理後統計復号法(OSD)を用いてキュービットとシンドロームの両方をリストアップし,復元する。
論文 参考訳(メタデータ) (2024-09-11T03:12:18Z) - Breadth-first graph traversal union-find decoder [0.0]
我々はその実装を単純化し、潜在的な復号速度の利点を提供するUnion-findデコーダの変種を開発する。
これらの手法が、非トポロジカル量子低密度パリティチェック符号のデコードにどのように適用できるかを示す。
論文 参考訳(メタデータ) (2024-07-22T18:54:45Z) - The END: An Equivariant Neural Decoder for Quantum Error Correction [73.4384623973809]
データ効率のよいニューラルデコーダを導入し、この問題の対称性を活用する。
本稿では,従来のニューラルデコーダに比べて精度の高い新しい同変アーキテクチャを提案する。
論文 参考訳(メタデータ) (2023-04-14T19:46:39Z) - Deep Quantum Error Correction [73.54643419792453]
量子誤り訂正符号(QECC)は、量子コンピューティングのポテンシャルを実現するための鍵となる要素である。
本研究では,新しいエンペンド・ツー・エンドの量子誤りデコーダを効率的に訓練する。
提案手法は,最先端の精度を実現することにより,QECCのニューラルデコーダのパワーを実証する。
論文 参考訳(メタデータ) (2023-01-27T08:16:26Z) - A Practical and Scalable Decoder for Topological Quantum Error
Correction with Digital Annealer [0.5658123802733283]
富士通デジタルアニール(DA)を用いた量子誤り訂正のための効率的でスケーラブルなデコーダを提案する。
特に,提案したDAデコーダを表面コードに実装し,様々なコードに対して詳細な数値実験を行い,その性能とスケーラビリティを検証した。
また、DAデコーダはハードウェア実装を含む様々な観点からUnion-Find(UF)デコーダよりも利点があることが示されている。
論文 参考訳(メタデータ) (2022-03-29T07:48:51Z) - Improved decoding of circuit noise and fragile boundaries of tailored
surface codes [61.411482146110984]
高速かつ高精度なデコーダを導入し、幅広い種類の量子誤り訂正符号で使用することができる。
我々のデコーダは、信仰マッチングと信念フィンドと呼ばれ、すべてのノイズ情報を活用し、QECの高精度なデモを解き放つ。
このデコーダは, 標準の正方形曲面符号に対して, 整形曲面符号において, より高いしきい値と低い量子ビットオーバーヘッドをもたらすことがわかった。
論文 参考訳(メタデータ) (2022-03-09T18:48:54Z) - Performance of teleportation-based error correction circuits for bosonic
codes with noisy measurements [58.720142291102135]
テレポーテーションに基づく誤り訂正回路を用いて、回転対称符号の誤り訂正能力を解析する。
マイクロ波光学における現在達成可能な測定効率により, ボソニック回転符号の破壊ポテンシャルは著しく低下することが判明した。
論文 参考訳(メタデータ) (2021-08-02T16:12:13Z) - Cellular automaton decoders for topological quantum codes with noisy
measurements and beyond [68.8204255655161]
本稿では,トポロジカル量子符号を超える幅広い符号に適用可能なセルオートマトン,スイープルールに基づく誤り訂正手法を提案する。
単純化のために, 境界付きロンボックドデカヘドラル格子上の3次元トーリック符号に着目し, 得られた局所デコーダの誤差しきい値がゼロでないことを証明した。
この誤差補正法は, 測定誤差に対して極めて堅牢であり, また, 格子モデルやノイズモデルの詳細に敏感であることがわかった。
論文 参考訳(メタデータ) (2020-04-15T18:00:01Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。