論文の概要: Laplacian quantum walks on blow-up graphs
- arxiv url: http://arxiv.org/abs/2504.11585v1
- Date: Tue, 15 Apr 2025 20:02:59 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-04-17 14:38:41.200879
- Title: Laplacian quantum walks on blow-up graphs
- Title(参考訳): 爆発グラフ上のラプラシア量子ウォーク
- Authors: Hermie Monterde, Hiranmoy Pal, Steve Kirkland,
- Abstract要約: 我々は,強いコスペクトル性,周期性,完全状態伝達(LPST)と,爆発グラフ上での良好な状態伝達(LPGST)を特徴付ける。
また,樹木のクラスを爆破する際のLPSTとLPGSTについても検討した。
- 参考スコア(独自算出の注目度): 0.0
- License:
- Abstract: This paper is a sequel to the work of Bhattacharjya et al.\ (J. Phys. A-Math. 57.33: 335303, https://doi.org/10.1088/1751-8121/ad6653) on quantum state transfer on blow-up graphs, where instead of the adjacency matrix, we take the Laplacian matrix as the time-independent Hamiltonian associated with a blow-up graph. We characterize strong cospectrality, periodicity, perfect state transfer (LPST) and pretty good state transfer (LPGST) on blow-up graphs. We present several constructions of blow-up graphs with LPST and produce new infinite families of regular graphs where each vertex is involved in LPST. We also determine LPST and LPGST in blow-ups of classes of trees. Finally, if $n\equiv 0$ (mod 4), then the blow-up of $n$ copies of a graph $G$ has no LPST, but we show that under certain conditions, the addition of an appropriate matching this blow-up graph results in LPST.
- Abstract(参考訳): この論文はBhattacharjya et al \ (J. Phys. A-Math. 57.33: 335303, https://doi.org/10.1088/1751-8121/ad6653) のブローアップグラフ上の量子状態移動の続編である。
我々は,強いコスペクトル性,周期性,完全状態伝達(LPST)と,爆発グラフ上のかなりよい状態伝達(LPGST)を特徴付ける。
各頂点がLPSTに関与した正則グラフの新しい無限族を生成する。
また,樹木のクラスを爆破する際のLPSTとLPGSTについても検討した。
最後に、$n\equiv 0$ (mod 4) の場合、グラフの$n$コピーのブローアップ$G$はLPSTを持たないが、ある条件下では、このブローアップグラフに適切なマッチングを加えるとLPSTが生成される。
関連論文リスト
- Perfect state transfer between real pure states [0.0]
純状態は、単位ベクトルで表される$mathbbCn$の1次元部分空間に対応する。
我々は、量子スピンネットワークを表すグラフのハミルトニアンとして、隣接性とラプラシア行列に重点を置き、実純粋状態間の完全状態移動の理論を発展させる。
論文 参考訳(メタデータ) (2025-02-12T04:02:15Z) - 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) - Improved High-Probability Regret for Adversarial Bandits with
Time-Varying Feedback Graphs [62.52390282012508]
我々は、T$ラウンド以上の時間変化フィードバックグラフを持つ、敵対的な$K$武器付きバンディットに対する高い確率的後悔境界について検討する。
提案アルゴリズムは,高い確率で最適に後悔する$widetildemathcalO((sum_t=1Talpha_t)1/2+max_tin[T]alpha_t]$を達成するアルゴリズムを開発した。
また,弱可観測グラフに対する最適高確率残差を求めるアルゴリズムを開発した。
論文 参考訳(メタデータ) (2022-10-04T04:36:15Z) - Causal Bandits for Linear Structural Equation Models [58.2875460517691]
本稿では,因果図形モデルにおける最適な介入順序を設計する問題について検討する。
グラフの構造は知られており、ノードは$N$である。
頻繁性(UCBベース)とベイズ的設定に2つのアルゴリズムを提案する。
論文 参考訳(メタデータ) (2022-08-26T16:21:31Z) - Efficient Signed Graph Sampling via Balancing & Gershgorin Disc Perfect
Alignment [51.74913666829224]
強い反相関を持つデータセットに対して、適切なグラフは正および負のエッジ重みの両方を含むことを示す。
本稿では,平衡符号グラフの概念に着目した線形時間符号グラフサンプリング手法を提案する。
実験結果から, 署名付きグラフサンプリング手法は, 各種データセットにおいて, 既存の高速サンプリング方式よりも優れた性能を示した。
論文 参考訳(メタデータ) (2022-08-18T09:19:01Z) - Quantum simulation of perfect state transfer on weighted cubelike graphs [0.0]
グラフ上の連続時間量子ウォークは、単位作用素 $e-iAt$ に従って進化する。
量子ウォークにおける完全状態移動(PST)とは、あるノードから別のノードへの量子状態の移動であり、100%$fidelityである。
論文 参考訳(メタデータ) (2021-10-30T10:42:54Z) - Perfect State Transfer in Weighted Cubelike Graphs [0.0]
連続時間量子ランダムウォークは、グラフ上の量子力学的粒子の運動を記述する。
我々は、立方体様グラフの PST あるいは周期性を重み付き立方体様グラフの PST に一般化する。
論文 参考訳(メタデータ) (2021-09-26T13:44:44Z) - 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) - Asymptotic entropy of the Gibbs state of complex networks [68.8204255655161]
ギブス状態はグラフに関連付けられたラプラシアン行列、正規化ラプラシアン行列、または隣接行列から得られる。
数種類のグラフに対してギブス状態のエントロピーを計算し,その挙動をグラフの順序や温度を変化させて検討した。
この結果から,温度関数としてのギブズエントロピーの挙動は,ランダムなエルドホス・ルネニグラフと比較して実ネットワークの選択において異なることが示された。
論文 参考訳(メタデータ) (2020-03-18T18:01:28Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。