論文の概要: Connectivity constrains quantum codes
- arxiv url: http://arxiv.org/abs/2106.00765v4
- Date: Fri, 29 Apr 2022 15:15:02 GMT
- ステータス: 処理完了
- システム内更新日: 2023-03-28 03:20:55.647015
- Title: Connectivity constrains quantum codes
- Title(参考訳): 接続性は量子コードを制約する
- Authors: Nou\'edyn Baspin, Anirudh Krishna
- Abstract要約: 本稿では,D$次元双曲空間における局所グラフに付随する量子LDPC符号の限界について検討する。
接続グラフが拡張器を含まない限り、コードは著しく制限されている。
応用として、D$次元双曲空間における局所グラフに付随する量子LDPC符号の新たな境界を示す。
- 参考スコア(独自算出の注目度): 0.06091702876917279
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Quantum low-density parity-check (LDPC) codes are an important class of
quantum error correcting codes. In such codes, each qubit only affects a
constant number of syndrome bits, and each syndrome bit only relies on some
constant number of qubits. Constructing quantum LDPC codes is challenging. It
is an open problem to understand if there exist good quantum LDPC codes, i.e.
with constant rate and relative distance. Furthermore, techniques to perform
fault-tolerant gates are poorly understood. We present a unified way to address
these problems. Our main results are a) a bound on the distance, b) a bound on
the code dimension and c) limitations on certain fault-tolerant gates that can
be applied to quantum LDPC codes. All three of these bounds are cast as a
function of the graph separator of the connectivity graph representation of the
quantum code. We find that unless the connectivity graph contains an expander,
the code is severely limited. This implies a necessary, but not sufficient,
condition to construct good codes. This is the first bound that studies the
limitations of quantum LDPC codes that does not rely on locality. As an
application, we present novel bounds on quantum LDPC codes associated with
local graphs in $D$-dimensional hyperbolic space.
- Abstract(参考訳): 量子低密度パリティチェック(LDPC)符号は、量子エラー訂正符号の重要なクラスである。
このような符号では、各量子ビットは一定数のシンドロームビットにのみ影響し、各シンドロームビットは一定数の量子ビットにのみ依存する。
量子LDPCコードの構築は難しい。
良い量子LDPC符号が存在するかどうか、すなわち一定の速度と相対距離があるかどうかを理解することは、オープンな問題である。
また,耐故障性ゲートの動作技術はよく理解されていない。
我々はこれらの問題に対処するための統一的な方法を提案する。
私たちの主な成果は
a) 距離上の接点
b) 符号の寸法と値
c) 量子LDPC符号に適用可能な特定の耐故障ゲートの制限。
これら3つの境界はすべて、量子コードの接続グラフ表現のグラフ分離子の関数としてキャストされる。
接続グラフが拡張器を含まない限り、コードは著しく制限されている。
これは良いコードを構築するのに必要な、しかし十分ではない条件を意味する。
これは、局所性に依存しない量子LDPC符号の制限を研究する最初の境界である。
応用として、D$次元双曲空間における局所グラフに付随する量子LDPC符号の新たな境界を示す。
関連論文リスト
- Small Quantum Codes from Algebraic Extensions of Generalized Bicycle
Codes [4.299840769087443]
量子LDPC符号は、消滅する符号化率を持つ表面符号から、一定の符号化率と線形距離を持つ非常に有望な符号まで様々である。
我々は、一般化自転車(GB)符号として知られる量子LDPC符号のサブセットにインスパイアされた小さな量子符号を考案した。
論文 参考訳(メタデータ) (2024-01-15T10:38:13Z) - Fault-Tolerant Computing with Single Qudit Encoding [49.89725935672549]
単一マルチレベルキューディットに実装された安定化器量子エラー訂正符号について論じる。
これらのコードは、quditの特定の物理的エラーに合わせてカスタマイズすることができ、効果的にそれらを抑制することができる。
分子スピン四重項上のフォールトトレラントな実装を実証し、線形キューディットサイズのみの成長を伴うほぼ指数関数的な誤差抑制を示す。
論文 参考訳(メタデータ) (2023-07-20T10:51:23Z) - Improved rate-distance trade-offs for quantum codes with restricted
connectivity [34.95121779484252]
量子コードに関連する接続グラフがコードパラメータを制約する方法について検討する。
接続グラフにおける分離器の大きさの関数として、より密な次元距離トレードオフを確立する。
論文 参考訳(メタデータ) (2023-07-06T20:38:34Z) - 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) - Quantum computation on a 19-qubit wide 2d nearest neighbour qubit array [59.24209911146749]
本稿では,1次元に制約された量子ビット格子の幅と物理閾値の関係について検討する。
我々は、表面コードを用いた最小レベルのエンコーディングでエラーバイアスを設計する。
このバイアスを格子サージャリングサーフェスコードバスを用いて高レベルなエンコーディングで処理する。
論文 参考訳(メタデータ) (2022-12-03T06:16:07Z) - On the Hardness of the Minimum Distance Problem of Quantum Codes [0.0]
安定化器量子符号の最小距離を求めることはNPハードであることを示す。
この結果に使用される主要な技術ツールは、4サイクル自由グラフのいわゆるグラフ状態距離の低い値である。
論文 参考訳(メタデータ) (2022-03-08T18:33:43Z) - Finding the disjointness of stabilizer codes is NP-complete [77.34726150561087]
我々は、$c-不連続性を計算すること、あるいはそれを定数乗算係数の範囲内で近似することの問題はNP完全であることを示す。
CSSコード、$dコード、ハイパーグラフコードなど、さまざまなコードファミリの相違点に関するバウンダリを提供します。
以上の結果から,一般的な量子誤り訂正符号に対するフォールトトレラント論理ゲートの発見は,計算に難題であることが示唆された。
論文 参考訳(メタデータ) (2021-08-10T15:00:20Z) - Toward a Union-Find decoder for quantum LDPC codes [0.0]
本稿では,量子LDPC符号のアデコーダとしてUnion-Findデコーダの一般化を提案する。
このデコーダは、量子LDPC符号の異なるクラスに対して、いくつかのA, α > 0に対してAnalphaまで重み付きで全ての誤差を補正する。
論文 参考訳(メタデータ) (2021-03-14T21:55:48Z) - Quantum Low-Density Parity-Check Codes [9.13755431537592]
低密度パリティチェック(LDPC)量子符号と呼ばれる特定の種類の量子符号について議論する。
LDPC量子コードの動物園を導入し、ノイズに対して量子コンピュータを堅牢にする可能性について論じる。
論文 参考訳(メタデータ) (2021-03-10T19:19:37Z) - Fault-tolerant Coding for Quantum Communication [71.206200318454]
ノイズチャネルの多くの用途でメッセージを確実に送信するために、回路をエンコードしてデコードする。
すべての量子チャネル$T$とすべての$eps>0$に対して、以下に示すゲートエラー確率のしきい値$p(epsilon,T)$が存在し、$C-epsilon$より大きいレートはフォールトトレラント的に達成可能である。
我々の結果は、遠方の量子コンピュータが高レベルのノイズの下で通信する必要があるような、大きな距離での通信やオンチップでの通信に関係している。
論文 参考訳(メタデータ) (2020-09-15T15:10:50Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。