論文の概要: Good quantum LDPC codes with linear time decoder from lossless expanders
- arxiv url: http://arxiv.org/abs/2203.03581v1
- Date: Mon, 7 Mar 2022 18:30:45 GMT
- ステータス: 処理完了
- システム内更新日: 2023-02-22 21:53:43.518968
- Title: Good quantum LDPC codes with linear time decoder from lossless expanders
- Title(参考訳): 損失のない展開器からの線形時間デコーダを用いた良い量子LDPC符号
- Authors: Ting-Chun Lin, Min-Hsiu Hsieh
- Abstract要約: 量子低密度パリティチェック (qLDPC) 符号は量子安定化器符号である。
バランスの取れた製品と損失のない拡張器から構築されたqLDPC符号について検討する。
- 参考スコア(独自算出の注目度): 14.823143667165382
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Quantum low-density parity-check (qLDPC) codes are quantum stabilizer codes
where each stabilizer acts on a constant number of qubits and each qubit is
acted on by a constant number of stabilizers. We study qLDPC codes constructed
from balanced products and lossless expanders. We found that assuming the
existence of 2-sided lossless expander graphs with free group action, the
resulting qLDPC codes have constant rate, linear distance, and linear time
decoders.
- Abstract(参考訳): 量子低密度パリティチェック(quantum low-density parity-check,qldpc)符号は、各安定化器が一定数の量子ビットに作用し、各量子ビットが一定数の安定化器に作用する量子安定器符号である。
バランスの取れた製品と損失のない拡張器から構築されたqLDPC符号について検討する。
自由群作用を持つ2辺ロスレス拡大器グラフの存在を仮定すると、結果として得られるqLDPC符号は定数速度、線形距離、線形時間デコーダを有する。
関連論文リスト
- A Joint Code and Belief Propagation Decoder Design for Quantum LDPC
Codes [5.194602156761048]
本稿では,QLDPC符号のための新しいジョイントコードとデコーダ設計を提案する。
合同符号はブロック長の平方根の最小距離を持つ。
その結果, 脱分極チャネル上でのデコード性能が顕著であった。
論文 参考訳(メタデータ) (2024-01-12T20:07:16Z) - Quaternary Neural Belief Propagation Decoding of Quantum LDPC Codes with
Overcomplete Check Matrices [45.997444794696676]
量子低密度パリティチェック(QLDPC)符号は、量子コンピュータにおける誤り訂正の候補として有望である。
量子コンピュータでQLDPCコードを実装する際の大きな課題の1つは、普遍デコーダの欠如である。
まず、オーバーコンプリートチェック行列で動作する信念伝搬(BP)デコーダを用いてQLDPC符号を復号する。
我々は,QLPDC符号の最適2値BPデコーダとして研究されたNBPデコーダを,第4次BPデコーダに拡張する。
論文 参考訳(メタデータ) (2023-08-16T08:24:06Z) - Single-shot decoding of good quantum LDPC codes [55.53519491066413]
量子タナー符号が逆雑音の単ショット量子誤り補正(QEC)を促進することを証明した。
本稿では,複数ラウンドのQECにおける誤りを抑えるために,並列復号アルゴリズムを各ラウンドで一定時間実行するのに十分であることを示す。
論文 参考訳(メタデータ) (2023-06-21T18:00:01Z) - Neural Belief Propagation Decoding of Quantum LDPC Codes Using
Overcomplete Check Matrices [60.02503434201552]
元のチェック行列における行の線形結合から生成された冗長な行を持つチェック行列に基づいてQLDPC符号を復号する。
このアプローチは、非常に低い復号遅延の利点を付加して、復号性能を著しく向上させる。
論文 参考訳(メタデータ) (2022-12-20T13:41:27Z) - Decoding quantum Tanner codes [0.38073142980732994]
量子タナー符号のシーケンシャルデコーダと並列デコーダを導入する。
我々のデコーダは、コード長に線形な重みの任意の誤差を確実に補正する。
同じデコーダはパンテレーエフとカラチェフの拡張された製品コードに容易に適応できる。
論文 参考訳(メタデータ) (2022-08-10T19:50:18Z) - An efficient decoder for a linear distance quantum LDPC code [0.1657441317977376]
近年の量子的に優れたqLDPC符号に対する線形時間デコーダを提案する。
我々のデコーダは、一定サイズの領域内で補正を探索する反復アルゴリズムである。
論文 参考訳(メタデータ) (2022-06-14T02:17:09Z) - Finding the disjointness of stabilizer codes is NP-complete [77.34726150561087]
我々は、$c-不連続性を計算すること、あるいはそれを定数乗算係数の範囲内で近似することの問題はNP完全であることを示す。
CSSコード、$dコード、ハイパーグラフコードなど、さまざまなコードファミリの相違点に関するバウンダリを提供します。
以上の結果から,一般的な量子誤り訂正符号に対するフォールトトレラント論理ゲートの発見は,計算に難題であることが示唆された。
論文 参考訳(メタデータ) (2021-08-10T15:00:20Z) - Transmon platform for quantum computing challenged by chaotic
fluctuations [55.41644538483948]
現在の量子プロセッサに関連するシステムパラメータに対する多体ローカライズド(MBL)位相の変動の安定性について検討する。
これらのコンピューティングプラットフォームは、制御不能なカオス的変動のフェーズに危険なほど近いことが分かりました。
論文 参考訳(メタデータ) (2020-12-10T19:00:03Z) - Pruning Neural Belief Propagation Decoders [77.237958592189]
本稿では,機械学習を用いたBPデコードに対して,過剰完全パリティチェック行列を調整する手法を提案する。
我々は,デコーダの複雑さを低減しつつ,0.27dB,1.5dBのML性能を実現する。
論文 参考訳(メタデータ) (2020-01-21T12:05:46Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。