論文の概要: Entanglement Purification with Quantum LDPC Codes and Iterative Decoding
- arxiv url: http://arxiv.org/abs/2210.14143v2
- Date: Tue, 16 Jan 2024 18:38:04 GMT
- ステータス: 処理完了
- システム内更新日: 2024-01-18 22:16:19.333598
- Title: Entanglement Purification with Quantum LDPC Codes and Iterative Decoding
- Title(参考訳): 量子LDPC符号による絡み合い除去と反復復号
- Authors: Narayanan Rengaswamy, Nithin Raveendran, Ankur Raina and Bane Vasi\'c
- Abstract要約: 我々はQLDPC符号を用いてGHZ状態を蒸留し、その結果、高忠実度論理GHZ状態は分散量子コンピューティングに使用されるコードと直接対話することができる。
本研究は,大規模GHZ状態にも適用し,拡張性のあるGHZ浄化プロトコルを構築するために,3$-qubit GHZ状態の測定特性に関する技術的結果を拡張した。
- 参考スコア(独自算出の注目度): 5.5165579223151795
- License: http://creativecommons.org/licenses/by-nc-sa/4.0/
- Abstract: Recent constructions of quantum low-density parity-check (QLDPC) codes
provide optimal scaling of the number of logical qubits and the minimum
distance in terms of the code length, thereby opening the door to
fault-tolerant quantum systems with minimal resource overhead. However, the
hardware path from nearest-neighbor-connection-based topological codes to
long-range-interaction-demanding QLDPC codes is a challenging one. Given the
practical difficulty in building a monolithic architecture for quantum
computers based on optimal QLDPC codes, it is worth considering a distributed
implementation of such codes over a network of interconnected quantum
processors. In such a setting, all syndrome measurements and logical operations
must be performed using high-fidelity shared entangled states between the
processing nodes. Since probabilistic many-to-1 distillation schemes for
purifying entanglement are inefficient, we investigate quantum error correction
based entanglement purification in this work. Specifically, we employ QLDPC
codes to distill GHZ states, as the resulting high-fidelity logical GHZ states
can interact directly with the code used to perform distributed quantum
computing (DQC), e.g. for fault-tolerant Steane syndrome extraction. This
protocol is applicable beyond DQC since entanglement purification is a
quintessential task of any quantum network. We use the min-sum algorithm (MSA)
based iterative decoder for distilling $3$-qubit GHZ states using a rate
$0.118$ family of lifted product QLDPC codes and obtain an input threshold of
$\approx 0.7974$ under i.i.d. single-qubit depolarizing noise. This represents
the best threshold for a yield of $0.118$ for any GHZ purification protocol.
Our results apply to larger size GHZ states as well, where we extend our
technical result about a measurement property of $3$-qubit GHZ states to
construct a scalable GHZ purification protocol.
- Abstract(参考訳): 量子低密度パリティチェック(QLDPC)符号の最近の構成は、論理量子ビットの数と最小距離をコード長で最適にスケーリングし、最小のリソースオーバーヘッドでフォールトトレラント量子システムへの扉を開く。
しかし、近接接続ベースのトポロジコードから長距離対話要求QLDPCコードへのハードウェアパスは難しい。
最適なQLDPC符号に基づく量子コンピュータのためのモノリシックなアーキテクチャを構築することの現実的な困難さを考えると、相互接続された量子プロセッサのネットワーク上で、そのようなコードの分散実装を考える価値がある。
このような設定では、全てのシンドローム測定と論理演算は、処理ノード間の高忠実な共有絡み合った状態を使用して行う必要がある。
エンタングルメントを浄化するための確率的多対一蒸留法は非効率であるため,本研究における量子エラー補正に基づくエンタングルメント浄化について検討する。
具体的には,高忠実度論理GHZ状態が分散量子コンピューティング(DQC)に使用されるコード,例えばフォールトトレラントステイン症候群の抽出と直接相互作用できるため,GHZ状態の蒸留にはQLDPC符号を用いる。
このプロトコルは量子ネットワークのクインテシデントなタスクであるため、DQCを超えて適用可能である。
私たちは、min-sumアルゴリズム(msa)ベースの反復デコーダを使用して、持ち上げられた製品qldpc符号の0.118$ファミリのレートを用いて3ドルの量子ビット ghz 状態の蒸留を行い、i.i.d. で約 0.7974$ の入力しきい値を得る。
これは、任意のGHZ浄化プロトコルに対して0.118ドルの収率の最良のしきい値である。
本研究は,大規模GHZ状態にも適用し,拡張性のあるGHZ浄化プロトコルを構築するために,3$-qubit GHZ状態の測定特性に関する技術的結果を拡張した。
関連論文リスト
- Constant-Overhead Fault-Tolerant Quantum Computation with Reconfigurable
Atom Arrays [5.542275446319411]
再構成可能な原子配列上の高速qLDPC符号を用いて、フォールトトレラントな量子計算を行うハードウェア効率の手法を提案する。
本研究は,qLDPC符号を用いた低オーバヘッド量子コンピューティングの実用化への道を開くものである。
論文 参考訳(メタデータ) (2023-08-16T19:47:17Z) - Single-shot decoding of good quantum LDPC codes [55.53519491066413]
量子タナー符号が逆雑音の単ショット量子誤り補正(QEC)を促進することを証明した。
本稿では,複数ラウンドのQECにおける誤りを抑えるために,並列復号アルゴリズムを各ラウンドで一定時間実行するのに十分であることを示す。
論文 参考訳(メタデータ) (2023-06-21T18:00:01Z) - Hierarchical memories: Simulating quantum LDPC codes with local gates [0.05156484100374058]
一定のレートの低密度パリティチェック(LDPC)符号は、効率的なフォールトトレラント量子メモリを構築する上で有望な候補である。
我々は、多くの論理量子ビット K = Omega(N/log(N)2) を符号化する階層符号の新しい族を構築する。
保守的な仮定の下では、階層的コードは、全ての論理量子ビットが曲面コードに符号化される基本符号化よりも優れていることが分かる。
論文 参考訳(メタデータ) (2023-03-08T18:48:12Z) - 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) - Transversal Injection: A method for direct encoding of ancilla states
for non-Clifford gates using stabiliser codes [55.90903601048249]
非クリフォードゲートのこのオーバーヘッドを低減するためのプロトコルを導入する。
予備的な結果は、より広い距離で高品質な忠実さを示唆している。
論文 参考訳(メタデータ) (2022-11-18T06:03:10Z) - Iterative Qubits Management for Quantum Index Searching in a Hybrid
System [56.39703478198019]
IQuCSは、量子古典ハイブリッドシステムにおけるインデックス検索とカウントを目的としている。
我々はQiskitでIQuCSを実装し、集中的な実験を行う。
その結果、量子ビットの消費を最大66.2%削減できることが示されている。
論文 参考訳(メタデータ) (2022-09-22T21:54:28Z) - Quantum Error Correction via Noise Guessing Decoding [0.0]
量子誤り訂正符号(QECC)は、量子通信と量子計算の両方において中心的な役割を果たす。
本稿では,有限ブロック長レジームの最大性能を達成できるQECCの構築と復号化が可能であることを示す。
論文 参考訳(メタデータ) (2022-08-04T16:18:20Z) - Low-overhead fault-tolerant quantum computing using long-range
connectivity [2.867517731896504]
量子低密度パリティチェック符号に基づく低オーバーヘッドフォールトトレラント量子計算のためのスキーム
本稿では,100個の論理量子ビットの処理におけるオーバヘッドのオーダー・オブ・マグニチュードの改善を推定する。
論文 参考訳(メタデータ) (2021-10-20T21:49:48Z) - Fault-tolerant Coding for Quantum Communication [71.206200318454]
ノイズチャネルの多くの用途でメッセージを確実に送信するために、回路をエンコードしてデコードする。
すべての量子チャネル$T$とすべての$eps>0$に対して、以下に示すゲートエラー確率のしきい値$p(epsilon,T)$が存在し、$C-epsilon$より大きいレートはフォールトトレラント的に達成可能である。
我々の結果は、遠方の量子コンピュータが高レベルのノイズの下で通信する必要があるような、大きな距離での通信やオンチップでの通信に関係している。
論文 参考訳(メタデータ) (2020-09-15T15:10:50Z) - NISQ+: Boosting quantum computing power by approximating quantum error
correction [6.638758213186185]
我々は,短期量子コンピュータの計算能力を高める手法を設計する。
完全一致する誤り訂正機構を近似することにより、計算量を増やすことができる。
近距離量子システムにおいて、近似誤り復号をオンラインで実現できるという概念実証を実証する。
論文 参考訳(メタデータ) (2020-04-09T20:17:28Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。