論文の概要: Syndrome decoding by quantum approximate optimization
- arxiv url: http://arxiv.org/abs/2207.05942v1
- Date: Wed, 13 Jul 2022 03:40:25 GMT
- ステータス: 処理完了
- システム内更新日: 2023-02-05 07:06:30.783722
- Title: Syndrome decoding by quantum approximate optimization
- Title(参考訳): 量子近似最適化によるシンドローム復号
- Authors: Ching-Yi Lai, Kao-Yueh Kuo, and Bo-Jyun Liao
- Abstract要約: 我々は、量子近似最適化アルゴリズム(QAOA)を用いて、シンドローム復号問題を解く。
量子コードのQAOA復号化は本質的に退化していることを示す。
すなわち、同等の重みの退化誤差は、同じ確率のQAOAによって返される。
- 参考スコア(独自算出の注目度): 3.2689702143620143
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: The syndrome decoding problem is known to be NP-hard. We use the quantum
approximate optimization algorithm (QAOA) to solve the syndrome decoding
problem with elegantly-designed generator- and check-based cost Hamiltonians
for classical and quantum codes. Simulations of 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, demonstrate decoding performances
that match the maximum likelihood decoding. In addition, we show that a
combinatorial optimization problem with additional redundant clauses may be
more suitable for QAOA, while the number of qubits remains the same.
Furthermore, we show that the QAOA decoding of a quantum code is inherently
degenerate. That is, degenerate errors of comparable weight will be returned by
QAOA with comparable probability. This is supported by simulations of the
generator-based QAOA decoding of the [[9,1,3]] Shor code.
- Abstract(参考訳): シンドローム復号問題はNPハードであることが知られている。
量子近似最適化アルゴリズム (qaoa) を用いて, 古典的および量子的なコードに対して, エレガントに設計したジェネレータとチェックベースコストハミルトニアンを用いて, シンドローム復号問題を解く。
7,4,3]ハミングコードのレベル4チェックベースのqaoa復号と[[5,1,3]]量子コードのレベル4ジェネレータベースのqaoa復号のシミュレーションは、最大ラピッド復号と一致する復号性能を示している。
さらに,追加の冗長節を含む組合せ最適化問題の方がQAOAに適しているが,キュービット数は同じであることを示す。
さらに,量子コードのqaoa復号は本質的に縮退していることを示す。
すなわち、同等の重みの退化誤差は、同じ確率のQAOAによって返される。
これは[9,1,3]ショア符号のジェネレータベースのQAOAデコーディングのシミュレーションによってサポートされている。
関連論文リスト
- Testing the Accuracy of Surface Code Decoders [55.616364225463066]
大規模でフォールトトレラントな量子計算は量子エラー訂正符号(QECC)によって実現される
本研究は,QECC復号方式の精度と有効性をテストするための最初の体系的手法である。
論文 参考訳(メタデータ) (2023-11-21T10:22:08Z) - Single-shot decoding of good quantum LDPC codes [55.53519491066413]
量子タナー符号が逆雑音の単ショット量子誤り補正(QEC)を促進することを証明した。
本稿では,複数ラウンドのQECにおける誤りを抑えるために,並列復号アルゴリズムを各ラウンドで一定時間実行するのに十分であることを示す。
論文 参考訳(メタデータ) (2023-06-21T18:00:01Z) - 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) - Quantum Error Correction via Noise Guessing Decoding [0.0]
量子誤り訂正符号(QECC)は、量子通信と量子計算の両方において中心的な役割を果たす。
本稿では,有限ブロック長レジームの最大性能を達成できるQECCの構築と復号化が可能であることを示す。
論文 参考訳(メタデータ) (2022-08-04T16:18:20Z) - Quantum Speedup for Higher-Order Unconstrained Binary Optimization and
MIMO Maximum Likelihood Detection [2.5272389610447856]
実数値の高次非制約二項最適化問題をサポートする量子アルゴリズムを提案する。
提案アルゴリズムは,古典的領域におけるクエリの複雑さを低減し,量子領域における2次高速化を実現する。
論文 参考訳(メタデータ) (2022-05-31T00:14:49Z) - Dense Coding with Locality Restriction for Decoder: Quantum Encoders vs.
Super-Quantum Encoders [67.12391801199688]
我々は、デコーダに様々な局所性制限を課すことにより、濃密な符号化について検討する。
このタスクでは、送信者アリスと受信機ボブが絡み合った状態を共有する。
論文 参考訳(メタデータ) (2021-09-26T07:29:54Z) - Single-Shot Decoding of Linear Rate LDPC Quantum Codes with High
Performance [5.33024001730262]
我々は、線形符号化率、スケーリング距離、効率的な復号方式を用いて、低密度パリティチェック(LDPC)量子コード群を構築し、解析する。
コードファミリーは、Guth と Lubotzky が最初に示唆したように、閉じた4次元の双曲型のテッセルレーションに基づいている。
論文 参考訳(メタデータ) (2020-01-10T17:21:27Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。