論文の概要: Ambiguity Clustering: an accurate and efficient decoder for qLDPC codes
- arxiv url: http://arxiv.org/abs/2406.14527v1
- Date: Thu, 20 Jun 2024 17:39:31 GMT
- ステータス: 処理完了
- システム内更新日: 2024-06-21 12:09:55.253791
- Title: Ambiguity Clustering: an accurate and efficient decoder for qLDPC codes
- Title(参考訳): Ambiguity Clustering:qLDPC符号の正確かつ効率的なデコーダ
- Authors: Stasiu Wolanski, Ben Barber,
- Abstract要約: 独立にデコードされたクラスタに計測データを分割するアルゴリズムであるAmbiguity Clustering (AC)を導入する。
ACはBP-OSDより1~3桁速く、論理的忠実度は低下しない。
我々のCPU実装であるACは、144キュービットのGross符号を、中性原子や閉じ込められたイオン系に対してリアルタイムにデコードするのに十分高速です。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Error correction allows a quantum computer to preserve a state long beyond the decoherence time of its physical qubits by encoding logical qubits in a larger number of physical qubits. The leading proposal for a scheme of quantum error correction is based on the surface code, but several recently proposed quantum low-density parity check (qLDPC) codes allow more logical information to be encoded in significantly fewer physical qubits. Key to any scheme of quantum error correction is the decoder, an algorithm that estimates the error state of the qubits from the results of syndrome measurements performed on them. The surface code has a variety of fast and accurate decoders, but the state-of-the-art decoder for general qLDPC codes, BP-OSD, has a high computational complexity. Here we introduce Ambiguity Clustering (AC), an algorithm which seeks to divide the measurement data into clusters which are decoded independently. We benchmark AC on the recently proposed bivariate bicycle codes and find that, at physically realistic error rates, AC is between one and three orders of magnitude faster than BP-OSD with no reduction in logical fidelity. Our CPU implementation of AC is already fast enough to decode the 144-qubit Gross code in real time for neutral atom and trapped ion systems.
- Abstract(参考訳): 誤り訂正により、量子コンピュータは、多くの物理量子ビットに論理量子ビットを符号化することにより、物理量子ビットのデコヒーレンス時間を超える状態を保存することができる。
量子誤り訂正のスキームの先導的な提案は表面コードに基づいているが、最近提案された量子低密度パリティチェック(qLDPC)符号により、より論理的な情報をより少ない物理量子ビットで符号化することができる。
量子誤り訂正のスキームの鍵となるのはデコーダ(decoder)である。これは、量子ビットの誤差状態を、その上で行われたシンドローム測定の結果から推定するアルゴリズムである。
曲面符号には様々な高速かつ正確なデコーダがあるが、一般的なqLDPC符号のための最先端のデコーダBP-OSDは計算複雑性が高い。
本稿では、独立にデコードされたクラスタに測定データを分割するアルゴリズムであるAmbiguity Clustering(AC)を紹介する。
我々は最近提案された二変量自転車符号にACをベンチマークし、物理的に現実的な誤り率では、ACは論理的忠実度を低下させることなくBP-OSDよりも1~3桁高速であることを示した。
我々のCPU実装であるACは、144キュービットのGross符号を、中性原子や閉じ込められたイオン系に対してリアルタイムにデコードするのに十分高速です。
関連論文リスト
- SymBreak: Mitigating Quantum Degeneracy Issues in QLDPC Code Decoders by Breaking Symmetry [13.97553415798807]
量子低密度パリティチェック (qLDPC) コードは有望な代替として出現し、より少ない量子ビットを必要とする。
SymBreakはqLDPC符号のための新しいデコーダで、デコードグラフを適応的に修正し、最先端の信条伝搬デコーダの性能を向上させる。
以上の結果から,Symbreak は BP と BP+OSD より複雑な BP の変種である BP と BP+OSD を,BP と比較して論理誤差率を 16.17 ドル,qLDPC のコードファミリで 3.23 ドルで上回った。
論文 参考訳(メタデータ) (2024-12-03T22:45:43Z) - Local Clustering Decoder: a fast and adaptive hardware decoder for the surface code [0.0]
本稿では,リアルタイムデコードシステムの精度と速度要件を同時に達成するソリューションとしてローカルクラスタリングデコーダを紹介する。
我々のデコーダはFPGA上に実装され、ハードウェア並列性を利用して、最速のキュービットタイプにペースを保ちます。
通常の非適応復号法と比較して4倍少ない物理量子ビットを持つ100万個の誤りのない量子演算を可能にする。
論文 参考訳(メタデータ) (2024-11-15T16:43:59Z) - Generalizing the matching decoder for the Chamon code [1.8416014644193066]
チャモン符号として知られる3次元,非CSS,低密度のパリティチェックコードに対して,マッチングデコーダを実装した。
一般化された整合デコーダは、整合前に信念伝播ステップによって拡張され、偏極雑音に対するしきい値が10.5%となる。
論文 参考訳(メタデータ) (2024-11-05T19:00:12Z) - 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) - 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) - Graph Neural Networks for Channel Decoding [71.15576353630667]
低密度パリティチェック(LDPC)やBCH符号など、様々な符号化方式の競合復号性能を示す。
ニューラルネットワーク(NN)は、与えられたグラフ上で一般化されたメッセージパッシングアルゴリズムを学習する。
提案するデコーダを,従来のチャネル復号法および最近のディープラーニングに基づく結果と比較した。
論文 参考訳(メタデータ) (2022-07-29T15:29:18Z) - Improved decoding of circuit noise and fragile boundaries of tailored
surface codes [61.411482146110984]
高速かつ高精度なデコーダを導入し、幅広い種類の量子誤り訂正符号で使用することができる。
我々のデコーダは、信仰マッチングと信念フィンドと呼ばれ、すべてのノイズ情報を活用し、QECの高精度なデモを解き放つ。
このデコーダは, 標準の正方形曲面符号に対して, 整形曲面符号において, より高いしきい値と低い量子ビットオーバーヘッドをもたらすことがわかった。
論文 参考訳(メタデータ) (2022-03-09T18:48:54Z) - LILLIPUT: A Lightweight Low-Latency Lookup-Table Based Decoder for
Near-term Quantum Error Correction [3.6532769050417997]
量子誤り補正(Quantum Error Correction, QEC)は論理量子ビットを符号化し、複数の物理量子ビットを用いて情報を分配する。
LILLIPUTは、シンドロームを、リアルタイムでエラー情報を提供するLook-Up Table (LUT)にインデックスするエラー検出イベントに変換する。
LILLIPUTは、ゲートや測定を含む量子ハードウェアのあらゆる操作でエラーを許容し、コードのサイズに応じて許容エラーの数が増加する。
論文 参考訳(メタデータ) (2021-08-14T15:50:09Z) - Performance of teleportation-based error correction circuits for bosonic
codes with noisy measurements [58.720142291102135]
テレポーテーションに基づく誤り訂正回路を用いて、回転対称符号の誤り訂正能力を解析する。
マイクロ波光学における現在達成可能な測定効率により, ボソニック回転符号の破壊ポテンシャルは著しく低下することが判明した。
論文 参考訳(メタデータ) (2021-08-02T16:12:13Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。