論文の概要: Improved rate-distance trade-offs for quantum codes with restricted
connectivity
- arxiv url: http://arxiv.org/abs/2307.03283v1
- Date: Thu, 6 Jul 2023 20:38:34 GMT
- ステータス: 処理完了
- システム内更新日: 2023-07-10 14:08:01.497475
- Title: Improved rate-distance trade-offs for quantum codes with restricted
connectivity
- Title(参考訳): 接続制限付き量子符号の速度-距離トレードオフの改善
- Authors: Nou\'edyn Baspin, Venkatesan Guruswami, Anirudh Krishna, Ray Li
- Abstract要約: 量子コードに関連する接続グラフがコードパラメータを制約する方法について検討する。
接続グラフにおける分離器の大きさの関数として、より密な次元距離トレードオフを確立する。
- 参考スコア(独自算出の注目度): 34.95121779484252
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: For quantum error-correcting codes to be realizable, it is important that the
qubits subject to the code constraints exhibit some form of limited
connectivity. The works of Bravyi & Terhal (BT) and Bravyi, Poulin & Terhal
(BPT) established that geometric locality constrains code properties -- for
instance $[[n,k,d]]$ quantum codes defined by local checks on the
$D$-dimensional lattice must obey $k d^{2/(D-1)} \le O(n)$. Baspin and Krishna
studied the more general question of how the connectivity graph associated with
a quantum code constrains the code parameters. These trade-offs apply to a
richer class of codes compared to the BPT and BT bounds, which only capture
geometrically-local codes. We extend and improve this work, establishing a
tighter dimension-distance trade-off as a function of the size of separators in
the connectivity graph. We also obtain a distance bound that covers all
stabilizer codes with a particular separation profile, rather than only LDPC
codes.
- Abstract(参考訳): 量子誤り訂正符号が実現可能であるためには、符号制約を受ける量子ビットがある種の限定接続性を示すことが重要である。
Bravyi & Terhal (BT) と Bravyi, Poulin & Terhal (BPT) の業績は、幾何的局所性は符号特性を制約する(例えば $[[n,k,d]]$ $D$-次元格子上の局所チェックによって定義される量子符号は、$k d^{2/(D-1)} \le O(n)$に従わなければならない。
BaspinとKrishnaは、量子コードに関連する接続グラフがコードパラメータをどう制約するかというより一般的な問題を研究した。
これらのトレードオフは、bptおよびbt境界よりもリッチなコードクラスに適用され、幾何学的に局所的なコードのみをキャプチャする。
我々は,接続グラフにおける分離子の大きさの関数として,より厳密な次元距離トレードオフを確立することにより,この作業を拡張し,改善する。
また、LDPC符号のみでなく、特定の分離プロファイルを持つ安定化器符号を全てカバーする距離境界を得る。
関連論文リスト
- Error Correction in Dynamical Codes [1.6317061277457001]
我々は、一連の測定で定義される量子エラー訂正符号の一般的な枠組みを問う。
本研究では,このプロトコルを用いてエラーシンドロームに関する情報を追跡し,動的コードの距離を決定するアルゴリズムを開発した。
論文 参考訳(メタデータ) (2024-03-07T02:47:21Z) - Small Quantum Codes from Algebraic Extensions of Generalized Bicycle
Codes [4.299840769087443]
量子LDPC符号は、消滅する符号化率を持つ表面符号から、一定の符号化率と線形距離を持つ非常に有望な符号まで様々である。
我々は、一般化自転車(GB)符号として知られる量子LDPC符号のサブセットにインスパイアされた小さな量子符号を考案した。
論文 参考訳(メタデータ) (2024-01-15T10:38:13Z) - Single-shot decoding of good quantum LDPC codes [55.53519491066413]
量子タナー符号が逆雑音の単ショット量子誤り補正(QEC)を促進することを証明した。
本稿では,複数ラウンドのQECにおける誤りを抑えるために,並列復号アルゴリズムを各ラウンドで一定時間実行するのに十分であることを示す。
論文 参考訳(メタデータ) (2023-06-21T18:00:01Z) - Homological Quantum Rotor Codes: Logical Qubits from Torsion [51.9157257936691]
ホモロジー量子ローター符号は 論理ローターと論理キューディットを 同一のコードブロックにエンコードできる
0$-$pi$-qubit と Kitaev の現在のミラー量子ビットは、確かにそのような符号の小さな例である。
論文 参考訳(メタデータ) (2023-03-24T00:29:15Z) - Neural Belief Propagation Decoding of Quantum LDPC Codes Using
Overcomplete Check Matrices [60.02503434201552]
元のチェック行列における行の線形結合から生成された冗長な行を持つチェック行列に基づいてQLDPC符号を復号する。
このアプローチは、非常に低い復号遅延の利点を付加して、復号性能を著しく向上させる。
論文 参考訳(メタデータ) (2022-12-20T13:41:27Z) - Quantum Tanner codes [0.38073142980732994]
我々は、量子符号の最小距離を同時に増加させ、Dinur et al.符号の局所的なテスト可能性を取り戻す定理を証明した。
論文 参考訳(メタデータ) (2022-02-28T09:35:31Z) - Morphing quantum codes [77.34726150561087]
我々は15キュービットのReed-Muller符号を変形し、フォールトトレラントな論理的な$T$ゲートを持つ最小の安定化器符号を得る。
色符号を変形させることにより、ハイブリッドな色履歴符号の族を構築する。
論文 参考訳(メタデータ) (2021-12-02T17:43:00Z) - Quantifying nonlocality: how outperforming local quantum codes is
expensive [0.06091702876917279]
量子低密度パリティチェック(LDPC)符号は、スケーラブルな量子回路の構築コストを削減するための有望な方法である。
局所的な相互作用によって実装された量子LDPC符号は、その次元$k$と距離$d$の制約に従うことを示す。
特に2Dでは、距離$n1/2 + epsilon$符号を持つ量子LDPCが$Omega(n1/2 + epsilon)$長さ$widetildeOmega(nepsilon)$相互作用を必要とすることを示す。
論文 参考訳(メタデータ) (2021-09-22T18:55:45Z) - Finding the disjointness of stabilizer codes is NP-complete [77.34726150561087]
我々は、$c-不連続性を計算すること、あるいはそれを定数乗算係数の範囲内で近似することの問題はNP完全であることを示す。
CSSコード、$dコード、ハイパーグラフコードなど、さまざまなコードファミリの相違点に関するバウンダリを提供します。
以上の結果から,一般的な量子誤り訂正符号に対するフォールトトレラント論理ゲートの発見は,計算に難題であることが示唆された。
論文 参考訳(メタデータ) (2021-08-10T15:00:20Z) - Connectivity constrains quantum codes [0.06091702876917279]
本稿では,D$次元双曲空間における局所グラフに付随する量子LDPC符号の限界について検討する。
接続グラフが拡張器を含まない限り、コードは著しく制限されている。
応用として、D$次元双曲空間における局所グラフに付随する量子LDPC符号の新たな境界を示す。
論文 参考訳(メタデータ) (2021-06-01T20:03:16Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。