論文の概要: 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符号は定数速度、線形距離、線形時間デコーダを有する。
関連論文リスト
- Erasure Decoding for Quantum LDPC Codes via Belief Propagation with Guided Decimation [7.185960422285947]
我々は、量子LDPC符号のガイドデシミテーション(BPGD)復号化により、量子消去チャネル上での競合性能を示すことを示す。
BPGDは、量子LDPCのランドスケープを横断する消去デコードのための効果的な汎用ソリューションである。
論文 参考訳(メタデータ) (2024-11-12T20:45:43Z) - List Decodable Quantum LDPC Codes [49.2205789216734]
我々は、ほぼ最適レート距離のトレードオフを持つ量子低密度パリティチェック(QLDPC)符号の構成を行う。
復号化可能なQLDPCコードとユニークなデコーダを効率よくリストアップする。
論文 参考訳(メタデータ) (2024-11-06T23:08:55Z) - Demonstrating real-time and low-latency quantum error correction with superconducting qubits [52.08698178354922]
超伝導量子プロセッサに組み込まれたスケーラブルFPGAデコーダを用いて低遅延フィードバックを示す。
復号ラウンド数が増加するにつれて、論理誤差の抑制が観察される。
この作業でデコーダのスループットとレイテンシが発達し、デバイスの継続的な改善と相まって、次世代の実験がアンロックされた。
論文 参考訳(メタデータ) (2024-10-07T17:07:18Z) - Effective Distance of Higher Dimensional HGPs and Weight-Reduced Quantum LDPC Codes [0.0]
重み付きqLDPC符号の有効距離を保った単一アンシラシンドローム抽出回路が存在することを示す。
その結果, 単一アンシラシンドローム抽出回路を用いた場合, 高次元ハイパーグラフ製品コードには問題ないことがわかった。
論文 参考訳(メタデータ) (2024-09-03T18:02:33Z) - Fault-Tolerant Quantum LDPC Encoders [0.0]
量子低密度パリティ(LDPC)符号に対するフォールトトレラントエンコーダを提案する。
連続ブロック上の量子コード内に量子ビットをグルーピングすることにより、事前共有の絡み合いがどのように適用できるかを示す。
論文 参考訳(メタデータ) (2024-05-12T10:16:43Z) - A Joint Code and Belief Propagation Decoder Design for Quantum LDPC Codes [5.194602156761048]
本稿では,QLDPC符号のための新しいジョイントコードとデコーダ設計を提案する。
合同符号はブロック長の平方根の最小距離を持つ。
その結果, 脱分極チャネル上でのデコード性能が顕著であった。
論文 参考訳(メタデータ) (2024-01-12T20:07:16Z) - Belief Propagation Decoding of Quantum LDPC Codes with Guided Decimation [55.8930142490617]
BPガイドデシミテーション(BPGD)に基づくQLDPC符号のデコーダを提案する。
BPGDは非収束によるBP故障率を著しく低下させる。
論文 参考訳(メタデータ) (2023-12-18T05:58:07Z) - 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) - Neural Belief Propagation Decoding of Quantum LDPC Codes Using
Overcomplete Check Matrices [60.02503434201552]
元のチェック行列における行の線形結合から生成された冗長な行を持つチェック行列に基づいてQLDPC符号を復号する。
このアプローチは、非常に低い復号遅延の利点を付加して、復号性能を著しく向上させる。
論文 参考訳(メタデータ) (2022-12-20T13:41:27Z) - 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)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。