論文の概要: Quantum Error Correction via Noise Guessing Decoding
- arxiv url: http://arxiv.org/abs/2208.02744v2
- Date: Mon, 5 Jun 2023 18:55:22 GMT
- ステータス: 処理完了
- システム内更新日: 2023-06-07 22:04:09.224950
- Title: Quantum Error Correction via Noise Guessing Decoding
- Title(参考訳): ノイズ誘導復号による量子誤差補正
- Authors: Diogo Cruz, Francisco A. Monteiro, Bruno C. Coutinho
- Abstract要約: 量子誤り訂正符号(QECC)は、量子通信と量子計算の両方において中心的な役割を果たす。
本稿では,有限ブロック長レジームの最大性能を達成できるQECCの構築と復号化が可能であることを示す。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Quantum error correction codes (QECCs) play a central role in both quantum
communications and quantum computation. Practical quantum error correction
codes, such as stabilizer codes, are generally structured to suit a specific
use, and present rigid code lengths and code rates. This paper shows that it is
possible to both construct and decode QECCs that can attain the maximum
performance of the finite blocklength regime, for any chosen code length when
the code rate is sufficiently high. A recently proposed strategy for decoding
classical codes called GRAND (guessing random additive noise decoding) opened
doors to efficiently decode classical random linear codes (RLCs) performing
near the maximum rate of the finite blocklength regime. By using noise
statistics, GRAND is a noise-centric efficient universal decoder for classical
codes, provided that a simple code membership test exists. These conditions are
particularly suitable for quantum systems, and therefore the paper extends
these concepts to quantum random linear codes (QRLCs), which were known to be
possible to construct but whose decoding was not yet feasible. By combining
QRLCs and a newly proposed quantum GRAND, this paper shows that it is possible
to decode QECCs that are easy to adapt to changing conditions. The paper starts
by assessing the minimum number of gates in the coding circuit needed to reach
the QRLCs' asymptotic performance, and subsequently proposes a quantum GRAND
algorithm that makes use of quantum noise statistics, not only to build an
adaptive code membership test, but also to efficiently implement syndrome
decoding.
- Abstract(参考訳): 量子誤り訂正符号(QECC)は、量子通信と量子計算の両方において中心的な役割を果たす。
スタビライザ符号のような実用的な量子誤り訂正符号は、一般に特定の用途に適合するように構成され、厳格な符号長と符号レートを示す。
本稿では,コードレートが十分高い場合の任意のコード長に対して,有限ブロック長規則の最大性能を達成できるQECCの構築と復号化が可能であることを示す。
最近提案されたGRAND (guessing random additive noise decoding) と呼ばれる古典的符号の復号化戦略は、有限ブロック長規則の最大値付近で実行される古典的ランダム線形符号 (RLC) を効率的に復号する扉を開いた。
ノイズ統計を用いて、grandは、単純なコードメンバーシップテストが存在する限り、古典的なコードのためのノイズ中心の効率的なユニバーサルデコーダである。
これらの条件は特に量子システムに適しているため、この論文はこれらの概念を量子ランダム線形符号 (qrlcs) に拡張している。
本稿では,QRLCと新たに提案した量子GRANDを組み合わせることで,変化する条件に適応可能なQECCを復号化可能であることを示す。
本論文は、QRLCの漸近的性能に到達するために必要な符号化回路のゲート数を最小化することから始まり、その後、適応的なコードメンバーシップテストを構築するだけでなく、シンドロームデコーディングを効率的に実装するために、量子ノイズ統計を利用する量子GRANDアルゴリズムを提案する。
関連論文リスト
- List Decodable Quantum LDPC Codes [49.2205789216734]
我々は、ほぼ最適レート距離のトレードオフを持つ量子低密度パリティチェック(QLDPC)符号の構成を行う。
復号化可能なQLDPCコードとユニークなデコーダを効率よくリストアップする。
論文 参考訳(メタデータ) (2024-11-06T23:08:55Z) - Small Quantum Codes from Algebraic Extensions of Generalized Bicycle
Codes [4.299840769087443]
量子LDPC符号は、消滅する符号化率を持つ表面符号から、一定の符号化率と線形距離を持つ非常に有望な符号まで様々である。
我々は、一般化自転車(GB)符号として知られる量子LDPC符号のサブセットにインスパイアされた小さな量子符号を考案した。
論文 参考訳(メタデータ) (2024-01-15T10:38:13Z) - Analog information decoding of bosonic quantum LDPC codes [3.34006871348377]
本稿では,ボソニック量子ビット読み出しから得られたシンドローム情報を明示的に活用する新しい復号法を提案する。
その結果,アナログ情報を用いた一般的な復号アルゴリズムの基礎となり,フォールトトレラント量子計算の方向に有望な結果を示すことができた。
論文 参考訳(メタデータ) (2023-11-02T15:41:03Z) - Modular decoding: parallelizable real-time decoding for quantum
computers [55.41644538483948]
リアルタイム量子計算は、ノイズの多い量子ハードウェアによって生成されたデータのストリームから論理的な結果を取り出すことができる復号アルゴリズムを必要とする。
本稿では,デコーディングの精度を犠牲にすることなく,最小限の追加通信でこの問題に対処できるモジュールデコーディングを提案する。
本稿では,格子探索型耐故障ブロックのモジュールデコーディングの具体例であるエッジ頂点分解について紹介する。
論文 参考訳(メタデータ) (2023-03-08T19:26:10Z) - 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) - Adaptive quantum codes: constructions, applications and fault tolerance [0.0]
完全量子符号は、QEC以外のシナリオに対する顕著な改善を観測するために、少なくとも5つの物理量子ビットを必要とする。
本研究では,高い忠実度を有する1次元スピンチェーン上で,あるサイトから他方への量子情報の伝達を可能にする適応QECプロトコルを提案する。
論文 参考訳(メタデータ) (2022-03-07T10:06:16Z) - Dense Coding with Locality Restriction for Decoder: Quantum Encoders vs.
Super-Quantum Encoders [67.12391801199688]
我々は、デコーダに様々な局所性制限を課すことにより、濃密な符号化について検討する。
このタスクでは、送信者アリスと受信機ボブが絡み合った状態を共有する。
論文 参考訳(メタデータ) (2021-09-26T07:29:54Z) - Efficient Concatenated Bosonic Code for Additive Gaussian Noise [0.0]
ボソニック符号は量子情報処理のためのノイズレジリエンスを提供する。
本稿では,Gottesman-Kitaev-Preskill符号を用いて,デフォールトエラー発生キュービットと量子パリティ符号を用いて残差の処理を行う。
我々の研究は、幅広い量子計算と通信シナリオに応用できるかもしれない。
論文 参考訳(メタデータ) (2021-02-02T08:01:30Z) - Fault-tolerant Coding for Quantum Communication [71.206200318454]
ノイズチャネルの多くの用途でメッセージを確実に送信するために、回路をエンコードしてデコードする。
すべての量子チャネル$T$とすべての$eps>0$に対して、以下に示すゲートエラー確率のしきい値$p(epsilon,T)$が存在し、$C-epsilon$より大きいレートはフォールトトレラント的に達成可能である。
我々の結果は、遠方の量子コンピュータが高レベルのノイズの下で通信する必要があるような、大きな距離での通信やオンチップでの通信に関係している。
論文 参考訳(メタデータ) (2020-09-15T15:10:50Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。