論文の概要: Decoding algorithms for surface codes
- arxiv url: http://arxiv.org/abs/2307.14989v6
- Date: Mon, 30 Sep 2024 17:11:42 GMT
- ステータス: 翻訳完了
- システム内更新日: 2024-10-02 16:32:28.278783
- Title: Decoding algorithms for surface codes
- Title（参考訳）: 曲面符号の復号化アルゴリズム
- Authors: Antonio deMarti iOlius, Patricio Fuentes, Román Orús, Pedro M. Crespo, Josu Etxezarreta Martinez,
- Abstract要約: 現在、表面コードは、短期的エラー修正量子ビットを構築する最も有望な候補である。
アルゴリズムの復号化における重要な側面は、量子状態が時間の経過とともにさらなるエラーに遭うため、その速度である。
本稿では、これらの復号法の中核となる原理と、改良された結果の約束を示す既存の変種について述べる。
- 参考スコア（独自算出の注目度）: 0.0
- License:
- Abstract: Quantum technologies have the potential to solve certain computationally hard problems with polynomial or super-polynomial speedups when compared to classical methods. Unfortunately, the unstable nature of quantum information makes it prone to errors. For this reason, quantum error correction is an invaluable tool to make quantum information reliable and enable the ultimate goal of fault-tolerant quantum computing. Surface codes currently stand as the most promising candidates to build near term error corrected qubits given their two-dimensional architecture, the requirement of only local operations, and high tolerance to quantum noise. Decoding algorithms are an integral component of any error correction scheme, as they are tasked with producing accurate estimates of the errors that affect quantum information, so that they can subsequently be corrected. A critical aspect of decoding algorithms is their speed, since the quantum state will suffer additional errors with the passage of time. This poses a connundrum, where decoding performance is improved at the expense of complexity and viceversa. In this review, a thorough discussion of state-of-the-art decoding algorithms for surface codes is provided. The target audience of this work are both readers with an introductory understanding of the field as well as those seeking to further their knowledge of the decoding paradigm of surface codes. We describe the core principles of these decoding methods as well as existing variants that show promise for improved results. In addition, both the decoding performance, in terms of error correction capability, and decoding complexity, are compared. A review of the existing software tools regarding surface codes decoding is also provided.
- Abstract（参考訳）: 量子技術は、古典的手法と比較して多項式や超多項式のスピードアップで計算的に難しい問題を解く可能性がある。
残念なことに、量子情報の不安定な性質はエラーを起こしやすい。
このため、量子誤り訂正は、量子情報を信頼できるものにし、フォールトトレラントな量子コンピューティングの究極の目標を実現するための貴重なツールである。
現在、表面符号は、2次元アーキテクチャ、局所演算のみの要求、量子ノイズに対する高い耐性を考えれば、短期誤差補正量子ビットを構築する最も有望な候補である。
復号アルゴリズムは、任意の誤り訂正スキームの不可欠な要素であり、量子情報に影響を及ぼす誤差の正確な推定を生成することを任務としている。
アルゴリズムの復号化における重要な側面は、量子状態が時間の経過とともにさらなるエラーに遭うため、その速度である。
これは複雑さと逆転を犠牲にして、デコードのパフォーマンスが向上する、という混乱を招きます。
本稿では,曲面符号に対する最先端の復号化アルゴリズムについて,徹底的な議論を行う。
この研究を対象とする読者は、フィールドに関する入門的な理解を持つ読者と、表面符号の復号パラダイムに関するさらなる知識を求める読者の両方である。
本稿では、これらの復号法の中核となる原理と、改良された結果の約束を示す既存の変種について述べる。
さらに,復号化性能,誤り訂正能力,復号化複雑性の両面を比較した。
サーフェスコードのデコードに関する既存のソフトウェアツールのレビューも提供する。
関連論文リスト
- A High-Performance List Decoding Algorithm for Surface Codes with Erroneous Syndrome [9.191400697168389]
本稿では,誤動作を伴う表面符号に対する高性能なリスト復号法を提案する。
誤症候群情報に対処するため,症候群ソフト情報を組み込むことにより,症候群の記載も可能とした。
数値計算により,提案アルゴリズムは誤動作を伴う表面符号の復号性能を著しく向上することを示した。
論文 参考訳（メタデータ） (2024-09-11T03:12:18Z) - Breadth-first graph traversal union-find decoder [0.0]
我々はその実装を単純化し、潜在的な復号速度の利点を提供するUnion-findデコーダの変種を開発する。
これらの手法が、非トポロジカル量子低密度パリティチェック符号のデコードにどのように適用できるかを示す。
論文 参考訳（メタデータ） (2024-07-22T18:54:45Z) - Testing the Accuracy of Surface Code Decoders [55.616364225463066]
大規模でフォールトトレラントな量子計算は量子エラー訂正符号(QECC)によって実現される
本研究は,QECC復号方式の精度と有効性をテストするための最初の体系的手法である。
論文 参考訳（メタデータ） (2023-11-21T10:22:08Z) - The END: An Equivariant Neural Decoder for Quantum Error Correction [73.4384623973809]
データ効率のよいニューラルデコーダを導入し、この問題の対称性を活用する。
本稿では,従来のニューラルデコーダに比べて精度の高い新しい同変アーキテクチャを提案する。
論文 参考訳（メタデータ） (2023-04-14T19:46:39Z) - Modular decoding: parallelizable real-time decoding for quantum
computers [55.41644538483948]
リアルタイム量子計算は、ノイズの多い量子ハードウェアによって生成されたデータのストリームから論理的な結果を取り出すことができる復号アルゴリズムを必要とする。
本稿では,デコーディングの精度を犠牲にすることなく,最小限の追加通信でこの問題に対処できるモジュールデコーディングを提案する。
本稿では,格子探索型耐故障ブロックのモジュールデコーディングの具体例であるエッジ頂点分解について紹介する。
論文 参考訳（メタデータ） (2023-03-08T19:26:10Z) - Deep Quantum Error Correction [73.54643419792453]
量子誤り訂正符号(QECC)は、量子コンピューティングのポテンシャルを実現するための鍵となる要素である。
本研究では,新しいエンペンド・ツー・エンドの量子誤りデコーダを効率的に訓練する。
提案手法は,最先端の精度を実現することにより,QECCのニューラルデコーダのパワーを実証する。
論文 参考訳（メタデータ） (2023-01-27T08:16:26Z) - Automatic Implementation and Evaluation of Error-Correcting Codes for
Quantum Computing: An Open-Source Framework for Quantum Error Correction [2.1801327670218855]
実際の量子コンピュータは、計算中にエラーを引き起こす頻繁なノイズ効果に悩まされている。
量子エラー訂正コードは、対応するエラーを識別し修正する手段を提供することで、この問題に対処する。
本稿では, あるアプリケーションに対してエラー訂正コードを自動的に適用し, その後に自動ノイズ対応量子回路シミュレーションを行うオープンソースフレームワークを提案する。
論文 参考訳（メタデータ） (2023-01-13T19:12:22Z) - Improved decoding of circuit noise and fragile boundaries of tailored
surface codes [61.411482146110984]
高速かつ高精度なデコーダを導入し、幅広い種類の量子誤り訂正符号で使用することができる。
我々のデコーダは、信仰マッチングと信念フィンドと呼ばれ、すべてのノイズ情報を活用し、QECの高精度なデモを解き放つ。
このデコーダは, 標準の正方形曲面符号に対して, 整形曲面符号において, より高いしきい値と低い量子ビットオーバーヘッドをもたらすことがわかった。
論文 参考訳（メタデータ） (2022-03-09T18:48:54Z) - Efficiently computing logical noise in quantum error correcting codes [0.0]
実効論理ノイズに対する再正規化として,読み出し量子ビット上の測定誤差が現れることを示す。
実効的論理ノイズの計算複雑性を,数桁のオーダーで低減する一般手法を導出する。
論文 参考訳（メタデータ） (2020-03-23T19:40:56Z) - Deterministic correction of qubit loss [48.43720700248091]
量子ビットの損失は、大規模かつフォールトトレラントな量子情報プロセッサに対する根本的な障害の1つである。
トポロジカル曲面符号の最小インスタンスに対して、量子ビット損失検出と補正の完全なサイクルの実装を実験的に実証した。
論文 参考訳（メタデータ） (2020-02-21T19:48:53Z) - A Scalable Decoder Micro-architecture for Fault-Tolerant Quantum
Computing [2.617437465051793]
We design a decoder micro-architecture for the Union-Find decoding algorithm。
量子コンピュータの全ての論理量子ビットに対して、誤り訂正を同時に行うために必要な復号ハードウェアの量を最適化する。
論文 参考訳（メタデータ） (2020-01-18T04:44:52Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。