論文の概要: Laplacian State Transfer on Graphs with an Edge Perturbation Between
Twin Vertices
- arxiv url: http://arxiv.org/abs/2109.05306v1
- Date: Sat, 11 Sep 2021 15:48:18 GMT
- ステータス: 処理完了
- システム内更新日: 2023-03-15 09:11:23.914700
- Title: Laplacian State Transfer on Graphs with an Edge Perturbation Between
Twin Vertices
- Title(参考訳): 双頂点間の辺摂動を伴うグラフ上のラプラシアン状態遷移
- Authors: Hiranmoy Pal
- Abstract要約: グラフのラプラシア行列に対する量子状態移動を考える。
一対の双対頂点間の量子状態移動の存在を、頂点間の端が摂動しているときに検討する。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: We consider quantum state transfer relative to the Laplacian matrix of a
graph. Let $N(u)$ denote the set of all neighbors of a vertex $u$ in a graph
$G$. A pair of vertices $u$ and $v$ are called twin vertices of $G$ provided
$N(u)\setminus\{v \}=N(v)\setminus\{u \}$. We investigate the existence of
quantum state transfer between a pair of twin vertices in a graph when the edge
between the vertices is perturbed. We find that removal of any set of pairwise
non-adjacent edges from a complete graph with a number of vertices divisible by
$4$ results Laplacian perfect state transfer (or LPST) at $\frac{\pi}{2}$
between the end vertices of every edge removed. Further, we show that all
Laplacian integral graphs with a pair of twin vertices exhibit LPST when the
edge between the vertices is perturbed. In contrast, we conclude that LPST can
be achieved in every complete graph between the end vertices of any number of
suitably perturbed non-adjacent edges. The results are further generalized to
obtain a family of edge perturbed circulant graphs exhibiting Laplacian pretty
good state transfer (or LPGST) between twin vertices. A subfamily of which is
also identified to admit LPST at $\frac{\pi}{2}$.
- Abstract(参考訳): 我々は、グラフのラプラシアン行列に対する量子状態移動を考える。
$Nにする。
(u)$ は、グラフ $G$ において頂点 $u$ のすべての隣人の集合を表す。
u$ と $v$ の対の頂点は、与えられた $n の双頂点と呼ばれる
(u)\setminus\{v \}=N
(v)\setminus\{u \}$。
一対の双対頂点間の量子状態移動の存在を、頂点間の端が摂動しているときに検討する。
4ドルの値で割り切れる数個の頂点を持つ完全グラフから、任意のペアワイズ非隣接エッジの削除は、すべてのエッジの終端頂点の間の$\frac{\pi}{2}$でlalacian perfect state transfer(またはlpst)となる。
さらに、一対の双対頂点を持つラプラシア積分グラフは、頂点間の辺が摂動しているときにLPSTを示す。
対照的に、LPST は任意の数の摂動非隣接エッジの端頂点間のすべての完全グラフで達成できると結論付けている。
結果はさらに一般化され、ツイン頂点間のラプラシアン状態遷移(LPGST)を示すエッジ摂動循環グラフの族が得られる。
また、LPSTを$\frac{\pi}{2}$で認めるサブファミリーも特定される。
関連論文リスト
- Quantum walks on join graphs [0.0]
隣接行列あるいはラプラシア行列を関連するハミルトニアンとする重み付き結合グラフ上での連続量子ウォークの挙動を考察する。
結合グラフにおいて、強いコスペクトル性、周期性、完全状態移動(PST)を特徴付ける。
有界な$frac2|V(X)|$はグラフの無限族に対してきついことを実証する。
論文 参考訳(メタデータ) (2023-12-12T00:33:30Z) - Quantum walks on blow-up graphs [0.0]
グラフ$G$の$n$コピーは、グラフ$oversetnuplusG$である。
ブローアップグラフ $oversetnuplusG$ 上の量子状態移動の存在について検討する。
論文 参考訳(メタデータ) (2023-08-26T14:07:25Z) - Detection of Dense Subhypergraphs by Low-Degree Polynomials [72.4451045270967]
ランダムグラフにおける植込み高密度部分グラフの検出は、基本的な統計的および計算上の問題である。
我々は、$Gr(n, n-beta)ハイパーグラフにおいて、植えた$Gr(ngamma, n-alpha)$ subhypergraphの存在を検出することを検討する。
平均値の減少に基づく硬さが不明な微妙な対数密度構造を考えると,この結果はグラフの場合$r=2$で既に新しくなっている。
論文 参考訳(メタデータ) (2023-04-17T10:38:08Z) - Efficient Signed Graph Sampling via Balancing & Gershgorin Disc Perfect
Alignment [51.74913666829224]
強い反相関を持つデータセットに対して、適切なグラフは正および負のエッジ重みの両方を含むことを示す。
本稿では,平衡符号グラフの概念に着目した線形時間符号グラフサンプリング手法を提案する。
実験結果から, 署名付きグラフサンプリング手法は, 各種データセットにおいて, 既存の高速サンプリング方式よりも優れた性能を示した。
論文 参考訳(メタデータ) (2022-08-18T09:19:01Z) - Beyond the Berry Phase: Extrinsic Geometry of Quantum States [77.34726150561087]
状態の量子多様体のすべての性質がゲージ不変のバーグマンによって完全に記述されることを示す。
偏光理論への我々の結果の即時適用について述べる。
論文 参考訳(メタデータ) (2022-05-30T18:01:34Z) - Universality of the fully connected vertex in Laplacian continuous-time
quantum walk problems [0.0]
連続時間量子ウォーク(CTQW)がハミルトニアン$H=ガンマ L$で、グラフ$G$に依存しないことを証明する。
本研究では,空間探索と量子輸送に本研究の結果を適用した。
論文 参考訳(メタデータ) (2022-02-28T14:33:44Z) - $n$-qubit states with maximum entanglement across all bipartitions: A
graph state approach [0.0]
グラフ状態」の部分集合がこの条件を満たすことを示し、従って$k$-uniform状態を構築するためのレシピを提供する。
グラフ状態を用いて$k$-uniform状態を構築するためのレシピを見つけることは、すべてのグラフ状態が製品状態から構築できるので有用である。
論文 参考訳(メタデータ) (2022-01-14T19:00:09Z) - Accelerated Primal-Dual Gradient Method for Smooth and Convex-Concave
Saddle-Point Problems with Bilinear Coupling [84.47780064014262]
線形凸凹サドル点問題 $min_xmax_y f(x) ytopmathbfA x - g(y) について検討する。
論文 参考訳(メタデータ) (2021-12-30T20:31:46Z) - State Transfer on Paths with Weighted Loops [0.0]
もし$w$が超越的であれば、一方の端からもう一方への状態転送がかなり良いことが知られている。
すなわち、$[1,infty)$ の濃密な部分集合が存在して、$w$ がその部分集合にあるなら、終端頂点間の状態移動は不可能である。
論文 参考訳(メタデータ) (2021-12-04T16:11:40Z) - Projection-free Graph-based Classifier Learning using Gershgorin Disc
Perfect Alignment [59.87663954467815]
グラフベースのバイナリ学習では、既知のラベルのサブセット$hatx_i$を使って未知のラベルを推論する。
ラベルの$x_i$をバイナリ値に制限する場合、問題はNPハードである。
代わりに線形プログラム(LP)の列を解くことにより,高速なプロジェクションフリー手法を提案する。
論文 参考訳(メタデータ) (2021-06-03T07:22:48Z) - Accelerated Gradient Tracking over Time-varying Graphs for Decentralized
Optimization [77.57736777744934]
この論文は、広く使用されている加速勾配追跡を再検討し、拡張する。
私たちの複雑さは $cal O(frac1epsilon5/7)$ と $cal O(fracLmu)5/7frac1 (1-sigma)1.5logfrac1epsilon)$ で大幅に改善します。
論文 参考訳(メタデータ) (2021-04-06T15:34:14Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。