論文の概要: Optimal Single-Shot Decoding of Quantum Codes
- arxiv url: http://arxiv.org/abs/2310.18138v1
- Date: Fri, 27 Oct 2023 13:35:49 GMT
- ステータス: 処理完了
- システム内更新日: 2023-10-30 13:46:19.998057
- Title: Optimal Single-Shot Decoding of Quantum Codes
- Title(参考訳): 量子コードの最適単一ショット復号法
- Authors: Aldo Cumitini, Stefano Tinelli, Bal\'azs Matuz, Francisco L\'azaro,
Luca Barletta
- Abstract要約: 本稿では, 量子カルダーバンク・ソー・ステーン符号の単一ショット復号と故障症候群の測定について論じる。
コードのパリティチェックマトリックスに冗長な行を追加することで、追加のシンドロームエラー訂正コードを得る。
- 参考スコア(独自算出の注目度): 2.2774156631620124
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: We discuss single-shot decoding of quantum Calderbank-Shor-Steane codes with
faulty syndrome measurements. We state the problem as a joint source-channel
coding problem. By adding redundant rows to the code's parity-check matrix we
obtain an additional syndrome error correcting code which addresses faulty
syndrome measurements. Thereby, the redundant rows are chosen to obtain good
syndrome error correcting capabilities while keeping the stabilizer weights
low. Optimal joint decoding rules are derived which, though too complex for
general codes, can be evaluated for short quantum codes.
- Abstract(参考訳): 量子カルダーバンク・ソール・ステアン符号の単一ショット復号について,故障シンドローム測定を用いて検討する。
我々は、この問題を共用音源チャネル符号化問題として記述する。
コードのパリティチェックマトリックスに冗長な行を追加することで、障害症候群の測定に対処する追加のシンドロームエラー訂正コードが得られる。
これにより、冗長行が選択され、安定剤重みを低く保ちながら、良好なシンドロームエラー補正能力が得られる。
一般的な符号では複雑すぎるが、短い量子符号では評価できない最適結合復号法が導出される。
関連論文リスト
- Degenerate quantum erasure decoding [7.6119527195998025]
明示的なコードと効率的なデコーダを用いて、ニアキャパシティ性能を実現する方法を示す。
さらに、混合消去や非分極エラーなど、他のエラーモデルを扱うデコーダの可能性についても検討する。
論文 参考訳(メタデータ) (2024-11-20T18:02:05Z) - Robust Syndrome Extraction via BCH Encoding [4.123763595394021]
量子データシンドローム(QDS)符号は、安定化器群要素の冗長な測定により、データキュービットとシンドローム自体のエラーに対して保護する。
QDSコードを定義する1つの方法は、量子コードのシンドロームを符号化するブロックコードであるシンドローム測定コードを選択することである。
これらの符号は$O(tlogell)$余分な測定を必要としており、$ell$は量子コードの安定化器発生器の数であり、$t$はBCH符号によって修正された誤差の数である。
論文 参考訳(メタデータ) (2023-11-27T18:09:10Z) - Testing the Accuracy of Surface Code Decoders [55.616364225463066]
大規模でフォールトトレラントな量子計算は量子エラー訂正符号(QECC)によって実現される
本研究は,QECC復号方式の精度と有効性をテストするための最初の体系的手法である。
論文 参考訳(メタデータ) (2023-11-21T10:22:08Z) - Fault-Tolerant Computing with Single Qudit Encoding [49.89725935672549]
単一マルチレベルキューディットに実装された安定化器量子エラー訂正符号について論じる。
これらのコードは、quditの特定の物理的エラーに合わせてカスタマイズすることができ、効果的にそれらを抑制することができる。
分子スピン四重項上のフォールトトレラントな実装を実証し、線形キューディットサイズのみの成長を伴うほぼ指数関数的な誤差抑制を示す。
論文 参考訳(メタデータ) (2023-07-20T10:51:23Z) - 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) - Syndrome decoding by quantum approximate optimization [5.625796693054094]
我々は、量子近似最適化アルゴリズム(QAOA)を用いて、シンドローム復号問題に対処する。
本研究では,[7,4,3]ハミング符号のレベル4チェックベースのQAOAデコーディングを評価する。
退化量子符号のQAOA復号化について検討する。
論文 参考訳(メタデータ) (2022-07-13T03:40:25Z) - Soft Syndrome Decoding of Quantum LDPC Codes for Joint Correction of
Data and Syndrome Errors [10.200716411599831]
量子エラーは、主にシンドローム情報の測定を用いて検出・修正される。
本稿では,従来の離散化ステップを使わずに,この「ソフト」やアナログ情報を利用する。
改良型デコーダにおいて,本症候群から軟部情報を抽出する利点を示す。
論文 参考訳(メタデータ) (2022-05-04T22:00:32Z) - Decoding of Quantum Data-Syndrome Codes via Belief Propagation [3.2689702143620143]
量子データシンドローム符号は、データ量子ビットとシンドロームビットを同時に保護するために設計されている。
スパースチェック行列を用いた量子DS符号の効率的な復号法を提案する。
論文 参考訳(メタデータ) (2021-02-03T10:05:36Z) - Cellular automaton decoders for topological quantum codes with noisy
measurements and beyond [68.8204255655161]
本稿では,トポロジカル量子符号を超える幅広い符号に適用可能なセルオートマトン,スイープルールに基づく誤り訂正手法を提案する。
単純化のために, 境界付きロンボックドデカヘドラル格子上の3次元トーリック符号に着目し, 得られた局所デコーダの誤差しきい値がゼロでないことを証明した。
この誤差補正法は, 測定誤差に対して極めて堅牢であり, また, 格子モデルやノイズモデルの詳細に敏感であることがわかった。
論文 参考訳(メタデータ) (2020-04-15T18:00:01Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。