論文の概要: Small Quantum Codes from Algebraic Extensions of Generalized Bicycle
Codes
- arxiv url: http://arxiv.org/abs/2401.07583v1
- Date: Mon, 15 Jan 2024 10:38:13 GMT
- ステータス: 処理完了
- システム内更新日: 2024-01-17 17:21:31.207026
- Title: Small Quantum Codes from Algebraic Extensions of Generalized Bicycle
Codes
- Title(参考訳): 一般化自転車符号の代数的拡張による小さな量子符号
- Authors: Nikolaos Koukoulekidis and Fedor \v{S}imkovic IV and Martin Leib and
Francisco Revson Fernandes Pereira
- Abstract要約: 量子LDPC符号は、消滅する符号化率を持つ表面符号から、一定の符号化率と線形距離を持つ非常に有望な符号まで様々である。
我々は、一般化自転車(GB)符号として知られる量子LDPC符号のサブセットにインスパイアされた小さな量子符号を考案した。
- 参考スコア(独自算出の注目度): 4.299840769087443
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Quantum error correction is rapidly seeing first experimental
implementations, but there is a significant gap between asymptotically optimal
error-correcting codes and codes that are experimentally feasible. Quantum LDPC
codes range from the surface code, which has a vanishing encoding rate, to very
promising codes with constant encoding rate and linear distance. In this work,
motivated by current small-scale experimental quantum processing units, we
devise small quantum codes that are inspired by a subset of quantum LDPC codes,
known as generalized bicycle (GB) codes. We introduce a code construction based
on algebraic manipulation of the parity-check matrix of GB codes, rather than
manipulation of Tanner graphs. Our construction leads to families of quantum
LDPC codes of small size, and we demonstrate numerically that their performance
scales comparably to the performance of surface codes for similar sizes under a
phenomenological noise model. The advantage of our code family is that they
encode many logical qubits in one code, at the expense of non-local
connectivity. We then explore three variants of the code construction focusing
on reducing the long-range connectivity by bringing it closer to the current
experimental capabilities of short-range connectivity devices.
- Abstract(参考訳): 量子誤り訂正は、最初の実験的な実装が急速に見られるが、漸近的に最適な誤り訂正符号と実験的に実現可能な符号との間には大きなギャップがある。
量子LDPC符号は、消滅する符号化率を持つ表面符号から、一定の符号化率と線形距離を持つ非常に有望な符号まで様々である。
本研究では,現在の小型実験的な量子処理ユニットを動機とし,一般化自転車 (gb) コードとして知られる量子ldpc符号のサブセットに触発された小型量子コードを考案する。
本稿では,タナーグラフの操作ではなく,GB符号のパリティチェック行列の代数的操作に基づくコード構築を提案する。
我々の構成は,小型の量子LDPC符号の族に導かれ,その性能は,現象ノイズモデルの下での同様の大きさの曲面符号の性能と相容れないことを数値的に示す。
コードファミリの利点は、ローカルでない接続を犠牲にして、1つのコードに多くの論理キュービットをエンコードすることです。
次に、短距離接続デバイスの現在の実験機能に近づけることにより、長距離接続の削減に焦点を当てたコード構築の3つのバリエーションについて検討する。
関連論文リスト
- Decoding Quasi-Cyclic Quantum LDPC Codes [23.22566380210149]
量子低密度パリティチェック(qLDPC)符号は耐故障性を求める上で重要な要素である。
近年のqLDPC符号の進歩は、量子的に良好であり、線形時間デコーダが符号ワード量子ビットの一定数に影響を与える誤りを正すという構成に繋がった。
実際には、2つの繰り返し符号の産物である表面/履歴符号は依然としてqLDPC符号として選択されることが多い。
論文 参考訳(メタデータ) (2024-11-07T06:25:27Z) - List Decodable Quantum LDPC Codes [49.2205789216734]
我々は、ほぼ最適レート距離のトレードオフを持つ量子低密度パリティチェック(QLDPC)符号の構成を行う。
復号化可能なQLDPCコードとユニークなデコーダを効率よくリストアップする。
論文 参考訳(メタデータ) (2024-11-06T23:08:55Z) - Factor Graph Optimization of Error-Correcting Codes for Belief Propagation Decoding [62.25533750469467]
低密度パリティ・チェック (LDPC) コードは、他の種類のコードに対していくつかの利点がある。
提案手法は,既存の人気符号の復号性能を桁違いに向上させる。
論文 参考訳(メタデータ) (2024-06-09T12:08:56Z) - Learning Linear Block Error Correction Codes [62.25533750469467]
本稿では,バイナリ線形ブロック符号の統一エンコーダデコーダトレーニングを初めて提案する。
また,コード勾配の効率的なバックプロパゲーションのために,自己注意マスキングを行うトランスフォーマーモデルを提案する。
論文 参考訳(メタデータ) (2024-05-07T06:47:12Z) - Decoding quantum color codes with MaxSAT [4.29377170477633]
我々は,LightsOut パズルに基づく MaxSAT 問題として定式化を用いた量子カラーコードのための新しいデコーダを提案する。
提案するデコーダの復号化性能は,カラーコード上での最先端の復号化性能を実現する。
論文 参考訳(メタデータ) (2023-03-24T19:00:02Z) - Homological Quantum Rotor Codes: Logical Qubits from Torsion [51.9157257936691]
ホモロジー量子ローター符号は 論理ローターと論理キューディットを 同一のコードブロックにエンコードできる
0$-$pi$-qubit と Kitaev の現在のミラー量子ビットは、確かにそのような符号の小さな例である。
論文 参考訳(メタデータ) (2023-03-24T00:29:15Z) - 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) - Software Tools for Decoding Quantum Low-Density Parity Check Codes [3.610459670994051]
我々は、いわゆるQuantum Low-Density Parity Check codes (QLDPC codes)を数値的に実験できる一連のソフトウェアツールを提案する。
さらに,一般的なQLDPCデコーダのボトルネックに対処する効率的なデコーダを提案する。
これらのツールにより、QLDPCコードに関する理論的結果をより実用的な環境で確認することができる。
論文 参考訳(メタデータ) (2022-09-02T17:22:01Z) - Decoding quantum Tanner codes [0.38073142980732994]
量子タナー符号のシーケンシャルデコーダと並列デコーダを導入する。
我々のデコーダは、コード長に線形な重みの任意の誤差を確実に補正する。
同じデコーダはパンテレーエフとカラチェフの拡張された製品コードに容易に適応できる。
論文 参考訳(メタデータ) (2022-08-10T19:50:18Z) - Quantum Error Correction via Noise Guessing Decoding [0.0]
量子誤り訂正符号(QECC)は、量子通信と量子計算の両方において中心的な役割を果たす。
本稿では,有限ブロック長レジームの最大性能を達成できるQECCの構築と復号化が可能であることを示す。
論文 参考訳(メタデータ) (2022-08-04T16:18:20Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。