論文の概要: Decoding general error correcting codes and the role of complementarity
- arxiv url: http://arxiv.org/abs/2210.06661v4
- Date: Tue, 25 Jun 2024 00:51:14 GMT
- ステータス: 処理完了
- システム内更新日: 2024-06-26 23:29:11.782573
- Title: Decoding general error correcting codes and the role of complementarity
- Title(参考訳): 一般的な誤り訂正符号の復号と相補性の役割
- Authors: Yoshifumi Nakata, Takaya Matsuura, Masato Koashi,
- Abstract要約: 本稿では,Calderbank-Shor-Stean符号の復号回路を一般のQECCに簡単に拡張可能であることを示す。
次に, ブラックホール情報パラドックスの玩具モデルにおいて, 復号回路のパワーを実証する。
- 参考スコア(独自算出の注目度): 2.66269503676104
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Among various classes of quantum error correcting codes (QECCs), non-stabilizer codes have rich properties and are of theoretical and practical interest. Decoding non-stabilizer codes is, however, a highly non-trivial task. In this paper, we show that a decoding circuit for Calderbank-Shor-Stean (CSS) codes can be straightforwardly extended to that for a general QECC. In the extension, instead of the classical decoders of the linear classical codes that define the CSS code, we use decoding measurements of a pair of classical-quantum (CQ) codes associated with the QECC to be decoded.The decoding error depends on the errors of the two decoding measurements and the degree of complementarity of the CQ codes.We then demonstrate the power of the decoding circuit in a toy model of the black hole information paradox, in which we improve decoding errors over previous approaches and further show that the black hole dynamics may be an optimal encoder for quantum information but a poor encoder for classical information.
- Abstract(参考訳): 量子誤り訂正符号(QECC)の様々なクラスの中で、非安定化器符号は豊富な性質を持ち、理論的および実用的関心を持つ。
しかし、非安定化器コードのデコードは非常に簡単な作業である。
本稿では,Calderbank-Shor-Stean符号の復号回路を一般のQECCに対して直接拡張可能であることを示す。
この拡張では、CSS符号を定義する線形古典符号の古典復号器の代わりに、QECCに関連する古典量子符号(CQ)を復号する復号器を用いており、復号誤差は、2つの復号器の誤差とCQ符号の相補性の程度に依存する。
関連論文リスト
- Degenerate quantum erasure decoding [7.6119527195998025]
明示的なコードと効率的なデコーダを用いて、ニアキャパシティ性能を実現する方法を示す。
さらに、混合消去や非分極エラーなど、他のエラーモデルを扱うデコーダの可能性についても検討する。
論文 参考訳(メタデータ) (2024-11-20T18:02:05Z) - Coherent information for CSS codes under decoherence [0.0]
Calderbank-Shor-Steane (CSS) コードと呼ばれるクラスには、トーリックコード、カラーコード、フラクトンなど多くの重要な例が含まれている。
近年の研究では、これらのQECCの復号化遷移は、混合状態から情報理論量を計算することによって本質的に捕捉できることが示されている。
論文 参考訳(メタデータ) (2024-07-02T18:00:02Z) - Learning Linear Block Error Correction Codes [62.25533750469467]
本稿では,バイナリ線形ブロック符号の統一エンコーダデコーダトレーニングを初めて提案する。
また,コード勾配の効率的なバックプロパゲーションのために,自己注意マスキングを行うトランスフォーマーモデルを提案する。
論文 参考訳(メタデータ) (2024-05-07T06:47:12Z) - Flexible polar encoding for information reconciliation in QKD [2.627883025193776]
量子鍵分配(QKD)は、情報理論的に安全な共通秘密鍵を確立する。
一般に量子チャネルに対する敵の誘惑に起因すると考えられるエラーは、公開チャネル上の古典的な通信を用いて修正する必要がある。
信頼性シーケンスを導出し,デコーダの選択に依存しないエンコーダの設計に利用できることを示す。
論文 参考訳(メタデータ) (2023-11-30T16:01:10Z) - Testing the Accuracy of Surface Code Decoders [55.616364225463066]
大規模でフォールトトレラントな量子計算は量子エラー訂正符号(QECC)によって実現される
本研究は,QECC復号方式の精度と有効性をテストするための最初の体系的手法である。
論文 参考訳(メタデータ) (2023-11-21T10:22:08Z) - Decoding quantum color codes with MaxSAT [4.29377170477633]
我々は,LightsOut パズルに基づく MaxSAT 問題として定式化を用いた量子カラーコードのための新しいデコーダを提案する。
提案するデコーダの復号化性能は,カラーコード上での最先端の復号化性能を実現する。
論文 参考訳(メタデータ) (2023-03-24T19:00:02Z) - 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) - Adversarial Neural Networks for Error Correcting Codes [76.70040964453638]
機械学習(ML)モデルの性能と適用性を高めるための一般的なフレームワークを紹介する。
本稿では,MLデコーダと競合する識別器ネットワークを組み合わせることを提案する。
我々のフレームワークはゲーム理論であり、GAN(Generative Adversarial Network)によって動機付けられている。
論文 参考訳(メタデータ) (2021-12-21T19:14:44Z) - Dense Coding with Locality Restriction for Decoder: Quantum Encoders vs.
Super-Quantum Encoders [67.12391801199688]
我々は、デコーダに様々な局所性制限を課すことにより、濃密な符号化について検討する。
このタスクでは、送信者アリスと受信機ボブが絡み合った状態を共有する。
論文 参考訳(メタデータ) (2021-09-26T07:29:54Z) - Pseudocodeword-based Decoding of Quantum Color Codes [17.188280334580195]
量子サイクル符号のための擬似符号語に基づく2段復号器を提案する。
我々のデコーダは、計算複雑性が低く、デコーダの性能が向上するローカルまたはエラーウェイト依存の操作しか持たない。
論文 参考訳(メタデータ) (2020-10-21T09:10:04Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。