論文の概要: Conservation laws and quantum error correction: towards a generalised
matching decoder
- arxiv url: http://arxiv.org/abs/2207.06428v2
- Date: Wed, 28 Feb 2024 03:39:23 GMT
- ステータス: 処理完了
- システム内更新日: 2024-02-29 19:31:24.235589
- Title: Conservation laws and quantum error correction: towards a generalised
matching decoder
- Title(参考訳): 保存則と量子誤差補正--一般化マッチングデコーダに向けて
- Authors: Benjamin J. Brown
- Abstract要約: 原型量子低密度パリティチェック符号である表面符号の復号アルゴリズムについて検討する。
デコーダは、表面符号安定化素子間の物質化された対称性によって生じる基盤構造を利用する。
本研究では,特定の特性を持つ符号に対して,最小重み付き完全整合デコーダを構築する方式を提案する。
- 参考スコア(独自算出の注目度): 2.1756081703276
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Decoding algorithms are essential to fault-tolerant quantum-computing
architectures. In this perspective we explore decoding algorithms for the
surface code; a prototypical quantum low-density parity-check code that
underlies many of the leading efforts to demonstrate scalable quantum
computing. Central to our discussion is the minimum-weight perfect-matching
decoder. The decoder works by exploiting underlying structure that arises due
to materialised symmetries among surface-code stabilizer elements. By
concentrating on these symmetries, we begin to address the question of how a
minimum-weight perfect-matching decoder might be generalised for other families
of codes. We approach this question first by investigating examples of matching
decoders for other codes. These include decoding algorithms that have been
specialised to correct for noise models that demonstrate a particular structure
or bias with respect to certain codes. In addition to this, we propose a
systematic way of constructing a minimum-weight perfect-matching decoder for
codes with certain characteristic properties. The properties we make use of are
common among topological codes. We discuss the broader applicability of the
proposal, and we suggest some questions we can address that may show us how to
design a generalised matching decoder for arbitrary stabilizer codes.
- Abstract(参考訳): フォールトトレラントな量子計算アーキテクチャにはデコーディングアルゴリズムが不可欠である。
この観点から、我々は、スケーラブルな量子コンピューティングを実証する主要な取り組みの基盤となる、プロトタイプな量子低密度パリティチェックコードである、表面符号の復号アルゴリズムについて検討する。
議論の中心は、最小ウェイトのパーフェクトマッチングデコーダです。
デコーダは、表面コード安定化素子間の物質的対称性によって生じる基礎構造を利用する。
これらの対称性に集中することにより、最小限の完全整合デコーダが他の種類の符号に対してどのように一般化されるかという問題に対処し始める。
まず、他のコードと一致するデコーダの例を調べることで、この問題に対処する。
これには、特定の構造やバイアスを示すノイズモデルを修正するために特別に開発された復号アルゴリズムが含まれる。
さらに,特定の特性を持つ符号に対して,最小重み付き完全整合デコーダを構築する方式を提案する。
私たちが利用する特性は、トポロジカルなコードでは一般的です。
我々は提案のより広い適用性について議論し、任意の安定化符号に対して一般化されたマッチングデコーダを設計する方法を示すために対処できるいくつかの質問を提案する。
関連論文リスト
- Progressive-Proximity Bit-Flipping for Decoding Surface Codes [9.801253635315636]
トリックやサーフェスコードのようなトポロジカル量子コードは、ハードウェア実装の優れた候補である。
既存のデコーダは、計算複雑性の低いような要求を満たすのに不足することが多い。
トリックおよび表面符号に適した新しいビットフリップ(BF)デコーダを提案する。
論文 参考訳(メタデータ) (2024-02-24T22:38:05Z) - Concatenating Binomial Codes with the Planar Code [0.0]
回転ボソニック符号は超伝導量子ビット実験における量子ビットの魅力的な符号化である。
耐故障性量子計算のための計測に基づくスキームにおいて,これらの符号と平面符号の整合性について検討する。
二項符号量子ビットを用いた平面符号の優れた性能を得るために、適応位相測定、最大量子状態推定、重み付き最小重み復号法を実装する必要がある。
論文 参考訳(メタデータ) (2023-12-22T02:34:56Z) - 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) - Machine Learning-Aided Efficient Decoding of Reed-Muller Subcodes [59.55193427277134]
Reed-Muller (RM) 符号は、一般的なバイナリインプットメモリレス対称チャネルの容量を達成する。
RM符号は制限されたレートのみを許容する。
効率的なデコーダは、RM符号に対して有限長で利用可能である。
論文 参考訳(メタデータ) (2023-01-16T04:11:14Z) - Efficient decoding up to a constant fraction of the code length for
asymptotically good quantum codes [0.38073142980732994]
量子低密度パリティチェック符号の以前のデコーダは、重量$O(sqrtn log n)$の逆誤差しか処理できなかった。
当社のデコーダは,Panteleev と Kalachev の Lifted Product コードに適応可能であることを示す。
論文 参考訳(メタデータ) (2022-06-15T14:46:06Z) - Improved decoding of circuit noise and fragile boundaries of tailored
surface codes [61.411482146110984]
高速かつ高精度なデコーダを導入し、幅広い種類の量子誤り訂正符号で使用することができる。
我々のデコーダは、信仰マッチングと信念フィンドと呼ばれ、すべてのノイズ情報を活用し、QECの高精度なデモを解き放つ。
このデコーダは, 標準の正方形曲面符号に対して, 整形曲面符号において, より高いしきい値と低い量子ビットオーバーヘッドをもたらすことがわかった。
論文 参考訳(メタデータ) (2022-03-09T18:48:54Z) - Adversarial Neural Networks for Error Correcting Codes [76.70040964453638]
機械学習(ML)モデルの性能と適用性を高めるための一般的なフレームワークを紹介する。
本稿では,MLデコーダと競合する識別器ネットワークを組み合わせることを提案する。
我々のフレームワークはゲーム理論であり、GAN(Generative Adversarial Network)によって動機付けられている。
論文 参考訳(メタデータ) (2021-12-21T19:14:44Z) - Dense Coding with Locality Restriction for Decoder: Quantum Encoders vs.
Super-Quantum Encoders [67.12391801199688]
我々は、デコーダに様々な局所性制限を課すことにより、濃密な符号化について検討する。
このタスクでは、送信者アリスと受信機ボブが絡み合った状態を共有する。
論文 参考訳(メタデータ) (2021-09-26T07:29:54Z) - Trellis Decoding For Qudit Stabilizer Codes And Its Application To Qubit
Topological Codes [3.9962751777898955]
トレリス復号器は強い構造を持ち、古典的符号化理論を用いて結果をガイドとして拡張し、復号グラフの構造特性を計算できる正準形式を示す。
修正されたデコーダは、任意の安定化コード$S$で動作し、コードの正規化子のコンパクトでグラフィカルな表現を構築するワンタイムオフライン、$Sperp$、Viterbiアルゴリズムを使った高速でパラレルなオンライン計算である。
論文 参考訳(メタデータ) (2021-06-15T16:01:42Z) - Correcting spanning errors with a fractal code [7.6146285961466]
立方体符号のフラクタル特性を模倣した2次元古典符号であるフィボナッチ符号の効率的な復号器を提案する。
我々は,デコーダが一次元相関誤差に対して頑健であることを示す数値実験を行った。
論文 参考訳(メタデータ) (2020-02-26T19:00:06Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。