論文の概要: Semidefinite programming bounds on the size of entanglement-assisted codeword stabilized quantum codes
- arxiv url: http://arxiv.org/abs/2311.07111v2
- Date: Fri, 2 Aug 2024 14:49:32 GMT
- ステータス: 処理完了
- システム内更新日: 2024-08-05 18:43:16.411956
- Title: Semidefinite programming bounds on the size of entanglement-assisted codeword stabilized quantum codes
- Title(参考訳): 絡み合い支援符号語安定化量子符号のサイズに関する半定値プログラミング境界
- Authors: Ching-Yi Lai, Pin-Chieh Tseng, Wei-Hsuan Yu,
- Abstract要約: 我々は、CWS群の等方部分群とCWS型量子コードのワード演算子の集合を用いて、最小距離上の上限を導出する。
この特徴付けは、関連する距離列挙子に組み込むことができ、半定値制約を構築することができる。
SDP が LP のバウンダリよりも優れており、LP が有意義な結果を得るのに失敗するケースもいくつかある。
- 参考スコア(独自算出の注目度): 5.13422222472898
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: In this paper, we explore the application of semidefinite programming to the realm of quantum codes, specifically focusing on codeword stabilized (CWS) codes with entanglement assistance. Notably, we utilize the isotropic subgroup of the CWS group and the set of word operators of a CWS-type quantum code to derive an upper bound on the minimum distance. Furthermore, this characterization can be incorporated into the associated distance enumerators, enabling us to construct semidefinite constraints that lead to SDP bounds on the minimum distance or size of CWS-type quantum codes. We illustrate several instances where SDP bounds outperform LP bounds, and there are even cases where LP fails to yield meaningful results, while SDP consistently provides tighter and relevant bounds. Finally, we also provide interpretations of the Shor-Laflamme weight enumerators and shadow enumerators for codeword stabilized codes, enhancing our understanding of quantum codes.
- Abstract(参考訳): 本稿では,量子符号の領域における半定値プログラミングの適用について検討し,特に絡み合い支援付き符号語安定化符号(CWS)に着目した。
特に、CWS群の等方部分群とCWS型量子コードのワード演算子の集合を利用して、最小距離上の上限を導出する。
さらに、この特徴は関連する距離列挙子に組み込むことができ、CWS型量子符号の最小距離またはサイズでSDP境界につながる半定値制約を構築することができる。
SDP が LP 境界より優れており、LP が有意義な結果を得ることができない場合もあれば、SDP は一貫してより厳密で関連する境界を提供する。
最後に、コードワード安定化符号に対するShor-Laflamme重み列挙子とシャドー列挙子を解釈し、量子符号の理解を深める。
関連論文リスト
- Fault-Tolerant Quantum LDPC Encoders [0.0]
量子低密度パリティ(LDPC)符号に対するフォールトトレラントエンコーダを提案する。
連続ブロック上の量子コード内に量子ビットをグルーピングすることにより、事前共有の絡み合いがどのように適用できるかを示す。
論文 参考訳(メタデータ) (2024-05-12T10:16:43Z) - Safeguarding Oscillators and Qudits with Distributed Two-Mode Squeezing [5.717368673366845]
マルチモード Gottesman-Kitaev-Preskill (GKP) 符号は、離散的およびアナログ的量子情報の保護を強化することに大きな期待を示している。
我々は,マルチモードGKPコードを改善するために,量子センシングの技術を適用したユニークな例を提供する。
分散量子センシングに着想を得て,最小限の能動符号化操作で誤り訂正を行う分散2モードスクイーズ(dtms)GKP符号を提案する。
論文 参考訳(メタデータ) (2024-02-08T18:24:22Z) - Belief Propagation Decoding of Quantum LDPC Codes with Guided Decimation [55.8930142490617]
BPガイドデシミテーション(BPGD)に基づくQLDPC符号のデコーダを提案する。
BPGDは非収束によるBP故障率を著しく低下させる。
論文 参考訳(メタデータ) (2023-12-18T05:58:07Z) - NLTS Hamiltonians and Strongly-Explicit SoS Lower Bounds from Low-Rate
Quantum LDPC Codes [0.7088856621650764]
我々は NLTS (No Low-Energy Trivial States) 定理の改善と Sum-of-Squares 階層の線形数に対する明示的な下界を示す。
我々は、線形距離qLDPC符号に強い明示的非自明なコードワードを植え付ける新しい方法を導入し、その結果、強い明示的なSoS下界が得られる。
論文 参考訳(メタデータ) (2023-11-16T01:58:00Z) - 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) - Error-corrected quantum repeaters with GKP qudits [1.1279808969568252]
Gottesman-Kitaev-Preskill (GKP) コードは、高次元キューディットを個々のボソニックモードにエンコードする機能を提供する。
GKP符号は近年、量子通信プロトコルの理論研究に応用されている。
論文 参考訳(メタデータ) (2023-03-28T15:04:06Z) - Gaussian conversion protocol for heralded generation of qunaught states [66.81715281131143]
ボソニック符号は、qubit型量子情報をより大きなボソニックヒルベルト空間にマッピングする。
我々は、これらの符号 GKP qunaught 状態の2つのインスタンスと、ゼロ論理エンコードされた量子ビットに対応する4つの対称二項状態とを変換する。
GKPqunaught状態は98%以上、確率は約3.14%である。
論文 参考訳(メタデータ) (2023-01-24T14:17:07Z) - Neural Belief Propagation Decoding of Quantum LDPC Codes Using
Overcomplete Check Matrices [60.02503434201552]
元のチェック行列における行の線形結合から生成された冗長な行を持つチェック行列に基づいてQLDPC符号を復号する。
このアプローチは、非常に低い復号遅延の利点を付加して、復号性能を著しく向上させる。
論文 参考訳(メタデータ) (2022-12-20T13:41:27Z) - Finding the disjointness of stabilizer codes is NP-complete [77.34726150561087]
我々は、$c-不連続性を計算すること、あるいはそれを定数乗算係数の範囲内で近似することの問題はNP完全であることを示す。
CSSコード、$dコード、ハイパーグラフコードなど、さまざまなコードファミリの相違点に関するバウンダリを提供します。
以上の結果から,一般的な量子誤り訂正符号に対するフォールトトレラント論理ゲートの発見は,計算に難題であることが示唆された。
論文 参考訳(メタデータ) (2021-08-10T15:00:20Z) - Trapping Sets of Quantum LDPC Codes [9.482750811734565]
量子トラップセット(QTS)を,そのトポロジカル構造とデコーダに基づいて同定し,分類する。
より優れたQLDPC符号やデコーダの設計にQTSの知識を利用できることを示す。
論文 参考訳(メタデータ) (2020-12-30T19:35:17Z) - Using Quantum Metrological Bounds in Quantum Error Correction: A Simple
Proof of the Approximate Eastin-Knill Theorem [77.34726150561087]
本稿では、量子誤り訂正符号の品質と、論理ゲートの普遍的な集合を達成する能力とを結びつける、近似したイージン・クニル定理の証明を示す。
我々の導出は、一般的な量子気象プロトコルにおける量子フィッシャー情報に強力な境界を用いる。
論文 参考訳(メタデータ) (2020-04-24T17:58:10Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。