論文の概要: The Diagonal Distance of CWS Codes
- arxiv url: http://arxiv.org/abs/2107.11286v2
- Date: Tue, 3 Aug 2021 13:43:36 GMT
- ステータス: 処理完了
- システム内更新日: 2023-03-21 03:11:19.031846
- Title: The Diagonal Distance of CWS Codes
- Title(参考訳): CWS符号の対角距離
- Authors: Upendra S. Kapshikar
- Abstract要約: 量子コードの対角距離は、量子コードが退化しているかどうかを特徴付ける重要なパラメータである。
長さ4の周期を持たないCWS符号のほとんどは、対角距離d+1の上限に達することを示す。
グラフ $G$ と古典符号 C の縮退 CWS コードは、グラフ $G$ の短いサイクルを持つか、あるいは古典符号 C がすべての符号語に対して自明にゼロとなるようなものであることを示す。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Quantum degeneracy in error correction is a feature unique to quantum error
correcting codes, unlike their classical counterpart. It allows a quantum error
correcting code to correct errors even when they can not uniquely pinpoint the
error. The diagonal distance of a quantum code is an important parameter that
characterizes if the quantum code is degenerate or not. If code has a distance
more than the diagonal distance, then it is degenerate, whereas if it is below
the diagonal distance, then it is nondegenerate. We show that most of the CWS
codes without a cycle of length four attain the upper bound of diagonal
distance d+1, where d is the minimum vertex degree of the associated graph.
Addressing the question of degeneracy, we give necessary conditions on CWS
codes to be degenerate. We show that any degenerate CWS code with graph $G$ and
classical code C will either have a short cycle in the graph $G$ or will be
such that the classical code C has one of the coordinates trivially zero for
all codewords.
- Abstract(参考訳): 誤り訂正における量子縮退性(quantum degeneracy)は、従来のものと異なり、量子誤り訂正符号に特有の特徴である。
量子エラー訂正コードでは、一意にエラーを特定できない場合でも、エラーを訂正することができる。
量子コードの対角距離は、量子コードが退化しているかどうかを特徴付ける重要なパラメータである。
符号が対角距離よりも長い距離を持つ場合、その距離は縮退するが、対角距離以下であれば非縮退する。
長さ 4 の周期を持たない CWS 符号の大部分が対角距離 d+1 の上界に達し、d は関連するグラフの最小頂点次数であることを示す。
退化問題に対処するためには、CWS符号の退化に必要な条件を述べる。
グラフ $g$ と古典的なコード c を持つ退化 cws コードは、グラフ $g$ の短いサイクルを持つか、古典的なコード c がすべてのコードワードに対して自明に 0 の座標を持つかのいずれかであることが示されている。
関連論文リスト
- Quantum error correction below the surface code threshold [107.92016014248976]
量子誤り訂正は、複数の物理量子ビットを論理量子ビットに結合することで、実用的な量子コンピューティングに到達するための経路を提供する。
本研究では, リアルタイムデコーダと統合された距離7符号と距離5符号の2つの面符号メモリを臨界閾値以下で動作させる。
以上の結果から,大規模なフォールトトレラント量子アルゴリズムの動作要件を実現する装置の性能が示唆された。
論文 参考訳(メタデータ) (2024-08-24T23:08:50Z) - How much entanglement is needed for quantum error correction? [10.61261983484739]
量子誤り訂正符号の論理状態は非常に絡み合わなければならないと一般的に信じられている。
ここでは、この信念が特定のコードによって真であるかどうかを示す。
論文 参考訳(メタデータ) (2024-05-02T14:35:55Z) - A family of permutationally invariant quantum codes [54.835469342984354]
新たな家系の符号は、自発的な減衰誤差と同様に、量子削除誤差を補正する。
我々の構成には、以前に知られていた置換不変量子符号のいくつかが含まれている。
小さな$t$の場合、これらの条件はコンピュータによるコードの新しい例を構築するのに使うことができる。
論文 参考訳(メタデータ) (2023-10-09T02:37:23Z) - Deep Quantum Error Correction [73.54643419792453]
量子誤り訂正符号(QECC)は、量子コンピューティングのポテンシャルを実現するための鍵となる要素である。
本研究では,新しいエンペンド・ツー・エンドの量子誤りデコーダを効率的に訓練する。
提案手法は,最先端の精度を実現することにより,QECCのニューラルデコーダのパワーを実証する。
論文 参考訳(メタデータ) (2023-01-27T08:16:26Z) - 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) - Quantum Error Correction with Gauge Symmetries [69.02115180674885]
Lattice Gauge Theories (LGT) の量子シミュレーションは、物理セクターと非物理セクターの両方を含む拡大されたヒルベルト空間上でしばしば定式化される。
本稿では,位相フリップ誤り訂正符号とガウス法則を組み合わせることで,そのような冗長性を利用する簡易なフォールトトレラント法を提案する。
論文 参考訳(メタデータ) (2021-12-09T19:29:34Z) - Connectivity constrains quantum codes [0.06091702876917279]
本稿では,D$次元双曲空間における局所グラフに付随する量子LDPC符号の限界について検討する。
接続グラフが拡張器を含まない限り、コードは著しく制限されている。
応用として、D$次元双曲空間における局所グラフに付随する量子LDPC符号の新たな境界を示す。
論文 参考訳(メタデータ) (2021-06-01T20:03:16Z) - Exponential suppression of bit or phase flip errors with repetitive
error correction [56.362599585843085]
最先端の量子プラットフォームは通常、物理的エラーレートが10~3ドル近くである。
量子誤り訂正(QEC)は、多くの物理量子ビットに量子論理情報を分散することで、この分割を橋渡しすることを約束する。
超伝導量子ビットの2次元格子に埋め込まれた1次元繰り返し符号を実装し、ビットまたは位相フリップ誤差の指数的抑制を示す。
論文 参考訳(メタデータ) (2021-02-11T17:11:20Z) - Trade-offs on number and phase shift resilience in bosonic quantum codes [10.66048003460524]
1つの量子エラー補正ソリューションは、量子情報を1つ以上のボゾンモードにエンコードすることである。
任意に多くのモードを用いることで、$g$gappedのマルチモード符号が量子誤り訂正符号に近似できることを示す。
論文 参考訳(メタデータ) (2020-08-28T10:44:34Z) - Optimal Universal Quantum Error Correction via Bounded Reference Frames [8.572932528739283]
普遍的なゲートセットを持つ誤り訂正符号は、量子コンピューティングのデシダータムである。
我々の近似符号は、異なる種類の消去誤差を効率的に補正できることを示す。
提案手法は,フォールトトレラント量子コンピューティング,参照フレーム誤差補正,AdS-CFT双対性に影響を及ぼす。
論文 参考訳(メタデータ) (2020-07-17T18:00:03Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。