論文の概要: Hierarchical memories: Simulating quantum LDPC codes with local gates
- arxiv url: http://arxiv.org/abs/2303.04798v1
- Date: Wed, 8 Mar 2023 18:48:12 GMT
- ステータス: 処理完了
- システム内更新日: 2023-03-09 12:42:53.762456
- Title: Hierarchical memories: Simulating quantum LDPC codes with local gates
- Title(参考訳): 階層記憶:局所ゲートを用いた量子LDPC符号のシミュレーション
- Authors: Christopher A. Pattison, Anirudh Krishna, John Preskill
- Abstract要約: 一定のレートの低密度パリティチェック(LDPC)符号は、効率的なフォールトトレラント量子メモリを構築する上で有望な候補である。
我々は、多くの論理量子ビット K = Omega(N/log(N)2) を符号化する階層符号の新しい族を構築する。
保守的な仮定の下では、階層的コードは、全ての論理量子ビットが曲面コードに符号化される基本符号化よりも優れていることが分かる。
- 参考スコア(独自算出の注目度): 0.05156484100374058
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Constant-rate low-density parity-check (LDPC) codes are promising candidates
for constructing efficient fault-tolerant quantum memories. However, if
physical gates are subject to geometric-locality constraints, it becomes
challenging to realize these codes. In this paper, we construct a new family of
[[N,K,D]] codes, referred to as hierarchical codes, that encode a number of
logical qubits K = Omega(N/\log(N)^2). The N-th element of this code family is
obtained by concatenating a constant-rate quantum LDPC code with a surface
code; nearest-neighbor gates in two dimensions are sufficient to implement the
corresponding syndrome-extraction circuit and achieve a threshold. Below
threshold the logical failure rate vanishes superpolynomially as a function of
the distance D(N). We present a bilayer architecture for implementing the
syndrome-extraction circuit, and estimate the logical failure rate for this
architecture. Under conservative assumptions, we find that the hierarchical
code outperforms the basic encoding where all logical qubits are encoded in the
surface code.
- Abstract(参考訳): 一定のレートの低密度パリティチェック(LDPC)符号は、効率的なフォールトトレラント量子メモリを構築する上で有望な候補である。
しかし、物理ゲートが幾何学的局所性制約を受ける場合、これらの符号を実現することは困難になる。
本稿では,K = Omega(N/\log(N)^2) の論理量子ビットをエンコードする[N,K,D] 符号の新しい族を階層符号として構築する。
このコードファミリーのn番目の要素は、定数量子ldpc符号と表面コードとを結合して得られ、2次元の最寄りゲートは対応するシンドローム抽出回路を実装ししきい値を達成するのに十分である。
閾値以下の論理的故障率は、距離D(N)の関数として超多項式的に消滅する。
本稿では,シンドローム抽出回路を実装するための2層アーキテクチャを提案し,このアーキテクチャの論理故障率を推定する。
保守的な仮定では、階層的符号は、全ての論理量子ビットが曲面コードに符号化される基本符号化よりも優れている。
関連論文リスト
- Small Quantum Codes from Algebraic Extensions of Generalized Bicycle
Codes [4.299840769087443]
量子LDPC符号は、消滅する符号化率を持つ表面符号から、一定の符号化率と線形距離を持つ非常に有望な符号まで様々である。
我々は、一般化自転車(GB)符号として知られる量子LDPC符号のサブセットにインスパイアされた小さな量子符号を考案した。
論文 参考訳(メタデータ) (2024-01-15T10:38:13Z) - Long-range-enhanced surface codes [0.0]
曲面符号は1つの論理量子ビットに対する量子誤り訂正符号である。
より論理的な量子ビットを格納するには、エラーに対して表面コードの堅牢性を犠牲にするか、物理量子ビットの数を増やすかが必要となる。
長距離拡張曲面符号は、数百の物理量子ビットを用いて従来の曲面符号より優れていた。
論文 参考訳(メタデータ) (2023-09-21T01:39:31Z) - Single-shot decoding of good quantum LDPC codes [55.53519491066413]
量子タナー符号が逆雑音の単ショット量子誤り補正(QEC)を促進することを証明した。
本稿では,複数ラウンドのQECにおける誤りを抑えるために,並列復号アルゴリズムを各ラウンドで一定時間実行するのに十分であることを示す。
論文 参考訳(メタデータ) (2023-06-21T18:00:01Z) - Spatially-Coupled QDLPC Codes [3.6622737533847936]
トーリック符号を古典的空間結合符号(2D-SC)の量子対として記述する。
畳み込みLDPC符号のクラスとして空間結合型量子LDPC(SC-QLDPC)符号を導入する。
本稿では1/10未満のQLDPC符号に焦点をあてるが、2D-SC HGP符号は少ないメモリ、高いレート(約1/3)、優れた閾値で構築する。
論文 参考訳(メタデータ) (2023-04-29T00:57:57Z) - 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) - Quantum Error Correction via Noise Guessing Decoding [0.0]
量子誤り訂正符号(QECC)は、量子通信と量子計算の両方において中心的な役割を果たす。
本稿では,有限ブロック長レジームの最大性能を達成できるQECCの構築と復号化が可能であることを示す。
論文 参考訳(メタデータ) (2022-08-04T16:18:20Z) - Partitioning qubits in hypergraph product codes to implement logical
gates [0.0]
トランスバーサルゲートは、最も単純なフォールトトレラント論理ゲートである。
LDPC符号における普遍量子コンピューティングの基盤としてゲートが利用できることを示す。
論文 参考訳(メタデータ) (2022-04-22T16:45:19Z) - Logical blocks for fault-tolerant topological quantum computation [55.41644538483948]
本稿では,プラットフォームに依存しない論理ゲート定義の必要性から,普遍的なフォールトトレラント論理の枠組みを提案する。
資源オーバーヘッドを改善するユニバーサル論理の新しいスキームについて検討する。
境界のない計算に好適な論理誤差率を動機として,新しい計算手法を提案する。
論文 参考訳(メタデータ) (2021-12-22T19:00:03Z) - Finding the disjointness of stabilizer codes is NP-complete [77.34726150561087]
我々は、$c-不連続性を計算すること、あるいはそれを定数乗算係数の範囲内で近似することの問題はNP完全であることを示す。
CSSコード、$dコード、ハイパーグラフコードなど、さまざまなコードファミリの相違点に関するバウンダリを提供します。
以上の結果から,一般的な量子誤り訂正符号に対するフォールトトレラント論理ゲートの発見は,計算に難題であることが示唆された。
論文 参考訳(メタデータ) (2021-08-10T15:00:20Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。