論文の概要: Discovery of Optimal Quantum Error Correcting Codes via Reinforcement
Learning
- arxiv url: http://arxiv.org/abs/2305.06378v1
- Date: Wed, 10 May 2023 18:00:03 GMT
- ステータス: 処理完了
- システム内更新日: 2023-05-12 17:04:25.695714
- Title: Discovery of Optimal Quantum Error Correcting Codes via Reinforcement
Learning
- Title(参考訳): 強化学習による最適量子誤り訂正符号の発見
- Authors: Vincent Paul Su, ChunJun Cao, Hong-Ye Hu, Yariv Yanay, Charles Tahan,
Brian Swingle
- Abstract要約: 最近導入されたQuantum Legoフレームワークは、複雑な量子エラー訂正コードを生成する強力な方法を提供する。
我々はこのプロセスをゲーミフィケーションし、強化学習(RL)を用いたコード設計と発見のための新たな道を開く。
我々は、コード距離を最大化し、偏りのあるパウリ雑音の下で論理誤差の確率を最小化する2つの特性を訓練する。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: The recently introduced Quantum Lego framework provides a powerful method for
generating complex quantum error correcting codes (QECCs) out of simple ones.
We gamify this process and unlock a new avenue for code design and discovery
using reinforcement learning (RL). One benefit of RL is that we can specify
\textit{arbitrary} properties of the code to be optimized. We train on two such
properties, maximizing the code distance, and minimizing the probability of
logical error under biased Pauli noise. For the first, we show that the trained
agent identifies ways to increase code distance beyond naive concatenation,
saturating the linear programming bound for CSS codes on 13 qubits. With a
learning objective to minimize the logical error probability under biased Pauli
noise, we find the best known CSS code at this task for $\lesssim 20$ qubits.
Compared to other (locally deformed) CSS codes, including Surface, XZZX, and 2D
Color codes, our $[[17,1,3]]$ code construction actually has \textit{lower}
adversarial distance, yet better protects the logical information, highlighting
the importance of QECC desiderata. Lastly, we comment on how this RL framework
can be used in conjunction with physical quantum devices to tailor a code
without explicit characterization of the noise model.
- Abstract(参考訳): 最近導入されたQuantum Legoフレームワークは、単純なものから複雑な量子エラー訂正コード(QECC)を生成する強力な方法を提供する。
我々はこのプロセスをゲーミフィケーションし、強化学習(RL)を用いたコード設計と発見のための新たな道を開く。
RL の利点の1つは、最適化されるコードの \textit{arbitrary} プロパティを指定できることです。
我々は、コード距離を最大化し、偏りのあるパウリ雑音の下で論理誤差の確率を最小化する2つの特性を訓練する。
まず、訓練されたエージェントが13キュービットのcssコードに対する線形プログラミングバウンドを飽和させることで、ナイーブな結合を超えたコード距離を増加させる方法を示す。
バイアス付きPauliノイズ下での論理的エラー確率を最小限に抑えるために、このタスクで最もよく知られているCSSコードは$\lesssim 20$ qubitsである。
Surface、XZZX、および2D Colorなどの他の(ローカルに変形した)CSSコードと比較すると、[[[17,1,3]]$コード構築は実際には \textit{lower} の逆距離を持ち、論理情報をよりよく保護し、QECC desiderataの重要性を強調します。
最後に、このRLフレームワークを物理量子デバイスと組み合わせて、ノイズモデルの明示的な特徴を伴わずにコードを調整する方法についてコメントする。
関連論文リスト
- Decoding Quasi-Cyclic Quantum LDPC Codes [23.22566380210149]
量子低密度パリティチェック(qLDPC)符号は耐故障性を求める上で重要な要素である。
近年のqLDPC符号の進歩は、量子的に良好であり、線形時間デコーダが符号ワード量子ビットの一定数に影響を与える誤りを正すという構成に繋がった。
実際には、2つの繰り返し符号の産物である表面/履歴符号は依然としてqLDPC符号として選択されることが多い。
論文 参考訳(メタデータ) (2024-11-07T06:25:27Z) - SSIP: automated surgery with quantum LDPC codes [55.2480439325792]
クビットCSSコード間の手術を自動化するための,オープンソースの軽量PythonパッケージであるSSIP(Identifying Pushouts)による安全手術について述べる。
ボンネットの下では、鎖複体の圏における普遍構成によって支配される$mathbbF$上の線型代数を実行する。
高い符号距離を犠牲にすることなく,手術によって様々な論理的測定を安価に行うことができることを示す。
論文 参考訳(メタデータ) (2024-07-12T16:50:01Z) - Factor Graph Optimization of Error-Correcting Codes for Belief Propagation Decoding [62.25533750469467]
低密度パリティ・チェック (LDPC) コードは、他の種類のコードに対していくつかの利点がある。
提案手法は,既存の人気符号の復号性能を桁違いに向上させる。
論文 参考訳(メタデータ) (2024-06-09T12:08:56Z) - LDPC-cat codes for low-overhead quantum computing in 2D [3.9373541926236766]
量子低密度パリティチェック(qLDPC)符号は、フォールトトレラント量子コンピューティングのオーバーヘッドを大幅に削減するための有望な構成である。
フォールトトレランスのハードウェアオーバーヘッドを削減する別のアプローチとして、ボソニックキャットキュービットを使用する方法がある。
位相フリップのための古典的LDPC符号で抑制された猫量子ビットに基づくアーキテクチャを提案する。
論文 参考訳(メタデータ) (2024-01-17T19:00:05Z) - Quantum Lego Expansion Pack: Enumerators from Tensor Networks [1.489619600985197]
量子量列挙子を最も一般的な形式で計算するための最初のテンソルネットワーク法を提供する。
非(Pauli)安定化器符号の場合、これはコード距離を計算するのに最適なアルゴリズムである。
これらの列挙子は論理的誤り率を正確に計算するために使用することができ、従って任意の単一キュービットやキューディットのエラーチャネルに対してデコーダを構築することができる。
論文 参考訳(メタデータ) (2023-08-09T18:00:02Z) - Quantum computation on a 19-qubit wide 2d nearest neighbour qubit array [59.24209911146749]
本稿では,1次元に制約された量子ビット格子の幅と物理閾値の関係について検討する。
我々は、表面コードを用いた最小レベルのエンコーディングでエラーバイアスを設計する。
このバイアスを格子サージャリングサーフェスコードバスを用いて高レベルなエンコーディングで処理する。
論文 参考訳(メタデータ) (2022-12-03T06:16:07Z) - Tailored XZZX codes for biased noise [60.12487959001671]
我々は,XZX型安定化器発生器を有する符号群について検討した。
これらのXZZX符号は、バイアスノイズに合わせると、非常に量子効率が高いことを示す。
論文 参考訳(メタデータ) (2022-03-30T17:26:31Z) - Quantum Tanner codes [0.38073142980732994]
我々は、量子符号の最小距離を同時に増加させ、Dinur et al.符号の局所的なテスト可能性を取り戻す定理を証明した。
論文 参考訳(メタデータ) (2022-02-28T09:35:31Z) - Morphing quantum codes [77.34726150561087]
我々は15キュービットのReed-Muller符号を変形し、フォールトトレラントな論理的な$T$ゲートを持つ最小の安定化器符号を得る。
色符号を変形させることにより、ハイブリッドな色履歴符号の族を構築する。
論文 参考訳(メタデータ) (2021-12-02T17:43:00Z) - KO codes: Inventing Nonlinear Encoding and Decoding for Reliable
Wireless Communication via Deep-learning [76.5589486928387]
ランドマークコードは、Reed-Muller、BCH、Convolution、Turbo、LDPC、Polarといった信頼性の高い物理層通信を支える。
本論文では、ディープラーニング駆動型(エンコーダ、デコーダ)ペアの計算効率の良いファミリーであるKO符号を構築する。
KO符号は最先端のリード・ミュラー符号と極符号を破り、低複雑さの逐次復号法で復号された。
論文 参考訳(メタデータ) (2021-08-29T21:08:30Z) - Trellis Decoding For Qudit Stabilizer Codes And Its Application To Qubit
Topological Codes [3.9962751777898955]
トレリス復号器は強い構造を持ち、古典的符号化理論を用いて結果をガイドとして拡張し、復号グラフの構造特性を計算できる正準形式を示す。
修正されたデコーダは、任意の安定化コード$S$で動作し、コードの正規化子のコンパクトでグラフィカルな表現を構築するワンタイムオフライン、$Sperp$、Viterbiアルゴリズムを使った高速でパラレルなオンライン計算である。
論文 参考訳(メタデータ) (2021-06-15T16:01:42Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。