論文の概要: Exploiting Degeneracy in Belief Propagation Decoding of Quantum Codes
- arxiv url: http://arxiv.org/abs/2104.13659v2
- Date: Sun, 2 Apr 2023 12:26:25 GMT
- ステータス: 処理完了
- システム内更新日: 2023-04-05 01:59:47.507629
- Title: Exploiting Degeneracy in Belief Propagation Decoding of Quantum Codes
- Title(参考訳): 量子符号の伝播デコードにおける爆発的縮退
- Authors: Kao-Yueh Kuo and Ching-Yi Lai
- Abstract要約: メモリ効果を付加した第4次BPに基づく量子符号の復号化アルゴリズム(MBP)を提案する。
表面上のMBPと脱分極誤差に関するトーリック符号について、それぞれ16%と17.5%の誤差閾値を観測する。
- 参考スコア(独自算出の注目度): 4.340338299803562
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Quantum information needs to be protected by quantum error-correcting codes
due to imperfect physical devices and operations. One would like to have an
efficient and high-performance decoding procedure for the class of quantum
stabilizer codes. A potential candidate is Pearl's belief propagation (BP), but
its performance suffers from the many short cycles inherent in a quantum
stabilizer code, especially highly-degenerate codes. A general impression
exists that BP is not effective for topological codes. In this paper, we
propose a decoding algorithm for quantum codes based on quaternary BP with
additional memory effects (called MBP). This MBP is like a recursive neural
network with inhibitions between neurons (edges with negative weights), which
enhance the perception capability of a network. Moreover, MBP exploits the
degeneracy of a quantum code so that the most probable error or its degenerate
errors can be found with high probability. The decoding performance is
significantly improved over the conventional BP for various quantum codes,
including quantum bicycle, hypergraph-product, surface and toric codes. For MBP
on the surface and toric codes over depolarizing errors, we observe error
thresholds of 16% and 17.5%, respectively.
- Abstract(参考訳): 量子情報は、不完全な物理デバイスや操作のために量子エラー訂正符号によって保護される必要がある。
量子安定化器符号のクラスに対して、効率的かつ高性能な復号法が望まれる。
潜在的な候補はパールの信念伝播 (bp) であるが、その性能は量子安定化符号、特に高縮退符号に固有の多くの短いサイクルに苦しむ。
BPはトポロジカルコードには有効ではないという一般的な印象がある。
本稿では,メモリ効果を付加した第4次BPに基づく量子符号の復号法を提案する。
このMBPは、ニューロン間(負の重みを持つエッジ)を阻害する再帰的ニューラルネットワークのようなもので、ネットワークの知覚能力を高める。
さらに、MBPは量子コードの縮退を利用して、最も確率の高いエラーまたはその縮退したエラーを高い確率で見つけることができる。
復号化性能は、量子自転車、ハイパーグラフ生成物、表面およびトーリック符号を含む様々な量子符号に対する従来のBPよりも大幅に改善されている。
表面上のMBPと脱分極誤差に関するトーリック符号について、それぞれ16%と17.5%の誤差閾値を観測する。
関連論文リスト
- Many-hypercube codes: High-rate quantum error-correcting codes for high-performance fault-tolerant quantum computation [0.0]
我々は,高速な量子符号の新たなファミリーとして,高速な量子誤り検出符号を開発した。
これらの単純な構造は、ハイパーキューブを用いた幾何学的解釈を可能にし、それぞれが論理キュービットに対応する。
回路レベルのノイズモデルにおいても高い誤差閾値を達成する。
論文 参考訳(メタデータ) (2024-03-24T07:46:26Z) - Small Quantum Codes from Algebraic Extensions of Generalized Bicycle
Codes [4.299840769087443]
量子LDPC符号は、消滅する符号化率を持つ表面符号から、一定の符号化率と線形距離を持つ非常に有望な符号まで様々である。
我々は、一般化自転車(GB)符号として知られる量子LDPC符号のサブセットにインスパイアされた小さな量子符号を考案した。
論文 参考訳(メタデータ) (2024-01-15T10:38:13Z) - Advantage of Quantum Neural Networks as Quantum Information Decoders [1.1842028647407803]
位相安定化器ハミルトンの基底空間に符号化された量子情報の復号化問題について検討する。
まず、標準安定化器に基づく誤り訂正と復号化方式が、そのような量子符号において適切に摂動可能であることを証明した。
次に、量子ニューラルネットワーク(QNN)デコーダが読み出し誤差をほぼ2次的に改善することを証明する。
論文 参考訳(メタデータ) (2024-01-11T23:56:29Z) - Quaternary Neural Belief Propagation Decoding of Quantum LDPC Codes with
Overcomplete Check Matrices [45.997444794696676]
量子低密度パリティチェック(QLDPC)符号は、量子コンピュータにおける誤り訂正の候補として有望である。
量子コンピュータでQLDPCコードを実装する際の大きな課題の1つは、普遍デコーダの欠如である。
まず、オーバーコンプリートチェック行列で動作する信念伝搬(BP)デコーダを用いてQLDPC符号を復号する。
我々は,QLPDC符号の最適2値BPデコーダとして研究されたNBPデコーダを,第4次BPデコーダに拡張する。
論文 参考訳(メタデータ) (2023-08-16T08:24:06Z) - Fault-Tolerant Computing with Single Qudit Encoding [49.89725935672549]
単一マルチレベルキューディットに実装された安定化器量子エラー訂正符号について論じる。
これらのコードは、quditの特定の物理的エラーに合わせてカスタマイズすることができ、効果的にそれらを抑制することができる。
分子スピン四重項上のフォールトトレラントな実装を実証し、線形キューディットサイズのみの成長を伴うほぼ指数関数的な誤差抑制を示す。
論文 参考訳(メタデータ) (2023-07-20T10:51:23Z) - Deep Quantum Error Correction [73.54643419792453]
量子誤り訂正符号(QECC)は、量子コンピューティングのポテンシャルを実現するための鍵となる要素である。
本研究では,新しいエンペンド・ツー・エンドの量子誤りデコーダを効率的に訓練する。
提案手法は,最先端の精度を実現することにより,QECCのニューラルデコーダのパワーを実証する。
論文 参考訳(メタデータ) (2023-01-27T08:16:26Z) - Neural Belief Propagation Decoding of Quantum LDPC Codes Using
Overcomplete Check Matrices [60.02503434201552]
元のチェック行列における行の線形結合から生成された冗長な行を持つチェック行列に基づいてQLDPC符号を復号する。
このアプローチは、非常に低い復号遅延の利点を付加して、復号性能を著しく向上させる。
論文 参考訳(メタデータ) (2022-12-20T13:41:27Z) - Iterative Qubits Management for Quantum Index Searching in a Hybrid
System [56.39703478198019]
IQuCSは、量子古典ハイブリッドシステムにおけるインデックス検索とカウントを目的としている。
我々はQiskitでIQuCSを実装し、集中的な実験を行う。
その結果、量子ビットの消費を最大66.2%削減できることが示されている。
論文 参考訳(メタデータ) (2022-09-22T21:54:28Z) - Hardware-efficient error-correcting codes for large nuclear spins [62.997667081978825]
本稿では、実験的に実現可能な演算を用いて、核スピンの位相反転を補正するハードウェア効率の量子プロトコルを提案する。
結果は、修正されたスピンベースの量子ビットに対して実現可能なブループリントを提供する。
論文 参考訳(メタデータ) (2021-03-15T17:14:48Z) - Decoding of Quantum Data-Syndrome Codes via Belief Propagation [3.2689702143620143]
量子データシンドローム符号は、データ量子ビットとシンドロームビットを同時に保護するために設計されている。
スパースチェック行列を用いた量子DS符号の効率的な復号法を提案する。
論文 参考訳(メタデータ) (2021-02-03T10:05:36Z) - Quantum error-correcting codes and their geometries [0.6445605125467572]
本稿では,量子誤り訂正の数学的および幾何学について紹介する。
量子符号は、まず量子ビット安定化器符号、次に量子ビット非安定化器符号、そして最後に局所次元の高い符号である。
これにより、コードのパラメータを効率的に推論し、同じパラメータを持つコード間で等価性を推論し、特定のパラメータの有効性を推論するのに有用なツールを提供する。
論文 参考訳(メタデータ) (2020-07-12T13:57:39Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。