論文の概要: 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符号の新たな境界を示す。
関連論文リスト
- Realizing fracton order from long-range quantum entanglement in programmable Rydberg atom arrays [45.19832622389592]
量子情報のストアングには、量子デコヒーレンスと戦う必要があるため、時間の経過とともに情報が失われる。
誤り耐性の量子メモリを実現するために、局所的なノイズ源が別の状態に変化できないように設計された退化状態の量子重ね合わせに情報を格納したい。
このプラットフォームは、真のエラー耐性量子メモリの目標に向けて、特定の種類のエラーを検出し、修正することを可能にする。
論文 参考訳(メタデータ) (2024-07-08T12:46:08Z) - Many-hypercube codes: High-rate quantum error-correcting codes for high-performance fault-tolerant quantum computing [0.0]
本稿では,高速量子符号の新たなファミリとして,小型量子誤り検出符号を提案する。
これらの単純な構造は、論理キュービットに対応するハイパーキューブを用いた幾何学的解釈を可能にする。
回路レベルのノイズモデルにおいても高い誤差閾値を達成する。
論文 参考訳(メタデータ) (2024-03-24T07:46:26Z) - Small Quantum Codes from Algebraic Extensions of Generalized Bicycle
Codes [4.299840769087443]
量子LDPC符号は、消滅する符号化率を持つ表面符号から、一定の符号化率と線形距離を持つ非常に有望な符号まで様々である。
我々は、一般化自転車(GB)符号として知られる量子LDPC符号のサブセットにインスパイアされた小さな量子符号を考案した。
論文 参考訳(メタデータ) (2024-01-15T10:38:13Z) - 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) - Improved rate-distance trade-offs for quantum codes with restricted
connectivity [34.95121779484252]
量子コードに関連する接続グラフがコードパラメータを制約する方法について検討する。
接続グラフにおける分離器の大きさの関数として、より密な次元距離トレードオフを確立する。
論文 参考訳(メタデータ) (2023-07-06T20:38:34Z) - Quantum process tomography of continuous-variable gates using coherent
states [49.299443295581064]
ボソニックモード超伝導回路におけるコヒーレント状態量子プロセストモグラフィ(csQPT)の使用を実証する。
符号化量子ビット上の変位とSNAP演算を用いて構築した論理量子ゲートを特徴付けることにより,本手法の結果を示す。
論文 参考訳(メタデータ) (2023-03-02T18:08:08Z) - 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) - Building a fault-tolerant quantum computer using concatenated cat codes [44.03171880260564]
本稿では,外部量子誤り訂正符号を用いた猫符号に基づくフォールトトレラント量子コンピュータを提案する。
我々は、外符号が繰り返し符号か薄い矩形曲面符号である場合、量子誤差補正を数値的にシミュレートする。
約1,000の超伝導回路部品で、フォールトトレラントな量子コンピュータを構築することができる。
論文 参考訳(メタデータ) (2020-12-07T23:22:40Z) - Fault-tolerant Coding for Quantum Communication [71.206200318454]
ノイズチャネルの多くの用途でメッセージを確実に送信するために、回路をエンコードしてデコードする。
すべての量子チャネル$T$とすべての$eps>0$に対して、以下に示すゲートエラー確率のしきい値$p(epsilon,T)$が存在し、$C-epsilon$より大きいレートはフォールトトレラント的に達成可能である。
我々の結果は、遠方の量子コンピュータが高レベルのノイズの下で通信する必要があるような、大きな距離での通信やオンチップでの通信に関係している。
論文 参考訳(メタデータ) (2020-09-15T15:10:50Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。