論文の概要: A Practical and Scalable Decoder for Topological Quantum Error
Correction with Digital Annealer
- arxiv url: http://arxiv.org/abs/2203.15304v2
- Date: Fri, 9 Sep 2022 04:26:46 GMT
- ステータス: 処理完了
- システム内更新日: 2023-02-20 09:34:10.565693
- Title: A Practical and Scalable Decoder for Topological Quantum Error
Correction with Digital Annealer
- Title(参考訳): ディジタルアニールを用いたトポロジカル量子誤り訂正のための実用的でスケーラブルなデコーダ
- Authors: Jun Fujisaki, Hirotaka Oshima, Shintaro Sato, and Keisuke Fujii
- Abstract要約: 富士通デジタルアニール(DA)を用いた量子誤り訂正のための効率的でスケーラブルなデコーダを提案する。
特に,提案したDAデコーダを表面コードに実装し,様々なコードに対して詳細な数値実験を行い,その性能とスケーラビリティを検証した。
また、DAデコーダはハードウェア実装を含む様々な観点からUnion-Find(UF)デコーダよりも利点があることが示されている。
- 参考スコア(独自算出の注目度): 0.5658123802733283
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Quantum error correction is one of the most important milestones for
realization of large-scale quantum computation. To achieve this, it is
essential not only to integrate a large number of qubits with high fidelity,
but also to build a scalable classical system that can perform error
correction. Here, we propose an efficient and scalable decoder for quantum
error correction using Fujitsu Digital Annealer (DA). Specifically, the error
correction problem of stabilizer codes is mapped into an Ising-type
optimization problem, so-called quadratic unconstrained binary optimization
(QUBO) problem, which is solved by DA. In particular, we implement the proposed
DA decoder for the surface code and perform detailed numerical experiments for
various code distances to see its performance and scalability. We observe that
computational scaling for the DA decoder has a lower order of polynomial than
the decoding methods using simulated annealing (SA) and minimum-weight perfect
matching (MWPM) algorithm under all tested conditions. It is also shown that
the DA decoder has advantages over the Union-Find (UF) decoder from a variety
of perspectives including hardware implementation. Furthermore, the threshold
behavior of the logical error probability for the DA decoder is analyzed and
the resultant threshold lies between 9.4% and 9.8%, which is very close to that
obtained by the MWPM decoder. This result clearly shows the high potential of
the DA decoder for quantum error correction.
- Abstract(参考訳): 量子誤差補正は、大規模量子計算を実現する上で最も重要なマイルストーンの1つである。
これを実現するためには、大量のキュービットを高い忠実度で統合するだけでなく、エラー訂正が可能なスケーラブルな古典的システムを構築することが不可欠である。
本稿では,富士通デジタルアニーラ(da)を用いた,効率良くスケーラブルな量子誤り訂正デコーダを提案する。
具体的には、安定化器符号の誤り訂正問題をIsing型最適化問題、いわゆる2次非制約バイナリ最適化(QUBO)問題にマッピングし、DAによって解かれる。
特に,提案するdaデコーダを表面コードに実装し,その性能と拡張性を確認するため,様々なコード距離について詳細な数値実験を行う。
DAデコーダの計算スケーリングは, 模擬アニーリング (SA) と最小重み付き完全マッチング (MWPM) アルゴリズムを用いて, 全ての試験条件下での復号法よりも低次である。
また、DAデコーダはハードウェア実装を含む様々な観点からUnion-Find(UF)デコーダよりも利点があることが示されている。
さらに、DAデコーダの論理誤差確率のしきい値挙動を分析し、その結果のしきい値が9.4%から9.8%であり、MWPMデコーダに非常に近い。
この結果は、量子誤り訂正のためのdaデコーダの高ポテンシャルを示している。
関連論文リスト
- Degenerate quantum erasure decoding [7.6119527195998025]
明示的なコードと効率的なデコーダを用いて、ニアキャパシティ性能を実現する方法を示す。
さらに、混合消去や非分極エラーなど、他のエラーモデルを扱うデコーダの可能性についても検討する。
論文 参考訳(メタデータ) (2024-11-20T18:02:05Z) - Testing the Accuracy of Surface Code Decoders [55.616364225463066]
大規模でフォールトトレラントな量子計算は量子エラー訂正符号(QECC)によって実現される
本研究は,QECC復号方式の精度と有効性をテストするための最初の体系的手法である。
論文 参考訳(メタデータ) (2023-11-21T10:22:08Z) - Fast Flux-Activated Leakage Reduction for Superconducting Quantum
Circuits [84.60542868688235]
量子ビット実装のマルチレベル構造から生じる計算部分空間から漏れること。
パラメトリックフラックス変調を用いた超伝導量子ビットの資源効率向上のためのユニバーサルリーク低減ユニットを提案する。
繰り返し重み付け安定化器測定におけるリーク低減ユニットの使用により,検出されたエラーの総数を,スケーラブルな方法で削減できることを実証した。
論文 参考訳(メタデータ) (2023-09-13T16:21:32Z) - Data-driven decoding of quantum error correcting codes using graph
neural networks [0.0]
グラフニューラルネットワーク(GNN)を用いたモデルフリーでデータ駆動型デコーディングアプローチについて検討する。
GNNベースのデコーダは、シミュレーションデータのみを与えられた表面コード上での回路レベルのノイズに対する整合デコーダよりも優れていることを示す。
その結果、デコードに対する純粋にデータ駆動型アプローチが、実用的な量子誤り訂正のための実行可能な選択肢である可能性が示唆された。
論文 参考訳(メタデータ) (2023-07-03T17:25:45Z) - The END: An Equivariant Neural Decoder for Quantum Error Correction [73.4384623973809]
データ効率のよいニューラルデコーダを導入し、この問題の対称性を活用する。
本稿では,従来のニューラルデコーダに比べて精度の高い新しい同変アーキテクチャを提案する。
論文 参考訳(メタデータ) (2023-04-14T19:46:39Z) - Ising model formulation for highly accurate topological color codes
decoding [0.9002260638342727]
量子誤り訂正符号の1つであるトポロジカルカラー符号は、すべてのクリフォードゲートを横方向に実装できるという点で、表面符号に対して有利である。
そこで本研究では,カラーコードの高精度デコードを可能にするIsingモデルの定式化を提案する。
論文 参考訳(メタデータ) (2023-03-02T15:28:08Z) - Deep Quantum Error Correction [73.54643419792453]
量子誤り訂正符号(QECC)は、量子コンピューティングのポテンシャルを実現するための鍵となる要素である。
本研究では,新しいエンペンド・ツー・エンドの量子誤りデコーダを効率的に訓練する。
提案手法は,最先端の精度を実現することにより,QECCのニューラルデコーダのパワーを実証する。
論文 参考訳(メタデータ) (2023-01-27T08:16:26Z) - Matching and maximum likelihood decoding of a multi-round subsystem
quantum error correction experiment [1.2189422792863451]
重六角格子で接続された超伝導量子ビット上で量子誤差補正を行う。
フルプロセッサは、距離3の論理量子ビットを符号化し、耐故障症候群の測定を数ラウンド行うことができる。
完全整合デコーダの使用によって論理誤差が変化することを示す。
論文 参考訳(メタデータ) (2022-03-14T15:44:11Z) - 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)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。