論文の概要: Single-shot decoding of good quantum LDPC codes
- arxiv url: http://arxiv.org/abs/2306.12470v1
- Date: Wed, 21 Jun 2023 18:00:01 GMT
- ステータス: 処理完了
- システム内更新日: 2023-06-23 16:32:41.830949
- Title: Single-shot decoding of good quantum LDPC codes
- Title(参考訳): 優れた量子LDPC符号のシングルショット復号
- Authors: Shouzhen Gu, Eugene Tang, Libor Caha, Shin Ho Choe, Zhiyang He
(Sunny), Aleksander Kubica
- Abstract要約: 量子タナー符号が逆雑音の単ショット量子誤り補正(QEC)を促進することを証明した。
本稿では,複数ラウンドのQECにおける誤りを抑えるために,並列復号アルゴリズムを各ラウンドで一定時間実行するのに十分であることを示す。
- 参考スコア(独自算出の注目度): 55.53519491066413
- 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(参考訳): 量子タンナー符号 (quantum tanner codes) は、良好なパラメータを持つ量子低密度パリティチェック (ldpc) 符号、すなわち定数符号化率と相対距離からなる。
本稿では,量子タナー符号が1つの測定ラウンド(定重パリティチェックを含む)が測定誤差が存在する場合でも信頼性の高いqecを実現するために,逆雑音の単発量子誤差補正(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)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。