論文の概要: Symmetry of graphs and perfect state transfer in Grover walks
- arxiv url: http://arxiv.org/abs/2402.17341v1
- Date: Tue, 27 Feb 2024 09:20:09 GMT
- ステータス: 処理完了
- システム内更新日: 2024-02-28 17:02:52.916766
- Title: Symmetry of graphs and perfect state transfer in Grover walks
- Title(参考訳): グローバー歩行におけるグラフの対称性と完全状態移動
- Authors: Sho Kubota, Kiyoto Yoshino
- Abstract要約: グラバーウォークにおけるグラフの対称性と完全状態移動の関係について検討する。
完全状態移動を許容する価4ドルまでの循環グラフを特徴付ける。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: We study relationships between symmetry of graphs and perfect state transfer
in Grover walks. Symmetry of graphs mathematically refers to automorphisms of
graphs. When perfect state transfer occurs between two vertices, the following
two statements hold. One is that automorphisms preserve the occurrence of
perfect state transfer. The other is that the stabilizer subgroups of the
automorphism groups with respect to those two vertices coincide. Using these
results, we completely characterize circulant graphs up to valency $4$ that
admit perfect state transfer. Its proof uses also algebraic number theory.
- Abstract(参考訳): グローバー歩行におけるグラフの対称性と完全状態移動の関係について検討した。
グラフの対称性は数学的にグラフの自己同型を指す。
完全状態遷移が2つの頂点の間で起こるとき、以下の2つのステートメントが成立する。
1つは自己同型が完全状態移動の発生を保存することである。
もう一つは、これらの二つの頂点に関して自己同型群の安定化部分群が一致することである。
これらの結果を用いて、完全な状態転送を許容するvalency $4$まで循環グラフを完全に特徴付ける。
その証明は代数的数論も使う。
関連論文リスト
- Two-state transfer: a generalization of pair and plus state transfer [0.0]
グラフの 2 状態 $X$ は $mathbfe_u+smathbfe_v$ という形の量子状態である。
そこでは、ハミルトニアンをグラフの隣接性、ラプラシアン行列、または符号なしラプラシアン行列とみなす2状態間の量子状態移動について検討する。
論文 参考訳(メタデータ) (2024-04-25T14:45:49Z) - Finding the Missing-half: Graph Complementary Learning for
Homophily-prone and Heterophily-prone Graphs [48.79929516665371]
ホモフィリーなエッジを持つグラフは、同じクラスでノードを接続する傾向がある。
ヘテロフィ的傾向のあるエッジは、異なるクラスを持つノード間の関係を構築する傾向がある。
既存のGNNはトレーニング中にオリジナルのグラフのみを取る。
論文 参考訳(メタデータ) (2023-06-13T08:06:10Z) - Probing Graph Representations [77.7361299039905]
グラフ表現でキャプチャされた意味のある情報の量を定量化するために、探索フレームワークを使用します。
本研究は, グラフモデルにおける帰納的バイアスを理解するための探索の可能性を示すものである。
グラフベースモデルを評価する上で有用な診断ツールとして,探索を提唱する。
論文 参考訳(メタデータ) (2023-03-07T14:58:18Z) - Quantum isomorphism of graphs from association schemes [0.0]
同じ数の頂点上の任意の2つのアダマールグラフが量子同型であることを示す。
これは、ある関連スキームから生じるグラフの量子同型を示すより一般的なレシピから従う。
論文 参考訳(メタデータ) (2022-09-10T03:22:28Z) - Graph Spectral Embedding using the Geodesic Betweeness Centrality [76.27138343125985]
本稿では、局所的な類似性、接続性、グローバル構造を教師なしで表現するグラフSylvester Embedding (GSE)を紹介する。
GSEはシルヴェスター方程式の解を用いて、ネットワーク構造と近傍の近接を1つの表現で捉える。
論文 参考訳(メタデータ) (2022-05-07T04:11:23Z) - Quantum state transfer between twins in weighted graphs [0.0]
量子状態伝達における双対頂点の役割を探求する。
我々は、周期性、完全状態移動、およびかなり良い状態移動の特徴づけを提供する。
応用として、周期性、完全状態移動、およびかなり良い状態移動を示す正則グラフ上のすべての単純な非重み付き二重錐の特性を提供する。
論文 参考訳(メタデータ) (2022-01-08T01:15:24Z) - Perfect state transfer in Grover walks between states associated to
vertices of a graph [0.0]
典型的な離散時間量子ウォークモデルであるグローバーウォークにおける完全状態伝達について検討する。
このような状態をタイプステートと呼ぶ。
グラフの固有値に必要条件を導出し, 状態間の状態遷移を完璧に行う。
論文 参考訳(メタデータ) (2021-09-14T03:59:47Z) - Hamiltonian systems, Toda lattices, Solitons, Lax Pairs on weighted
Z-graded graphs [62.997667081978825]
グラフ上の解に対して一次元の解を持ち上げることができる条件を特定する。
位相的に興味深いグラフの簡単な例であっても、対応する非自明なラックス対と関連するユニタリ変換は、Z階数グラフ上のラックス対に持ち上げないことを示す。
論文 参考訳(メタデータ) (2020-08-11T17:58:13Z) - Continuous-time quantum walks in the presence of a quadratic
perturbation [55.41644538483948]
連続時間量子ウォークの特性を、$mathcalH=L + lambda L2$という形のハミルトン群で解決する。
低/高接続性および/または対称性を持つパラダイムモデルであるため、サイクル、完全、およびスターグラフを考える。
論文 参考訳(メタデータ) (2020-05-13T14:53:36Z) - Wasserstein-based Graph Alignment [56.84964475441094]
我々は,より小さいグラフのノードと大きなグラフのノードをマッチングすることを目的とした,1対多のグラフアライメント問題に対する新しい定式化を行った。
提案手法は,各タスクに対する最先端のアルゴリズムに対して,大幅な改善をもたらすことを示す。
論文 参考訳(メタデータ) (2020-03-12T22:31:59Z) - Perfect State Transfer on Oriented Graphs [0.0]
我々は、複数の状態移動の向き付けグラフに特有の現象について研究する。
本稿では、複数の状態移動のキャラクタリゼーションと、それが起こるグラフの新しい例を示す。
論文 参考訳(メタデータ) (2020-02-11T20:34:54Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。