論文の概要: Sedentariness in quantum walks
- arxiv url: http://arxiv.org/abs/2303.06297v1
- Date: Sat, 11 Mar 2023 03:44:04 GMT
- ステータス: 処理完了
- システム内更新日: 2023-03-14 19:57:21.527852
- Title: Sedentariness in quantum walks
- Title(参考訳): 量子ウォークにおけるセデンタリネス
- Authors: Hermie Monterde
- Abstract要約: 我々は、ゴドシルによって導入されたグラフのセジタリー族の概念を緩和する。
少なくとも2人の双子(隣人を共有する頂点)を持つグラフはセジタリーである。
グラフの積におけるセデンタリネスの結果を導き、新しいセデンタリ族を構築できる。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: We present a relaxation of the concept of a sedentary family of graphs
introduced by Godsil [Linear Algebra Appl. 614:356-375, 2021] and provide
sufficient conditions for a given vertex in a graph to exhibit sedentariness.
We show that a vertex with at least two twins (vertices that share the same
neighbours) is sedentary. We also prove that there are infinitely many graphs
containing strongly cospectral vertices that are sedentary, which reveals that,
even though strong cospectrality is a necessary condition for pretty good state
transfer, there are strongly cospectral vertices which resist high probability
state transfer to other vertices. Moreover, we derive results about
sedentariness in products of graphs which allow us to construct new sedentary
families, such as Cartesian powers of complete graphs and stars.
- Abstract(参考訳): ゴッドシル (Linear Algebra Appl. 614:356-375, 2021] が導入したグラフのセジタリー族の概念を緩和し、グラフ内の与えられた頂点がセデンタリティを示すのに十分な条件を与える。
少なくとも2人の双子を持つ頂点(隣人を共有する頂点)が鎮静的であることを示す。
また、セジタリーである強いコスペクトルの頂点を含むグラフが無限に存在することを証明し、強いコスペクトル性がかなり良い状態転移の必要条件であるにもかかわらず、他の頂点への高い確率状態転移に抵抗する強いコスペクトルの頂点が存在することを示した。
さらに、グラフの積におけるセデンタリティの結果を導き、完全なグラフと星のカルテシアン力のような新しいセデンタリー族を構築することができる。
関連論文リスト
- New results in vertex sedentariness [0.0]
直接積と結合演算がグラフのセジタリー状態を保存することを示す。
また、爆破グラフにおけるセデンタリティを完全に特徴づける。
応用として、任意の順序の完全二部グラフとしきい値グラフにおいて、完全状態移動、かなり良い状態移動、セデンタリティが発生する条件を決定する。
論文 参考訳(メタデータ) (2023-12-31T01:22:06Z) - Improving embedding of graphs with missing data by soft manifolds [51.425411400683565]
グラフ埋め込みの信頼性は、連続空間の幾何がグラフ構造とどの程度一致しているかに依存する。
我々は、この問題を解決することができる、ソフト多様体と呼ばれる新しい多様体のクラスを導入する。
グラフ埋め込みにソフト多様体を用いることで、複雑なデータセット上のデータ解析における任意のタスクを追求するための連続空間を提供できる。
論文 参考訳(メタデータ) (2023-11-29T12:48:33Z) - Pretty good state transfer among large sets of vertices [0.0]
量子ビットのネットワーク上の連続時間量子ウォーク(英語版)において、かなり良い状態移動(英語版)は、2つの頂点間の状態移動が任意に1に近くなる現象である。
グラフの族を構築して、集合の任意の2つの頂点間の状態移動がかなり良いことを許容する頂点の集合のサイズに制限がないことを示す。
論文 参考訳(メタデータ) (2023-05-23T17:24:14Z) - Contrastive Graph Clustering in Curvature Spaces [74.03252813800334]
本研究では,CONGREGATE という新しいグラフクラスタリングモデルを提案する。
幾何学的クラスタリングを支援するため、理論的に基底とした不均一曲率空間を構築した。
次に、拡張不要な再重み付きコントラスト的アプローチでグラフクラスタをトレーニングする。
論文 参考訳(メタデータ) (2023-05-05T14:04:52Z) - Time-aware Dynamic Graph Embedding for Asynchronous Structural Evolution [60.695162101159134]
既存の作業は、動的グラフを変更のシーケンスとして見るだけである。
動的グラフを接合時間に付随する時間的エッジシーケンスとして定式化する。
頂点とエッジのタイムパン
組み込みにはタイムアウェアなTransformerが提案されている。
vertexの動的接続と学習へのToEs。
頂点表現
論文 参考訳(メタデータ) (2022-07-01T15:32:56Z) - Quantum state transfer between twins in weighted graphs [0.0]
量子状態伝達における双対頂点の役割を探求する。
我々は、周期性、完全状態移動、およびかなり良い状態移動の特徴づけを提供する。
応用として、周期性、完全状態移動、およびかなり良い状態移動を示す正則グラフ上のすべての単純な非重み付き二重錐の特性を提供する。
論文 参考訳(メタデータ) (2022-01-08T01:15:24Z) - Quantum walks do not like bridges [0.0]
2つのカット頂点を持つグラフを1つまたは2つのエッジを持つ経路で結合し、グラフに他のエッジがない限り、これらの間の量子完全状態移動が存在しないことを証明する。
量子ウォークにおいて、接続性がどのように重要な役割を担っているかを理解するための中間的なステップとして、我々の結果を見ることができる。
論文 参考訳(メタデータ) (2021-12-06T21:58:37Z) - Strong Cospectrality and Twin Vertices in Weighted Graphs [0.0]
重み付きグラフの双対頂点が任意のエルミート行列に対して強いコスペクトル性を示すことを示す。
また、等式および概等式分割に関する既知の結果を一般化し、これらを用いて、$Xvee H$ という形の結合を決定する。
論文 参考訳(メタデータ) (2021-11-01T21:18:42Z) - Hamiltonian systems, Toda lattices, Solitons, Lax Pairs on weighted
Z-graded graphs [62.997667081978825]
グラフ上の解に対して一次元の解を持ち上げることができる条件を特定する。
位相的に興味深いグラフの簡単な例であっても、対応する非自明なラックス対と関連するユニタリ変換は、Z階数グラフ上のラックス対に持ち上げないことを示す。
論文 参考訳(メタデータ) (2020-08-11T17:58:13Z) - Interpretable Deep Graph Generation with Node-Edge Co-Disentanglement [55.2456981313287]
本稿では,属性グラフの深部生成モデルのための新しいアンタングルメント拡張フレームワークを提案する。
ノードとエッジのデコンボリューションのための新しいアーキテクチャを用いて、上記の3種類の潜伏因子を解離する新しい変分的目的を提案する。
各タイプ内では、画像の既存のフレームワークの一般化が示され、個々の因子のゆがみがさらに強化される。
論文 参考訳(メタデータ) (2020-06-09T16:33:49Z) - Bridging Knowledge Graphs to Generate Scene Graphs [49.69377653925448]
本稿では,2つのグラフ間の情報伝達を反復的に行う新しいグラフベースニューラルネットワークを提案する。
我々のグラフブリッジネットワークであるGB-Netは、エッジとノードを連続的に推論し、相互接続されたシーンとコモンセンスグラフのリッチでヘテロジニアスな構造を同時に活用し、洗練する。
論文 参考訳(メタデータ) (2020-01-07T23:35:52Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。