論文の概要: Syndrome decoding by quantum approximate optimization

• arxiv url: http://arxiv.org/abs/2207.05942v2
• Date: Wed, 20 Nov 2024 18:29:26 GMT
• ステータス: 翻訳完了
• システム内更新日: 2024-11-21 16:09:51.874691
• Title: Syndrome decoding by quantum approximate optimization
• Title（参考訳）: 量子近似最適化によるシンドローム復号
• Authors: Ching-Yi Lai, Kao-Yueh Kuo, Bo-Jyun Liao,
• Abstract要約: 我々は、量子近似最適化アルゴリズム(QAOA)を用いて、シンドローム復号問題に対処する。 本研究では,[7,4,3]ハミング符号のレベル4チェックベースのQAOAデコーディングを評価する。 退化量子符号のQAOA復号化について検討する。
• 参考スコア（独自算出の注目度）: 5.625796693054094
• License:
• Abstract: The syndrome decoding problem is known to be NP-complete. The goal of the decoder is to find an error of low weight that corresponds to a given syndrome obtained from a parity-check matrix. We use the quantum approximate optimization algorithm (QAOA) to address the syndrome decoding problem with elegantly-designed reward Hamiltonians based on both generator and check matrices for classical and quantum codes. We evaluate the level-4 check-based QAOA decoding of the [7,4,3] Hamming code, as well as the level-4 generator-based QAOA decoding of the [[5,1,3]] quantum code. Remarkably, the simulation results demonstrate that the decoding performances match those of the maximum likelihood decoding. Moreover, we explore the possibility of enhancing QAOA by introducing additional redundant clauses to a combinatorial optimization problem while keeping the number of qubits unchanged. Finally, we study QAOA decoding of degenerate quantum codes. Typically, conventional decoders aim to find a unique error of minimum weight that matches a given syndrome. However, our observations reveal that QAOA has the intriguing ability to identify degenerate errors of comparable weight, providing multiple potential solutions that match the given syndrome with comparable probabilities. This is illustrated through simulations of the generator-based QAOA decoding of the [[9,1,3]] Shor code on specific error syndromes.
• Abstract（参考訳）: シンドローム復号問題はNP完全であることが知られている。 デコーダの目標は、パリティチェック行列から得られた所定のシンドロームに対応する低重量の誤差を見つけることである。 量子近似最適化アルゴリズム(QAOA)を用いて、古典的および量子的符号に対するジェネレータおよびチェック行列の両方に基づいて、エレガントに設計された報酬ハミルトニアンのシンドローム復号問題に対処する。 本研究では,[7,4,3]ハミング符号のレベル4チェックベースのQAOAデコードと[5,1,3]量子符号のレベル4ジェネレータベースのQAOAデコードを評価する。 また, シミュレーションの結果から, 復号化性能が最大可算復号化性能と一致することを示した。 さらに、組合せ最適化問題に余剰節を追加し、キュービット数を一定に保ちながらQAOAを強化する可能性についても検討する。 最後に、退化量子符号のQAOA復号について検討する。 通常、従来のデコーダは、与えられたシンドロームにマッチする最小の重みのユニークなエラーを見つけることを目的としている。 しかし,本研究の結果から,QAOAは同程度の重みの縮退誤差を同定し,同一の確率で一致した複数の潜在的な解が得られることが示唆された。 特定のエラー症候群における[9,1,3]ショア符号のジェネレータベースのQAOAデコーディングのシミュレーションを通して、これを例示する。

関連論文リスト

• Degenerate quantum erasure decoding [7.6119527195998025]
  明示的なコードと効率的なデコーダを用いて、ニアキャパシティ性能を実現する方法を示す。 さらに、混合消去や非分極エラーなど、他のエラーモデルを扱うデコーダの可能性についても検討する。
  論文  参考訳（メタデータ） (2024-11-20T18:02:05Z)
• Near-optimal decoding algorithm for color codes using Population Annealing [44.99833362998488]
  回復操作を高い確率で行うデコーダを実装した。 異なる雑音モデルの下で4.8.8色符号格子上でのデコーダ性能について検討する。
  論文  参考訳（メタデータ） (2024-05-06T18:17:42Z)
• Testing the Accuracy of Surface Code Decoders [55.616364225463066]
  大規模でフォールトトレラントな量子計算は量子エラー訂正符号(QECC)によって実現される 本研究は,QECC復号方式の精度と有効性をテストするための最初の体系的手法である。
  論文  参考訳（メタデータ） (2023-11-21T10:22:08Z)
• Optimal Single-Shot Decoding of Quantum Codes [4.233908672338595]
  本稿では, 量子カルダーバンク・ソー・ステーン符号の単一ショット復号と故障症候群の測定について論じる。 コードのパリティチェックマトリックスに冗長な行を追加することで、追加のシンドロームエラー訂正コードを得る。
  論文  参考訳（メタデータ） (2023-10-27T13:35:49Z)
• Correcting phenomenological quantum noise via belief propagation [7.469588051458094]
  量子スタビライザー符号は、しばしばエラー発生率の測定によるシンドロームエラーの課題に直面している。 本稿では,2つのシンドローム抽出の間にデータキュービット誤りが発生する現象論的復号問題について考察する。 単発誤り訂正のための効果的な冗長な安定化器チェックを構築する手法を提案する。
  論文  参考訳（メタデータ） (2023-10-19T12:23:05Z)
• The END: An Equivariant Neural Decoder for Quantum Error Correction [73.4384623973809]
  データ効率のよいニューラルデコーダを導入し、この問題の対称性を活用する。 本稿では,従来のニューラルデコーダに比べて精度の高い新しい同変アーキテクチャを提案する。
  論文  参考訳（メタデータ） (2023-04-14T19:46:39Z)
• Ising model formulation for highly accurate topological color codes decoding [0.9002260638342727]
  量子誤り訂正符号の1つであるトポロジカルカラー符号は、すべてのクリフォードゲートを横方向に実装できるという点で、表面符号に対して有利である。 そこで本研究では,カラーコードの高精度デコードを可能にするIsingモデルの定式化を提案する。
  論文  参考訳（メタデータ） (2023-03-02T15:28:08Z)
• Deep Quantum Error Correction [73.54643419792453]
  量子誤り訂正符号(QECC)は、量子コンピューティングのポテンシャルを実現するための鍵となる要素である。 本研究では,新しいエンペンド・ツー・エンドの量子誤りデコーダを効率的に訓練する。 提案手法は,最先端の精度を実現することにより,QECCのニューラルデコーダのパワーを実証する。
  論文  参考訳（メタデータ） (2023-01-27T08:16:26Z)
• Gaussian conversion protocol for heralded generation of qunaught states [66.81715281131143]
  ボソニック符号は、qubit型量子情報をより大きなボソニックヒルベルト空間にマッピングする。 我々は、これらの符号 GKP qunaught 状態の2つのインスタンスと、ゼロ論理エンコードされた量子ビットに対応する4つの対称二項状態とを変換する。 GKPqunaught状態は98%以上、確率は約3.14%である。
  論文  参考訳（メタデータ） (2023-01-24T14:17:07Z)
• Neural Belief Propagation Decoding of Quantum LDPC Codes Using Overcomplete Check Matrices [60.02503434201552]
  元のチェック行列における行の線形結合から生成された冗長な行を持つチェック行列に基づいてQLDPC符号を復号する。 このアプローチは、非常に低い復号遅延の利点を付加して、復号性能を著しく向上させる。
  論文  参考訳（メタデータ） (2022-12-20T13:41:27Z)

関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。

指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。