論文の概要: Single-shot decoding of good quantum LDPC codes
- arxiv url: http://arxiv.org/abs/2306.12470v2
- Date: Thu, 11 Apr 2024 22:44:44 GMT
- ステータス: 処理完了
- システム内更新日: 2024-04-15 20:06:10.716200
- Title: Single-shot decoding of good quantum LDPC codes
- Title(参考訳): 優れた量子LDPC符号の単発復号化
- Authors: Shouzhen Gu, Eugene Tang, Libor Caha, Shin Ho Choe, Zhiyang He, Aleksander Kubica,
- Abstract要約: 量子タナー符号が逆雑音の単ショット量子誤り補正(QEC)を促進することを証明した。
本稿では,複数ラウンドのQECにおける誤りを抑えるために,並列復号アルゴリズムを各ラウンドで一定時間実行するのに十分であることを示す。
- 参考スコア(独自算出の注目度): 38.12919328528587
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Quantum Tanner codes constitute a family of quantum low-density parity-check (LDPC) codes with good parameters, i.e., constant encoding rate and relative distance. In this article, we prove that quantum Tanner codes also facilitate single-shot quantum error correction (QEC) of adversarial noise, where one measurement round (consisting of constant-weight parity checks) suffices to perform reliable QEC even in the presence of measurement errors. We establish this result for both the sequential and parallel decoding algorithms introduced by Leverrier and Z\'emor. Furthermore, we show that in order to suppress errors over multiple repeated rounds of QEC, it suffices to run the parallel decoding algorithm for constant time in each round. Combined with good code parameters, the resulting constant-time overhead of QEC and robustness to (possibly time-correlated) adversarial noise make quantum Tanner codes alluring from the perspective of quantum fault-tolerant protocols.
- Abstract(参考訳): 量子タナー符号は、量子低密度パリティチェック(LDPC)符号のファミリーを構成する。
本稿では,量子タナー符号が対向雑音の単発量子誤差補正(QEC)を促進することを証明する。
本稿では,Leverrier と Z'emor が導入したシーケンシャルデコーディングアルゴリズムと並列デコーディングアルゴリズムの両方に対して,この結果を確立する。
さらに,複数回にわたるQECラウンドの誤差を抑制するために,並列復号アルゴリズムを各ラウンドで一定時間実行するのに十分であることを示す。
良質なコードパラメータと組み合わせると、QECの一定の時間オーバーヘッドと(おそらく時間に関連のある)対向ノイズに対する頑健さにより、量子タナー符号は量子フォールトトレラントプロトコルの観点から順応する。
関連論文リスト
- On fault tolerant single-shot logical state preparation and robust long-range entanglement [1.3408612567129143]
我々は、任意の量子LDPC符号に対して、単発論理状態の準備が可能であることを証明した。
また、任意の量子LDPC符号で符号化されたGHZ状態の単発準備も行う。
論文 参考訳(メタデータ) (2024-11-07T03:51:05Z) - Polylog-time- and constant-space-overhead fault-tolerant quantum computation with quantum low-density parity-check codes [2.048226951354646]
フォールトトレラント量子計算における大きな課題は、空間オーバーヘッドと時間オーバーヘッドの両方を削減することである。
本研究では, 量子低密度パリティチェック符号を用いたプロトコルが, 一定の空間オーバーヘッドと多対数時間オーバーヘッドを実現することを示す。
論文 参考訳(メタデータ) (2024-11-06T06:06:36Z) - Quantum Compiling with Reinforcement Learning on a Superconducting Processor [55.135709564322624]
超伝導プロセッサのための強化学習型量子コンパイラを開発した。
短絡の新規・ハードウェア対応回路の発見能力を示す。
本研究は,効率的な量子コンパイルのためのハードウェアによるソフトウェア設計を実証する。
論文 参考訳(メタデータ) (2024-06-18T01:49:48Z) - Demonstration of fault-tolerant Steane quantum error correction [0.7174990929661688]
本研究では,複数ラウンドのフォールトトレラントSteane QECをトラップイオン量子コンピュータ上に実装する。
各種QEC符号を用い, フラグ量子ビットを用いた従来の実験手法と比較した。
論文 参考訳(メタデータ) (2023-12-15T12:32:49Z) - 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) - Quantum Error Correction via Noise Guessing Decoding [0.0]
量子誤り訂正符号(QECC)は、量子通信と量子計算の両方において中心的な役割を果たす。
本稿では,有限ブロック長レジームの最大性能を達成できるQECCの構築と復号化が可能であることを示す。
論文 参考訳(メタデータ) (2022-08-04T16:18:20Z) - Improved decoding of circuit noise and fragile boundaries of tailored
surface codes [61.411482146110984]
高速かつ高精度なデコーダを導入し、幅広い種類の量子誤り訂正符号で使用することができる。
我々のデコーダは、信仰マッチングと信念フィンドと呼ばれ、すべてのノイズ情報を活用し、QECの高精度なデモを解き放つ。
このデコーダは, 標準の正方形曲面符号に対して, 整形曲面符号において, より高いしきい値と低い量子ビットオーバーヘッドをもたらすことがわかった。
論文 参考訳(メタデータ) (2022-03-09T18:48:54Z) - Theory of quasi-exact fault-tolerant quantum computing and
valence-bond-solid codes [3.6192409729339223]
我々は、準エクサクタクタクタクタクタクタクタクタクタクタクタクタクタクタクタクタクタクタクタクタクタクタクタクタクタクタクタクタクタクタクタクタクタクタクタクタクタクタクタクタクタクタクタクタクタクタクタクタクタクタクタクタクタクタクタクタクタクタクタクタクタクタクタクタクタクタクタクタクタク
QEQのモデルは、誤り訂正のない通常のノイズの多い量子普遍性と、通常のフォールトトレラントな量子計算の間にあるが、後者に近い。
論文 参考訳(メタデータ) (2021-05-31T08:17:30Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。