論文の概要: Finite Rate QLDPC-GKP Coding Scheme that Surpasses the CSS Hamming Bound
- arxiv url: http://arxiv.org/abs/2111.07029v2
- Date: Mon, 11 Jul 2022 22:01:03 GMT
- ステータス: 処理完了
- システム内更新日: 2023-03-08 05:55:49.574021
- Title: Finite Rate QLDPC-GKP Coding Scheme that Surpasses the CSS Hamming Bound
- Title(参考訳): CSSハミング境界を越える有限レートQLDPC-GKP符号化方式
- Authors: Nithin Raveendran, Narayanan Rengaswamy, Filip Rozp\k{e}dek, Ankur
Raina, Liang Jiang, and Bane Vasi\'c
- Abstract要約: GottesmanKitaev-Preskill(GKP)コードを汎用量子低密度パリティチェック(QLDPC)コードで活用する方法を示す。
我々はまた、GKPアナログ情報の下でチャネル容量に関するこの研究から生じる、新しい基本的で実践的な疑問についても論じる。
- 参考スコア(独自算出の注目度): 9.466536273518134
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Quantum error correction has recently been shown to benefit greatly from
specific physical encodings of the code qubits. In particular, several
researchers have considered the individual code qubits being encoded with the
continuous variable GottesmanKitaev-Preskill (GKP) code, and then imposed an
outer discrete-variable code such as the surface code on these GKP qubits.
Under such a concatenation scheme, the analog information from the inner GKP
error correction improves the noise threshold of the outer code. However, the
surface code has vanishing rate and demands a lot of resources with growing
distance. In this work, we concatenate the GKP code with generic quantum
low-density parity-check (QLDPC) codes and demonstrate a natural way to exploit
the GKP analog information in iterative decoding algorithms. We first show the
noise thresholds for two lifted product QLDPC code families, and then show the
improvements of noise thresholds when the iterative decoder - a
hardware-friendly min-sum algorithm (MSA) - utilizes the GKP analog
information. We also show that, when the GKP analog information is combined
with a sequential update schedule for MSA, the scheme surpasses the well-known
CSS Hamming bound for these code families. Furthermore, we observe that the GKP
analog information helps the iterative decoder in escaping harmful trapping
sets in the Tanner graph of the QLDPC code, thereby eliminating or
significantly lowering the error floor of the logical error rate curves.
Finally, we discuss new fundamental and practical questions that arise from
this work on channel capacity under GKP analog information, and on improving
decoder design and analysis.
- Abstract(参考訳): 量子誤り訂正は、最近、コードキュービットの特定の物理エンコーディングの恩恵を受けていることが示されている。
特に、いくつかの研究者は、個々のコードキュービットが連続変数 GottesmanKitaev-Preskill (GKP) コードでエンコードされていると考え、その後、これらのGKP キュービットのサーフェスコードのような外部の離散変数符号を課した。
このような結合方式では、内部GKP誤差補正からのアナログ情報が外部コードのノイズ閾値を改善する。
しかし、表面コードは消滅し、距離を伸ばすために多くのリソースを必要としている。
本研究では,GKP符号を汎用量子低密度パリティチェック(QLDPC)符号と結合し,反復復号アルゴリズムにおいてGKPアナログ情報を利用する自然な方法を示す。
まず,ハードウェアフレンドリーなmin-sumアルゴリズム (MSA) である反復デコーダがGKPアナログ情報を利用する場合のノイズ閾値の改善を示す。
また、GKPアナログ情報とMSAの逐次更新スケジュールが組み合わされた場合、このスキームは、これらのコードファミリーのよく知られたCSSハミングを超えていることを示す。
さらに、GKPアナログ情報は、QLDPC符号のタナーグラフに有害なトラップセットをエスケープする反復デコーダに役立ち、論理誤差率曲線の誤差フロアを除去または著しく低下させる。
最後に,gkpアナログ情報に基づくチャネル容量とデコーダ設計と解析の改善に関する本研究から生じる新しい基礎的,実践的な疑問について述べる。
関連論文リスト
- Decoding Quantum LDPC Codes Using Graph Neural Networks [52.19575718707659]
グラフニューラルネットワーク(GNN)に基づく量子低密度パリティチェック(QLDPC)符号の新しい復号法を提案する。
提案したGNNベースのQLDPCデコーダは,QLDPC符号のスパースグラフ構造を利用して,メッセージパスデコーダとして実装することができる。
論文 参考訳(メタデータ) (2024-08-09T16:47:49Z) - Bit-flipping Decoder Failure Rate Estimation for (v,w)-regular Codes [84.0257274213152]
並列ビットフリップデコーダのDFRを高精度に推定する手法を提案する。
本研究は,本症候群のモデル化およびシミュレーションによる重み比較,第1イテレーション終了時の誤りビット分布の誤検出,復号化復号化率(DFR)について検証した。
論文 参考訳(メタデータ) (2024-01-30T11:40:24Z) - Testing the Accuracy of Surface Code Decoders [55.616364225463066]
大規模でフォールトトレラントな量子計算は量子エラー訂正符号(QECC)によって実現される
本研究は,QECC復号方式の精度と有効性をテストするための最初の体系的手法である。
論文 参考訳(メタデータ) (2023-11-21T10:22:08Z) - Analog information decoding of bosonic quantum LDPC codes [3.34006871348377]
本稿では,ボソニック量子ビット読み出しから得られたシンドローム情報を明示的に活用する新しい復号法を提案する。
その結果,アナログ情報を用いた一般的な復号アルゴリズムの基礎となり,フォールトトレラント量子計算の方向に有望な結果を示すことができた。
論文 参考訳(メタデータ) (2023-11-02T15:41:03Z) - Correcting biased noise using Gottesman-Kitaev-Preskill repetition code
with noisy ancilla [0.6802401545890963]
Gottesman-Kitaev-Preskill (GKP)符号は位相空間の小さな変位誤差を補正するために提案されている。
位相空間のノイズが偏った場合、二乗格子GKP符号はXZZX曲面符号または繰り返し符号でアシラリー化することができる。
本稿では,GKP繰り返し符号と物理アンシラリーGKP量子ビットの重み付き雑音補正性能について検討する。
論文 参考訳(メタデータ) (2023-08-03T06:14:43Z) - Closest lattice point decoding for multimode Gottesman-Kitaev-Preskill
codes [0.8192907805418581]
量子誤り訂正(QEC)は、実用上の関心を持つ量子アルゴリズムのフォールトトレラントな実現において重要な役割を担っている。
マルチモード Gottesman-Kitaev-Preskill (GKP) 符号について検討し、多くの発振器で量子ビットを符号化する。
我々は、ランダムシフトエラーを修正するための最寄りのポイントデコーディング戦略を実装した。
論文 参考訳(メタデータ) (2023-03-08T16:42:42Z) - Good Gottesman-Kitaev-Preskill codes from the NTRU cryptosystem [5.497441137435869]
我々は,いわゆるNTRU暗号系の暗号解析から得られた,ランダムなGottesman-Kitaev-Preskill(GKP)符号のクラスを導入する。
NTRU-GKP符号の派生型は、変位ノイズモデルの復号化がNTRU暗号システムの復号化と等価であるという付加的な性質を持つ。
この構造は、GKPコードがどのように古典的誤り訂正、量子誤り訂正、およびポスト量子暗号の側面を橋渡しするかを強調している。
論文 参考訳(メタデータ) (2023-03-04T14:39:20Z) - Neural Belief Propagation Decoding of Quantum LDPC Codes Using
Overcomplete Check Matrices [60.02503434201552]
元のチェック行列における行の線形結合から生成された冗長な行を持つチェック行列に基づいてQLDPC符号を復号する。
このアプローチは、非常に低い復号遅延の利点を付加して、復号性能を著しく向上させる。
論文 参考訳(メタデータ) (2022-12-20T13:41:27Z) - 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)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。