論文の概要: Simultaneous Block Diagonalization of Matrices of Finite Order
- arxiv url: http://arxiv.org/abs/2012.14440v1
- Date: Mon, 28 Dec 2020 19:00:06 GMT
- ステータス: 処理完了
- システム内更新日: 2023-04-19 01:40:38.107227
- Title: Simultaneous Block Diagonalization of Matrices of Finite Order
- Title(参考訳): 有限次行列の同時ブロック対角化
- Authors: Ingolf Bischer, Christian D\"oring, Andreas Trautner
- Abstract要約: 非完全行列の集合が同時に対角化されるのは、行列が可換であることと、行列が可換であることとで知られている。
ここでは、同時ブロック対角化を実現する転送行列を明示的に計算する効率的なアルゴリズムを提案する。
我々の主な動機は素粒子物理学であり、結果の移動行列は外自己同型の作用を不当に決定するために明示的に知られなければならない。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: It is well known that a set of non-defect matrices can be simultaneously
diagonalized if and only if the matrices commute. In the case of non-commuting
matrices, the best that can be achieved is simultaneous block diagonalization.
Here we give an efficient algorithm to explicitly compute a transfer matrix
which realizes the simultaneous block diagonalization of unitary matrices whose
decomposition in irreducible blocks (common invariant subspaces) is known from
elsewhere. Our main motivation lies in particle physics, where the resulting
transfer matrix must be known explicitly in order to unequivocally determine
the action of outer automorphisms such as parity, charge conjugation, or time
reversal on the particle spectrum.
- Abstract(参考訳): 非正則行列の集合が同時に対角化できることは、行列が可換であることと同値であることがよく知られている。
非可換行列の場合、達成できる最善のものは同時ブロック対角化である。
ここでは、既約ブロック(共通不変部分空間)の分解が他の場所から知られているユニタリ行列の同時ブロック対角化を実現する転送行列を明示的に計算する効率的なアルゴリズムを与える。
我々の主な動機は粒子物理学であり、粒子スペクトル上のパリティ、電荷共役、時間反転などの外部自己同型の作用を不当に決定するために、結果の移動行列を明示的に知る必要がある。
関連論文リスト
- Matrix decompositions in Quantum Optics: Takagi/Autonne,
Bloch-Messiah/Euler, Iwasawa, and Williamson [0.0]
量子光学においてよく用いられる4つの重要な行列分解について述べる。
これらの分解の最初の2つは特異値分解の特殊版である。
第三の因子はシンプレクティック群(英語版)の異なる部分群に属する行列の観点で一意的にシンプレクティック行列である。
論文 参考訳(メタデータ) (2024-03-07T15:43:17Z) - Polynomial-depth quantum algorithm for computing matrix determinant [49.494595696663524]
正方行列の行列式を計算するアルゴリズムを提案し,それを実現する量子回路を構築する。
行列の各行は、ある量子系の純粋な状態として符号化される。
したがって、認められた行列はこれらの系の量子状態の正規化まで任意である。
論文 参考訳(メタデータ) (2024-01-29T23:23:27Z) - Mutually-orthogonal unitary and orthogonal matrices [6.9607365816307]
実2重項系における拡張不可能な最大絡み合い基底の最小値と最大値はそれぞれ3と4であることを示す。
量子情報理論の応用として、実2量子系内の最大エンタングル基底の最小値と最大値はそれぞれ3と4であることを示す。
論文 参考訳(メタデータ) (2023-09-20T08:20:57Z) - Quantum algorithms for matrix operations and linear systems of equations [65.62256987706128]
本稿では,「Sender-Receiver」モデルを用いた行列演算のための量子アルゴリズムを提案する。
これらの量子プロトコルは、他の量子スキームのサブルーチンとして使用できる。
論文 参考訳(メタデータ) (2022-02-10T08:12:20Z) - Identifiability in Exact Two-Layer Sparse Matrix Factorization [0.0]
スパース行列分解(sparse matrix factorization)は、L スパース因子 X(L) X(L--1) の積による行列 Z の近似の問題である。
本稿では,この問題に現れる識別可能性の問題に焦点をあてる。
論文 参考訳(メタデータ) (2021-10-04T07:56:37Z) - Direct solution of multiple excitations in a matrix product state with
block Lanczos [62.997667081978825]
我々は,多目的密度行列再正規化群法を導入し,多くの励起を持つ束行列積状態に作用する。
多数の励起は、鎖全体で非常に信頼性の高い局所観測可能な小さな結合次元で得ることができる。
論文 参考訳(メタデータ) (2021-09-16T18:36:36Z) - Symplectic decomposition from submatrix determinants [0.0]
ガウスの量子情報における重要な定理は、シンプレクティック変換によって任意のガウス状態の共分散行列を対角化できることを示している。
近年,ある部分行列からエルミート行列の固有ベクトルを求める手法に着想を得て,ある部分行列式からシンプレクティックを対角化する方法を考案した。
論文 参考訳(メタデータ) (2021-08-11T18:00:03Z) - Non-PSD Matrix Sketching with Applications to Regression and
Optimization [56.730993511802865]
非PSDおよび2乗根行列の次元削減法を提案する。
複数のダウンストリームタスクにこれらのテクニックをどのように使用できるかを示す。
論文 参考訳(メタデータ) (2021-06-16T04:07:48Z) - Adversarially-Trained Nonnegative Matrix Factorization [77.34726150561087]
非負行列ファクタリゼーションの逆学習版を検討する。
我々の定式化では、攻撃者は与えられたデータ行列に有界ノルムの任意の行列を追加する。
辞書と係数行列を最適化するために, 逆学習に触発された効率的なアルゴリズムを設計する。
論文 参考訳(メタデータ) (2021-04-10T13:13:17Z) - Optimal Iterative Sketching with the Subsampled Randomized Hadamard
Transform [64.90148466525754]
最小二乗問題に対する反復スケッチの性能について検討する。
本研究では、Haar行列とランダム化されたHadamard行列の収束速度が同一であることを示し、ランダムなプロジェクションを経時的に改善することを示した。
これらの手法は、ランダム化次元還元を用いた他のアルゴリズムにも適用することができる。
論文 参考訳(メタデータ) (2020-02-03T16:17:50Z) - J-matrix method of scattering in one dimension: The relativistic theory [0.0]
散乱の一次元J行列法の相対論的拡張を行う。
相対論的ポテンシャル行列はベクトル、スカラー、擬スカラー成分の組み合わせである。
論文 参考訳(メタデータ) (2020-01-14T19:02:15Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。