論文の概要: Towards a conjecture on a special class of matrices over commutative rings of characteristic 2
- arxiv url: http://arxiv.org/abs/2112.13340v2
- Date: Fri, 11 Oct 2024 09:54:47 GMT
- ステータス: 翻訳完了
- システム内更新日: 2024-10-14 13:27:49.802716
- Title: Towards a conjecture on a special class of matrices over commutative rings of characteristic 2
- Title(参考訳): 標数 2 の可換環上の行列の特殊類に関する予想に向けて
- Authors: Baofeng Wu,
- Abstract要約: 我々は、Eurocrypt 2021でKeller と Rosemarin が示した予想を、アダマール型ブロックを持つブロック行列の行列の零性について証明する。
また、群代数や代数の観点から、可換環上のアダマールによって形成される構造も明らかにする。
- 参考スコア(独自算出の注目度): 0.1813006808606333
- License:
- Abstract: In this paper, we prove the conjecture posed by Keller and Rosemarin at Eurocrypt 2021 on the nullity of a matrix polynomial of a block matrix with Hadamard type blocks over commutative rings of characteristic 2. Therefore, it confirms the conjectural optimal bound on the dimension of invariant subspace of the Starkad cipher using the HADES design strategy. Moreover, we reveal the algebraic structure formed by Hadamard matrices over commutative rings from the perspectives of group algebra and polynomial algebra. An interesting relation between block-Hadamard matrices and Hadamard-block matrices is obtained as well.
- Abstract(参考訳): 本稿では,Eurocrypt 2021におけるケラーとローズマリンによる予想を,特性 2 の可換環上のアダマール型ブロックを持つブロック行列の行列多項式の零点について証明する。
したがって、HADES設計戦略を用いて、スターカッド暗号の不変部分空間の次元の射影最適境界を確認する。
さらに、群代数や多項式代数の観点から、可換環上のアダマール行列によって形成される代数構造を明らかにする。
また,ブロック・アダマール行列とアダマール・ブロック行列との関係も興味深い。
関連論文リスト
- Doubly Stochastic Adaptive Neighbors Clustering via the Marcus Mapping [56.57574396804837]
クラスタリングは機械学習とデータサイエンスにおける基本的なタスクであり、類似性グラフベースのクラスタリングはこの領域において重要なアプローチである。
マーカスマッピングと最適輸送の関係について検討する。
マーカス写像が特定の種類の最適輸送問題を解くことを証明し、マーカス写像によるこの問題の解法が最適輸送法を直接適用するよりも効率的であることを証明した。
論文 参考訳(メタデータ) (2024-08-06T03:34:43Z) - Efficient conversion from fermionic Gaussian states to matrix product states [48.225436651971805]
フェミオンガウス状態から行列積状態に変換する高効率なアルゴリズムを提案する。
翻訳不変性のない有限サイズ系に対しては定式化できるが、無限系に適用すると特に魅力的になる。
この手法のポテンシャルは、2つのキラルスピン液体の数値計算によって示される。
論文 参考訳(メタデータ) (2024-08-02T10:15:26Z) - Understanding Matrix Function Normalizations in Covariance Pooling through the Lens of Riemannian Geometry [63.694184882697435]
グローバル共分散プーリング(GCP)は、高レベルの表現の2階統計を利用して、ディープニューラルネットワーク(DNN)の性能を向上させることが実証されている。
論文 参考訳(メタデータ) (2024-07-15T07:11:44Z) - Product Geometries on Cholesky Manifolds with Applications to SPD Manifolds [65.04845593770727]
シンメトリー正定値(SPD)多様体上の2つの新しい測度をコレスキー多様体を通して提示する。
私たちのメトリクスは使いやすく、計算効率が良く、数値的に安定しています。
論文 参考訳(メタデータ) (2024-07-02T18:46:13Z) - A note on MDS Property of Circulant Matrices [3.069335774032178]
2014年、Gupta と Ray は有限体 $mathbbF_2m$ 上の循環不変行列が最大距離分離(MDS)できないことを証明した。
この記事では、有限体 $mathbbF_2m$ 上のこれらの特性を持つ循環行列について述べる。
論文 参考訳(メタデータ) (2024-06-22T16:00:00Z) - A note on cyclic non-MDS matrices [3.069335774032178]
1998年、Daemen et al. は、Rijndaelブロック暗号の拡散層にサーキュラントな最大距離分離行列を導入した。
このブロック暗号は、現在ではAESブロック暗号として広く評価されている。
2016年、LiuとSimは循環行列の置換を変更して巡回行列を導入した。
論文 参考訳(メタデータ) (2024-06-20T06:05:16Z) - Vectorization of the density matrix and quantum simulation of the von
Neumann equation of time-dependent Hamiltonians [65.268245109828]
我々は、von-Neumann方程式を線形化するための一般的なフレームワークを開発し、量子シミュレーションに適した形でレンダリングする。
フォン・ノイマン方程式のこれらの線型化のうちの1つは、状態ベクトルが密度行列の列重ね元となる標準的な場合に対応することを示す。
密度行列の力学をシミュレートする量子アルゴリズムを提案する。
論文 参考訳(メタデータ) (2023-06-14T23:08:51Z) - Semi-Supervised Subspace Clustering via Tensor Low-Rank Representation [64.49871502193477]
本稿では,初期監視情報を同時に拡張し,識別親和性行列を構築することのできる,新しい半教師付きサブスペースクラスタリング手法を提案する。
6つの一般的なベンチマークデータセットの総合的な実験結果から,本手法が最先端手法よりも優れていることを示す。
論文 参考訳(メタデータ) (2022-05-21T01:47:17Z) - Generators and Relations for the Group On(Z[1/2]) [0.0]
どちらの群も量子回路の研究に現れる。
特に、次元が 2 の力であるとき、後者の群の元は正確にはトーフォリゲート、アダマールゲート、計算アンシラからなる普遍ゲート集合上の量子回路で表されるユニタリ行列である。
論文 参考訳(メタデータ) (2021-06-02T14:11:53Z) - Simultaneous Block Diagonalization of Matrices of Finite Order [0.0]
非完全行列の集合が同時に対角化されるのは、行列が可換であることと、行列が可換であることとで知られている。
ここでは、同時ブロック対角化を実現する転送行列を明示的に計算する効率的なアルゴリズムを提案する。
我々の主な動機は素粒子物理学であり、結果の移動行列は外自己同型の作用を不当に決定するために明示的に知られなければならない。
論文 参考訳(メタデータ) (2020-12-28T19:00:06Z) - Diagonal unitary and orthogonal symmetries in quantum theory [1.5229257192293197]
この種の行列(と地図)は様々なシナリオを包含し、その結果研究を統一することを示した。
線型写像に対しては、それらのクラス、スタインスプリング、チョイ表現の項で記述された共分散の明示的な特徴づけを与える。
また、これらの写像の不変部分空間を記述し、それらの構造を用いて、関連する不変二部体状態の分離性に必要な十分条件を提供する。
論文 参考訳(メタデータ) (2020-10-15T17:25:38Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。