論文の概要: Complex Hadamard Diagonalisable Graphs
- arxiv url: http://arxiv.org/abs/2001.00251v2
- Date: Sun, 19 Jul 2020 19:22:05 GMT
- ステータス: 処理完了
- システム内更新日: 2023-01-16 09:47:08.444180
- Title: Complex Hadamard Diagonalisable Graphs
- Title(参考訳): 複素ハダマール対角グラフ
- Authors: Ada Chan, Shaun Fallat, Steve Kirkland, Jephian C.-H. Lin, Shahla
Nasserasr, and Sarah Plosker
- Abstract要約: 複素アダマール対角グラフの大規模なクラスは、同値な分割を形成する集合を持つことを示す。
複素アダマール対角グラフの例と構成を提供する。
本稿では,$(alpha, beta)$-Laplacian分数復元と完全状態移動に必要な条件について論じる。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: In light of recent interest in Hadamard diagonalisable graphs (graphs whose
Laplacian matrix is diagonalisable by a Hadamard matrix), we generalise this
notion from real to complex Hadamard matrices. We give some basic properties
and methods of constructing such graphs. We show that a large class of complex
Hadamard diagonalisable graphs have vertex sets forming an equitable partition,
and that the Laplacian eigenvalues must be even integers. We provide a number
of examples and constructions of complex Hadamard diagonalisable graphs,
including two special classes of graphs: the Cayley graphs over
$\mathbb{Z}_r^d$, and the non--complete extended $p$--sum (NEPS). We discuss
necessary and sufficient conditions for $(\alpha, \beta)$--Laplacian fractional
revival and perfect state transfer on continuous--time quantum walks described
by complex Hadamard diagonalisable graphs and provide examples of such quantum
state transfer.
- Abstract(参考訳): 近年のハダマール対角化グラフ(ラプラシアン行列がハダマール行列によって対角化可能であるグラフ)に対する関心から、この概念を実数から複素ハダマール行列へと一般化する。
このようなグラフを構築するための基本的な性質と方法をいくつか提示する。
複素アダマール対角グラフの大規模なクラスは、等方分割を形成する頂点集合を持ち、ラプラシア固有値は偶数でなければならないことを示す。
グラフの特別なクラスである$\mathbb{z}_r^d$ 上のケイリーグラフと、非完全拡張された$p$-sum (neps) を含む、複素ハダマール対角化グラフの例と構成をいくつか提示する。
複素アダマール対角グラフにより記述された連続時間量子ウォークにおける$(\alpha, \beta)$--ラプラシアン分数復元と完全状態遷移の必要十分条件について議論し、そのような量子状態転移の例を示す。
関連論文リスト
- The exact quantum chromatic number of Hadamard graphs [0.0]
我々は、位数$n=2N$ for $N$ a multiple of $4$のアダマールグラフの量子色数を計算する。
また、アダマールグラフのカテゴリー積の正確な量子色数を計算する。
論文 参考訳(メタデータ) (2024-09-27T14:28:57Z) - A generalization of quantum pair state transfer [0.0]
グラフにおける$s$-pair状態は、$mathbfe_u+smathbfe_v$という形の量子状態である。
連続量子ウォークにおける完全$s$ペア状態伝達の理論を発展させる。
論文 参考訳(メタデータ) (2024-04-25T14:45:49Z) - Graph Generation via Spectral Diffusion [51.60814773299899]
本稿では,1)グラフラプラシア行列のスペクトル分解と2)拡散過程に基づく新しいグラフ生成モデルGRASPを提案する。
具体的には、固有ベクトルと固有値のサンプリングにデノナイジングモデルを用い、グラフラプラシアン行列と隣接行列を再構成する。
我々の置換不変モデルは各ノードの固有ベクトルに連結することでノードの特徴を扱える。
論文 参考訳(メタデータ) (2024-02-29T09:26:46Z) - Weakly Hadamard diagonalizable graphs and Quantum State Transfer [0.0]
量子状態移動の文脈におけるアダマール対角化可能なグラフについて検討する。
弱いアダマール行列と弱いアダマール対角化可能なグラフの多くの性質と構成を提供する。
論文 参考訳(メタデータ) (2023-07-04T18:04:47Z) - Implications of sparsity and high triangle density for graph
representation learning [67.98498239263549]
近年の研究では、多くの三角形を含むスパースグラフは、ノードの有限次元表現を用いて再現できないことが示されている。
ここでは、ノード表現が低次元多様体上にある無限次元内積モデルを用いてそのようなグラフを再現できることを示す。
論文 参考訳(メタデータ) (2022-10-27T09:15:15Z) - Strong Cospectrality and Twin Vertices in Weighted Graphs [0.0]
重み付きグラフの双対頂点が任意のエルミート行列に対して強いコスペクトル性を示すことを示す。
また、等式および概等式分割に関する既知の結果を一般化し、これらを用いて、$Xvee H$ という形の結合を決定する。
論文 参考訳(メタデータ) (2021-11-01T21:18:42Z) - Learning Sparse Graph with Minimax Concave Penalty under Gaussian Markov
Random Fields [51.07460861448716]
本稿では,データから学ぶための凸解析フレームワークを提案する。
三角凸分解はその上部に対応する変換によって保証されることを示す。
論文 参考訳(メタデータ) (2021-09-17T17:46:12Z) - Non-PSD Matrix Sketching with Applications to Regression and
Optimization [56.730993511802865]
非PSDおよび2乗根行列の次元削減法を提案する。
複数のダウンストリームタスクにこれらのテクニックをどのように使用できるかを示す。
論文 参考訳(メタデータ) (2021-06-16T04:07:48Z) - High-Dimensional Gaussian Process Inference with Derivatives [90.8033626920884]
低データ状態の$ND$では、Gram行列は$mathcalO(N2D + (N2)3)$に推論のコストを下げる方法で分解できることを示す。
最適化や予測勾配を持つハミルトニアンモンテカルロなど、機械学習に関連する様々なタスクでこの可能性を実証する。
論文 参考訳(メタデータ) (2021-02-15T13:24:41Z) - Hamiltonian systems, Toda lattices, Solitons, Lax Pairs on weighted
Z-graded graphs [62.997667081978825]
グラフ上の解に対して一次元の解を持ち上げることができる条件を特定する。
位相的に興味深いグラフの簡単な例であっても、対応する非自明なラックス対と関連するユニタリ変換は、Z階数グラフ上のラックス対に持ち上げないことを示す。
論文 参考訳(メタデータ) (2020-08-11T17:58:13Z) - Cospectrality preserving graph modifications and eigenvector properties
via walk equivalence of vertices [0.0]
コスペクトル性は交換対称性の強力な一般化であり、すべての実数値対称行列に適用できる。
余スペクトル頂点を持つ行列のパワーは固有ベクトルのさらなる局所的関係を誘導することを示す。
我々の研究は、汎用的な複雑なネットワークのようなシステムの設計において、隠れた構造対称性を柔軟に活用する方法を開拓する。
論文 参考訳(メタデータ) (2020-07-15T10:54:31Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。