論文の概要: Weak Hadamard matrices and Weakly Hadamard diagonalizable graphs
- arxiv url: http://arxiv.org/abs/2307.01859v1
- Date: Tue, 4 Jul 2023 18:04:47 GMT
- ステータス: 処理完了
- システム内更新日: 2023-07-06 16:11:38.586430
- Title: Weak Hadamard matrices and Weakly Hadamard diagonalizable graphs
- Title(参考訳): 弱アダマール行列と弱アダマール対角化グラフ
- Authors: Darian McLaren, Hermie Monterde, and Sarah Plosker
- Abstract要約: 弱いアダマール行列は、PPT$が三角であるような$-1,0, 1$-matrix $P$である。
弱アダマール行列と弱いアダマール対角化可能なグラフの基盤構造について検討する。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: A weak Hadamard matrix is a $\{-1,0, 1\}$-matrix $P$ such that $PP^T$ is
tridiagonal. We explore the underlying algebraic and combinatorial structure of
weak Hadamard matrices and weakly Hadamard diagonalizable graphs (graphs whose
Laplacian matrix is diagonalized by a weak Hadamard matrix). We also provide
constructions and examples of such matrices and graphs. We then consider
quantum state transfer with respect to such graphs.
- Abstract(参考訳): 弱いアダマール行列は$\{-1,0, 1\}$-matrix $p$ であり、$pp^t$ は三対角である。
弱アダマール行列と弱アダマール対角化グラフ(ラプラシア行列が弱アダマール行列で対角化されるグラフ)の基底となる代数的構造と組合せ的構造について検討する。
このような行列やグラフの構成や例も提供します。
次に、そのようなグラフに関して量子状態転移を考える。
関連論文リスト
- Polynomial-depth quantum algorithm for computing matrix determinant [49.494595696663524]
正方行列の行列式を計算するアルゴリズムを提案し,それを実現する量子回路を構築する。
行列の各行は、ある量子系の純粋な状態として符号化される。
したがって、認められた行列はこれらの系の量子状態の正規化まで任意である。
論文 参考訳(メタデータ) (2024-01-29T23:23:27Z) - One-sided Matrix Completion from Two Observations Per Row [95.87811229292056]
行列の欠落値を$XTX$で計算する自然アルゴリズムを提案する。
合成データの一方の回収と低被覆ゲノムシークエンシングについて,本アルゴリズムの評価を行った。
論文 参考訳(メタデータ) (2023-06-06T22:35:16Z) - Real Schur norms and Hadamard matrices [0.0]
シュアノルム $|M|_S=max |Mcirc C|: |C|=1$, ここで M は成分が $pm1$ の行列であり、$circ$ は行列のエントリーワイド積(すなわち、シュアまたはアダマール積)を表す。
そのような行列 M が n × n であれば、そのシュールノルムは$sqrtn$ で有界であり、等式が成り立つことは同値であることを示す。
論文 参考訳(メタデータ) (2022-06-06T19:30:13Z) - Quantum algorithms for matrix operations and linear systems of equations [65.62256987706128]
本稿では,「Sender-Receiver」モデルを用いた行列演算のための量子アルゴリズムを提案する。
これらの量子プロトコルは、他の量子スキームのサブルーチンとして使用できる。
論文 参考訳(メタデータ) (2022-02-10T08:12:20Z) - Quantum Information Masking of Hadamard Sets [0.0]
任意の次元状態の量子情報マスキングについて検討する。
我々は、グラマーシュミット行列をアダマールユニタリ行列で対角化できるいわゆる量子状態のアダマール集合を定義する。
論文 参考訳(メタデータ) (2021-09-30T02:54:45Z) - 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) - Algebraic and geometric structures inside the Birkhoff polytope [0.0]
Birkhoff polytope $mathcalB_d$ は位数 $d$ のすべての双確率行列からなる。
我々は、$mathcalL_d$ と $mathcalF_d$ が平面行列に対して星型であることを証明する。
論文 参考訳(メタデータ) (2021-01-27T09:51:24Z) - Learning Sparse Graph Laplacian with K Eigenvector Prior via Iterative
GLASSO and Projection [58.5350491065936]
グラフ Laplacian 行列 $L$ 上の構造的仮定を考える。
最初の$K$ eigenvectors of $L$は、例えばドメイン固有の基準に基づいて事前選択される。
本稿では,H_u+$$$$barC$で最も適切なグラフラプラシアン行列$L*を計算するために,効率的なハイブリッドグラフラッソ/投影アルゴリズムを設計する。
論文 参考訳(メタデータ) (2020-10-25T18:12:50Z) - Vector-Matrix-Vector Queries for Solving Linear Algebra, Statistics, and
Graph Problems [58.83118651518438]
ベクトル行列ベクトルクエリを用いて行列について学習する一般的な問題を考える。
これらのクエリは、固定フィールド上の$boldsymbolumathrmTboldsymbolMboldsymbolv$の値を提供する。
我々は、線形代数、統計、グラフにまたがる様々な問題に対して、新しい上界と下界を提供する。
論文 参考訳(メタデータ) (2020-06-24T19:33:49Z) - Complex Hadamard Diagonalisable Graphs [0.0]
複素アダマール対角グラフの大規模なクラスは、同値な分割を形成する集合を持つことを示す。
複素アダマール対角グラフの例と構成を提供する。
本稿では,$(alpha, beta)$-Laplacian分数復元と完全状態移動に必要な条件について論じる。
論文 参考訳(メタデータ) (2020-01-01T17:49:25Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。