論文の概要: Expanding self-orthogonal codes over a ring $\Z_4$ to self-dual codes and unimodular lattices
- arxiv url: http://arxiv.org/abs/2409.00404v1
- Date: Sat, 31 Aug 2024 09:38:42 GMT
- ステータス: 処理完了
- システム内更新日: 2024-09-06 15:08:42.452266
- Title: Expanding self-orthogonal codes over a ring $\Z_4$ to self-dual codes and unimodular lattices
- Title(参考訳): 環$\Z_4$ 上の自己直交符号を自己双対符号と一モジュラー格子に拡張する
- Authors: Minjia Shi, Sihui Tao, Jihoon Hong, Jon-Lark Kim,
- Abstract要約: 長さが4ドルから8ドルを超える自己双対コードは、この方法で構築可能であることを示す。
Z_4$の長さが27ドル、29ドル、29ドル、33ドル、34ドルという5つの新しい自己双対コードを見つけました。
- 参考スコア(独自算出の注目度): 15.449427879628143
- License: http://creativecommons.org/publicdomain/zero/1.0/
- Abstract: Self-dual codes have been studied actively because they are connected with mathematical structures including block designs and lattices and have practical applications in quantum error-correcting codes and secret sharing schemes. Nevertheless, there has been less attention to construct self-dual codes from self-orthogonal codes with smaller dimensions. Hence, the main purpose of this paper is to propose a way to expand any self-orthogonal code over a ring $\Z_4$ to many self-dual codes over $\Z_4$. We show that all self-dual codes over $\Z_4$ of lengths $4$ to $8$ can be constructed this way. Furthermore, we have found five new self-dual codes over $\Z_4$ of lengths $27, 28, 29, 33,$ and $34$ with the highest Euclidean weight $12$. Moreover, using Construction $A$ applied to our new Euclidean-optimal self-dual codes over $\Z_4$, we have constructed a new odd extremal unimodular lattice in dimension 34 whose kissing number was not previously known.
- Abstract(参考訳): 自己双対符号はブロック設計や格子を含む数学的構造と結びついており、量子誤り訂正符号や秘密共有スキームに実用的応用があるため、活発に研究されている。
それでも、より小さな次元の自己直交符号から自己双対符号を構築することにはあまり注意が払われていない。
したがって、本論文の主な目的は、任意の自己直交符号を環$\Z_4$で拡張し、多くの自己双対符号を$\Z_4$で拡張する方法を提案することである。
長さ$\Z_4$の自己双対コードはすべて、この方法で構築可能であることを示す。
さらに、Z_4$の長さが27ドル、28ドル、29ドル、33ドル、34ドルという5つの新しい自己双対符号が発見された。
さらに、新しいユークリッド最適自己双対符号に$A$を適用して、34次元の奇奇な極小一モジュラー格子を構築した。
関連論文リスト
- Asymptotically Good Quantum Codes with Transversal Non-Clifford Gates [23.22566380210149]
我々は、任意の素数次元$q$のクォーディット上の$CCZ$ゲートをサポートする量子符号を構築する。
このような線形次元と距離で知られている唯一の構造は、成長するアルファベットサイズ$q$を必要とした。
論文 参考訳(メタデータ) (2024-08-17T16:54:51Z) - SSIP: automated surgery with quantum LDPC codes [55.2480439325792]
クビットCSSコード間の手術を自動化するための,オープンソースの軽量PythonパッケージであるSSIP(Identifying Pushouts)による安全手術について述べる。
ボンネットの下では、鎖複体の圏における普遍構成によって支配される$mathbbF$上の線型代数を実行する。
高い符号距離を犠牲にすることなく,手術によって様々な論理的測定を安価に行うことができることを示す。
論文 参考訳(メタデータ) (2024-07-12T16:50:01Z) - Superposed Decoding: Multiple Generations from a Single Autoregressive Inference Pass [72.07642648108849]
Superposed Decodingは、1つの自己回帰推論パスのコストで$k$のドラフトを生成する新しい復号アルゴリズムである。
Superposed Decodingは、他のデコード戦略と組み合わせることで、推論時間計算のスケーリング時に普遍的なカバレッジが向上する。
論文 参考訳(メタデータ) (2024-05-28T17:40:48Z) - A Construction of Evolving $k$-threshold Secret Sharing Scheme over A Polynomial Ring [55.17220687298207]
閾値秘密共有方式により、ディーラーは、秘密が一定量の株式から正しく回収されたことをすべての参加者に分配することができる。
我々は、リング上の$ell$-bitシークレットのための、進化する$k$-thresholdシークレット共有スキームを、正確性と完全なセキュリティで新たに構築することを提案する。
論文 参考訳(メタデータ) (2024-02-02T05:04:01Z) - A Family of Quantum Codes with Exotic Transversal Gates [0.0]
アルゴリズムは、二進イコサヘドラル群 2,I$ と、T$のようなゲートが、最も効率的なシングルキュービットゲート集合を形成することを示す。
アルゴリズムのフォールトトレラントを実行するには、$ico$lyを実装したコードが必要である。
私たちはこの空白を、すべて$2I$lyを実装した距離 = 3$のコード群を構築することで埋めます。
論文 参考訳(メタデータ) (2023-05-11T17:58:29Z) - CSS code surgery as a universal construction [51.63482609748332]
連鎖複体間の写像を用いて,Calderbank-Shor-Steane (CSS) 符号間のコードマップを定義する。
鎖状錯体のカテゴリにおいて,特定のコリミットを用いたコード間のコード手術について述べる。
論文 参考訳(メタデータ) (2023-01-31T16:17:25Z) - Additive complementary dual codes over $\F_4$ [15.3635129778594]
線形コードは、その双対を自明に満たすならば、線形相補的双対(LCD)である。
F_4$ 上の加法符号は、その双対を自明に満たすならば加法相補双対(ACD)である。
LCDのコードを研究するために使用される技術や問題は、ACDのコードと関係がある可能性がある。
論文 参考訳(メタデータ) (2022-07-05T10:23:32Z) - Divisible Codes for Quantum Computation [0.6445605125467572]
可分符号は、符号語重みが1より大きい共通の因子を共有する性質によって定義される。
本稿では、論理ゲートによって変換される量子情報を保護するために、それらがどのように使用できるかを検討する。
論文 参考訳(メタデータ) (2022-04-27T20:18:51Z) - Morphing quantum codes [77.34726150561087]
我々は15キュービットのReed-Muller符号を変形し、フォールトトレラントな論理的な$T$ゲートを持つ最小の安定化器符号を得る。
色符号を変形させることにより、ハイブリッドな色履歴符号の族を構築する。
論文 参考訳(メタデータ) (2021-12-02T17:43:00Z) - Classification of Small Triorthogonal Codes [0.30458514384586394]
三角符号(英: Triorthogonal codes)は、マジック状態蒸留プロトコルで使用される量子エラー訂正符号のクラスである。
すべての三角符号を$n+kle 38$で分類し、$n$は物理量子ビットの数、$kは符号の量子ビットの数である。
主文とは無関係な付録では,クリフォード補正による時間差を低減し,マジック状態蒸留プロトコルを改良する。
論文 参考訳(メタデータ) (2021-07-20T18:00:08Z) - Quantum double aspects of surface code models [77.34726150561087]
基礎となる量子double $D(G)$対称性を持つ正方格子上でのフォールトトレラント量子コンピューティングの北エフモデルを再検討する。
有限次元ホップ代数$H$に基づいて、我々の構成がどのように$D(H)$モデルに一般化するかを示す。
論文 参考訳(メタデータ) (2021-06-25T17:03:38Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。