論文の概要: 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つのバリエーションについて検討する。
関連論文リスト
- Single-shot decoding of good quantum LDPC codes [55.53519491066413]
量子タナー符号が逆雑音の単ショット量子誤り補正(QEC)を促進することを証明した。
本稿では,複数ラウンドのQECにおける誤りを抑えるために,並列復号アルゴリズムを各ラウンドで一定時間実行するのに十分であることを示す。
論文 参考訳(メタデータ) (2023-06-21T18:00:01Z) - Decoding quantum color codes with MaxSAT [3.5706177735393]
我々は,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) - Dense Coding with Locality Restriction for Decoder: Quantum Encoders vs.
Super-Quantum Encoders [67.12391801199688]
我々は、デコーダに様々な局所性制限を課すことにより、濃密な符号化について検討する。
このタスクでは、送信者アリスと受信機ボブが絡み合った状態を共有する。
論文 参考訳(メタデータ) (2021-09-26T07:29:54Z) - 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) - Efficient Concatenated Bosonic Code for Additive Gaussian Noise [0.0]
ボソニック符号は量子情報処理のためのノイズレジリエンスを提供する。
本稿では,Gottesman-Kitaev-Preskill符号を用いて,デフォールトエラー発生キュービットと量子パリティ符号を用いて残差の処理を行う。
我々の研究は、幅広い量子計算と通信シナリオに応用できるかもしれない。
論文 参考訳(メタデータ) (2021-02-02T08:01:30Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。