論文の概要: Near MDS and near quantum MDS codes via orthogonal arrays
- arxiv url: http://arxiv.org/abs/2308.00406v1
- Date: Tue, 1 Aug 2023 09:36:48 GMT
- ステータス: 処理完了
- システム内更新日: 2023-08-02 14:41:48.120332
- Title: Near MDS and near quantum MDS codes via orthogonal arrays
- Title(参考訳): 直交アレイによるMDS近傍及び近量子MDS符号
- Authors: Shanqi Pang, Chaomeng Zhang, Mengqian Chen, Miaomiao Zhang
- Abstract要約: 我々は多くのNMDS、$m$-MDSおよびほぼ極端なNMDSコードを構築している。
非対称なOAと混合アルファベット上の量子誤り訂正符号(QECC)の関係を確立する。
- 参考スコア(独自算出の注目度): 3.5557219875516646
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Near MDS (NMDS) codes are closely related to interesting objects in finite
geometry and have nice applications in combinatorics and cryptography. But
there are many unsolved problems about construction of NMDS codes. In this
paper, by using symmetrical orthogonal arrays (OAs), we construct a lot of
NMDS, $m$-MDS and almost extremal NMDS codes. We establish a relation between
asymmetrical OAs and quantum error correcting codes (QECCs) over mixed
alphabets. Since quantum maximum distance separable (QMDS) codes over mixed
alphabets with the dimension equal to one have not been found in all the
literature so far, the definition of a near quantum maximum distance separable
(NQMDS) code over mixed alphabets is proposed. By using asymmetrical OAs, we
obtain many such codes.
- Abstract(参考訳): MDS(NMDS)符号は有限幾何の興味深い対象と密接に関連しており、コンビネータや暗号に優れた応用がある。
しかし、NMDSコードの構築には多くの未解決問題が存在する。
本稿では,対称直交配列(OAs)を用いて,NMDS,$m$-MDS,およびほぼ極端なNMDS符号を多数構築する。
非対称なOAと混合アルファベット上の量子誤り訂正符号(QECC)の関係を確立する。
量子最大距離分離可能(qmds)符号は、現在まで全ての文献において1に等しい次元の混合アルファベット上では見出されていないため、混合アルファベット上の量子最大距離分離可能(nqmds)符号の定義が提案されている。
非対称なOAsを用いて、そのような符号を多数取得する。
関連論文リスト
- Quotient Space Quantum Codes [0.0]
この手紙は量子コードを構築するための商空間符号を確立する。
この新しいコードは、付加的なコードと安定化されたコードとを統一し、古典的なコードワードを送信できる。
商空間アプローチは、量子誤り訂正符号の研究に簡潔で明確な数学的形式を提供する。
論文 参考訳(メタデータ) (2023-11-13T12:03:59Z) - Quantum LDPC codes from intersecting subsets [0.0]
本稿では,コンポーネントCSSコードとサブセットの2つのコレクションから,CSSコードの量子構成を紹介する。
結果として得られた符号は、並列化可能なエンコーディングとシンドローム測定回路を持ち、シンドローム測定に冗長性が組み込まれている。
論文 参考訳(メタデータ) (2023-06-09T17:30:11Z) - Hierarchical memories: Simulating quantum LDPC codes with local gates [0.05156484100374058]
一定のレートの低密度パリティチェック(LDPC)符号は、効率的なフォールトトレラント量子メモリを構築する上で有望な候補である。
我々は、多くの論理量子ビット K = Omega(N/log(N)2) を符号化する階層符号の新しい族を構築する。
保守的な仮定の下では、階層的コードは、全ての論理量子ビットが曲面コードに符号化される基本符号化よりも優れていることが分かる。
論文 参考訳(メタデータ) (2023-03-08T18:48:12Z) - Quantum spherical codes [55.33545082776197]
球面上で定義された量子コードを構築するためのフレームワークを,古典的な球面符号の量子類似体として再キャストする。
我々はこの枠組みをボソニック符号化に適用し、以前の構成より優れた猫符号のマルチモード拡張を得る。
論文 参考訳(メタデータ) (2023-02-22T19:00:11Z) - Neural Belief Propagation Decoding of Quantum LDPC Codes Using
Overcomplete Check Matrices [60.02503434201552]
元のチェック行列における行の線形結合から生成された冗長な行を持つチェック行列に基づいてQLDPC符号を復号する。
このアプローチは、非常に低い復号遅延の利点を付加して、復号性能を著しく向上させる。
論文 参考訳(メタデータ) (2022-12-20T13:41:27Z) - MDS Entanglement-Assisted Quantum Codes of Arbitrary Lengths and
Arbitrary Distances [6.385624548310884]
絡み合い支援量子誤り訂正(EAQEC)符号は、誤り訂正能力の向上のために、事前共有された最大絡み合い状態を使用するために提案された。
最大絡み合い状態の消費を伴わないMDS量子符号よりも、MDS量子符号の方がずっと多くのMDS量子符号が存在することを示す。
論文 参考訳(メタデータ) (2022-07-17T07:02:16Z) - Unified Approach to Secret Sharing and Symmetric Private Information
Retrieval with Colluding Servers in Quantum Systems [71.78056556634196]
本稿では、秘密共有の量子バージョン(SS)と対称プライベート情報検索(SPIR)の2つのキー量子セキュアタスクを統一的に扱う。
特に、SSの2種類の量子拡張が知られている: 1つは古典量子(CQ)設定であり、送信される秘密は古典的情報であり、共有は量子システムである。
我々は新たに第3設定、すなわち、密閉支援(EA)設定を導入する。これは、ディーラーと秘密を回収するエンドユーザーとの事前の絡み合いを許容し、CQ設定を変更することで定義される。
論文 参考訳(メタデータ) (2022-05-29T10:28:04Z) - Morphing quantum codes [77.34726150561087]
我々は15キュービットのReed-Muller符号を変形し、フォールトトレラントな論理的な$T$ゲートを持つ最小の安定化器符号を得る。
色符号を変形させることにより、ハイブリッドな色履歴符号の族を構築する。
論文 参考訳(メタデータ) (2021-12-02T17:43:00Z) - Surface Code Design for Asymmetric Error Channels [55.41644538483948]
量子系におけるビットフリップと位相フリップの誤差が非対称であるという事実に基づく表面符号設計を導入する。
我々は、対称曲面符号と比較して、我々の非対称曲面符号は擬似閾値率をほぼ2倍にすることができることを示した。
表面符号の非対称性が増加するにつれて、疑似閾値レートの利点はチャネル内の任意の非対称性の度合いで飽和し始める。
論文 参考訳(メタデータ) (2021-11-02T10:41:02Z) - Finding the disjointness of stabilizer codes is NP-complete [77.34726150561087]
我々は、$c-不連続性を計算すること、あるいはそれを定数乗算係数の範囲内で近似することの問題はNP完全であることを示す。
CSSコード、$dコード、ハイパーグラフコードなど、さまざまなコードファミリの相違点に関するバウンダリを提供します。
以上の結果から,一般的な量子誤り訂正符号に対するフォールトトレラント論理ゲートの発見は,計算に難題であることが示唆された。
論文 参考訳(メタデータ) (2021-08-10T15:00:20Z) - Galois hulls of MDS codes and their quantum error correction [18.763290930749235]
我々は任意の次元のガロア殻を持つMDS符号の新しい族を与える。
我々は、MDS絡み込み支援量子誤り訂正符号の9つの新しいファミリを構築する。
論文 参考訳(メタデータ) (2020-02-28T17:54:57Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。